×
达斯，A.K。;迪帕马拉;贾纳，R。

解决运输问题的一些方面。 （英语） 兹比尔1474.90042

南斯拉夫。《运营杂志》。物件。 30，第1期，45-57（2020年）.
摘要：在本文中，我们考虑了抽样调查和其他统计领域中出现的一类运输问题。这些运输问题的相关成本矩阵具有特殊的结构。我们观察到，对于成本成分被凸函数替代的问题，西北角解的最优性成立。我们重新讨论了赋值问题，并给出了König-Egerváry定理的加权版本。最后，我们提出了加权匈牙利方法来解决运输问题。

引用于1文件

MSC公司：

90磅06 运输、物流和供应链管理
62D05型 抽样理论、抽样调查
65千5 数值数学规划方法

关键词：

运输问题;西北角解决方案;加权König-Egerváry定理;分配问题;加权匈牙利法;抽样调查

软件：

VRP公司
PDF格式BibTeX公司 XML格式引用
\textit{A.K.Das}等人，南斯拉夫。《运营杂志》。决议30，第1号，45-57（2020；Zbl 1474.90042）
全文： 内政部 arXiv公司

参考文献：

[1] Adhikary，K.、Roy，J.和Kar，S.，“双随机需求的报童问题”，《决策：管理与工程应用》，2（1）（2019）1-12。
[2] Anholcer，M.，“需求离散分布的随机广义运输问题”，《运筹学与决策》，23（4）（2013）9-19。
[3] Appa，G.，“运输问题及其变体”，《运筹学学会杂志》，24（1）（1973）79-99·Zbl 0249.90043号
[4] Arabeyre，J.P.、Fearnley，J.、Steiger，F.C.和Teather，W.，“机组人员调度问题：调查”，《运输科学》，3（2）（1969）140-163。
[5] Aragon，J.和Pathak，P.K.，“两次调查最佳整合的算法”，Sankhyáa:印度统计杂志，B辑，52（2）（1990）198-203·Zbl 0741.62010号
[6] Archetti，C.、Bertazzi，L.、Laporte，G.和Speranza，M.G.，“供应商管理库存问题的分支与切割算法”，《运输科学》，41（3）（2007）382-391。
[7] Arthanari，T.S.，“统计优化——最新趋势”，Compstat，第九届计算统计学研讨会论文集，南斯拉夫杜布罗夫尼克，1990年，171-176。
[8] Barma，P.S.、Dutta，J.和Mukherjee，A.，“多基地车辆路径问题的2-opt引导离散蚂蚁优化算法”，《决策：管理与工程应用》，2（2）（2019）112-125。
[9] Burkard，R.E.、Klinz，B.和Rudolf，R.，“优化中Monge特性的观点”，《离散应用数学》，70（2）（1996）95-161·Zbl 0856.90091号
[10] Causey，B.D.、Cox，L.H.和Ernst，L.R.，“运输理论在统计问题中的应用”，《美国统计协会杂志》，80（392）（1985）903-909·Zbl 0604.62004
[11] Cechl´arov´a，K.，“分配和运输问题中的持久性”，运筹学数学方法，47（2）（1998）243-254·兹比尔0946.90099
[12] Celik，M.、Er，I.D.和Topcu，Y.I.，“海运业人力资源管理的基于计算机的系统执行模型：商船上船主选择案例”，《应用专家系统》，36（2）（2009）1048-1060。
[13] Dantzig，G.B.和Fulkerson，D.R.，“尽可能减少油轮数量以满足固定计划”，《海军研究后勤季刊》，1（3）（1954）217-222。
[14] D´nan az-Parra，O.、Ruiz-Vanoye，J.A.、Bern´abe，L.B.、Fuentes-Penna，A.和BarreraC´amara，R.A.，“交通问题调查”，《应用数学杂志》，文章ID8481292014·Zbl 1406.90023号
[15] D´ıaz Parra，O.、Ruiz Vanoye，J.A.、Penna，A.F.、Loranca，B.B.、P´erez Ortega，J.、BarreraC´amara，R.A.、Velez-D´ıaz，D.和P´erez Olguin，N.B.，“石油平台运输问题（OPTP）是NP难的”，《国际组合优化问题与信息学杂志》，8（3）（2017）2-19。
[16] Ebrahimi，H.和Tadic，M.，“城市区域危险品运输的优化”，《决策：管理和工程应用》，1（2）（2018）131-152。
[17] Egerv’ary，E.关于矩阵的组合性质，Matrizok kombinatorius tulajdons’agair’ol，Matematiaki’es Fizikai Lapok，38（1931）16-28。
[18] Emden-Weinert，T.和Proksch，M.，“航空公司机组人员调度问题的最佳实践模拟退火”，《启发式杂志》，5（4）（1999）419-436·Zbl 1071.90532号
[19] Evans，J.R.，“因子运输问题”，《管理科学》，30（8）（1984）1021-1024·Zbl 0554.90075号
[20] Fagerholt，K.，“船舶路径问题中的最优舰队设计”，国际运筹学交易，6（5）（1999）453-464。
[21] Fiala T.M.T.和Pulleyblank，W.R.，“先验约束的航路和直升机调度：启发式设计”，接口，22（3）（1992）100-111。
[22] Ford，L.R.和Fulkerson，D.R.，美国普林斯顿大学网络流量，普林斯顿出版社，1962年·Zbl 0106.34802号
[23] Gendreau，M.、Laporte，G.和S´eguin，R.，“随机需求和顾客车辆路径问题的禁忌搜索启发式”，运筹学，44（3）（1996）469-477·Zbl 0864.90043号
[24] Ghanbari，Reza和Mahdavi-Amiri，Nezam，“使用进化算法解决公交枢纽位置问题”，应用软计算，11（1）（2011）991-999。
[25] Goldstein，D.、Shehab，T.、Casse，J.和Lin，H.C.，“车队路线问题的制定和解决”，运输研究第E部分：物流与运输评论，46（4）（2010）520-533。
[26] Goossens，D.和Spieksma，F.C.R.，“具有排他性侧面约束的运输问题”，4OR，7（1）（2009）51-60·Zbl 1179.90233号
[27] Helme，M.P.，“减少时空网络中的空中交通延迟”，1992年IEEE系统、人和控制论国际会议，IEEE，伊利诺伊州芝加哥，美国（1992）236-242。
[28] 霍夫曼，A.J.，“简单线性规划问题”，《艾伦·J·霍夫曼论文选集：评论》，第317-327页，《世界科学》，2003年·Zbl 1041.01013号
[29] Kasana，H.S.，Kumar，K.D.，“多目标运输问题的有效算法”，《亚洲太平洋运筹学杂志》，17（1）（2000）27-40·Zbl 1042.90586号
[30] 霍夫曼（Hoffman，K.L.）和帕德伯格（Padberg，M.），“用分支切割法解决机组人员调度问题”，《管理科学》，39（6）（1993）657-682·Zbl 0783.90051号
[31] K¨onig，D.，“¨Uber Graphen und ihre Ansendung auf Determinanthetheorie und Mengenhehre”，马塞马蒂斯·安纳伦，77（1916）453-465。
[32] Kim，B.I.、Kim，S.和Park，J.，“校车调度问题”，《欧洲运筹学杂志》，218（2）（2012）577-585·Zbl 1244.90039号
[33] Kuhn，H.W.，“分配问题的匈牙利方法”，《海军研究后勤季刊》，2（1-2）（1955）83-97·Zbl 0143.41905号
[34] Kuhn，H.W.，“分配问题匈牙利方法的变体”，《海军研究后勤季刊》，3（4）（1956）253-258·Zbl 0143.42001
[35] Lawler，E.L.，《组合优化：网络和拟阵》，Courier Corporation，Dover Publications Inc.，Mineola，New York，1976年·Zbl 0413.90040号
[36] Liu，G.S.和Zhang，J.Z.，“运输计划的决策，一种双层运输问题方法”，《工业与管理优化杂志》，1（3）（2005）305-314·Zbl 1068.90016号
[37] Liu，S.C.和Lee，S.B.，“考虑库存控制决策的多仓库选址路径问题的两阶段启发式方法”，《国际先进制造技术杂志》，22（11-12）（2003）941-950。
[38] Matei，A.和Till´e，Y.，“最大和最小样本协调”，桑基？A：印度统计杂志，3（4）（2005）590-612·Zbl 1192.62021号
[39] Michaelwicz，Z.，Vignaux，G.A.和Hobbs，M.，“非线性运输问题的非标准遗传算法”，ORSA计算期刊，3（4）（1991）307-316·Zbl 0755.90078号
[40] Mitra，S.K.和Mohan，S.R.，“西北角解决方案在运输问题某些应用中的最佳性”，第8801号技术报告，印度统计研究所，德里中心，1988年。
[41] Mula，J.、Peidro，D.、D´az-Madroánero，M.和Vicens，E.，“供应链生产和运输规划的数学规划模型”，《欧洲运筹学杂志》，204（3）（2010）377-390·Zbl 1181.90001号
[42] Newton，R.M.和Thomas，W.H.，“多学校系统中的公交路线”，计算机与运营研究，1（2）（1974）213-222。
[43] Øvstebö，B.O.，Hvattum，L.M.和Fagerholt，K.，“滚装船配载计划的优化”，计算机与运营研究，38（10）（2011）1425-1434·兹比尔1208.90022
[44] Pamucar，D.和'Cirovi´c，G.，“不确定条件下使用自适应神经模糊推理系统的车辆路线选择”，《决策：管理和工程应用》，1（1）（2018）13-37。
[45] Popovic，D.、Vidovic，M.和Radivojevic，G.，“燃料输送中库存路径问题的可变邻域搜索启发式”，《应用专家系统》，39（18）（2012）13390-13398。
[46] Raj，D.，“抽样调查中重叠地图的方法”，Sankhyáa:印度统计杂志（1933-1960），17（1）（1956）89-98·Zbl 0072.36904号
[47] Roy，A.、Manna，A.和Maity，S.，“基于多亲交叉技术解决旅行推销员问题的新型模因遗传算法”，《决策：在管理和工程中的应用》，（2019年）。
[48] Scheuerer，S.，“卡车和拖车路径问题的禁忌搜索启发式”，计算机与运营研究，33（4）（2006）894-909·Zbl 1079.90116号
[49] Souffriau，W.、Vansteenwegen，P.、Berghe，G.V.和Oudheusden，D.V.，“团队定向越野问题的贪婪随机自适应搜索程序”，EU/MEeting，法国特洛伊斯，2008年·Zbl 1156.90417号
[50] Speranza，M.G.，“运输和物流趋势”，《欧洲运筹学杂志》，264（3）（2018）830-836·Zbl 1375.90039号
[51] Szwarc，W.，“即时运输解决方案”，《海军研究后勤季刊》，22（3）（1975）427-440·Zbl 0315.90031号
[52] Toth，P.和Vigo，D.，《车辆路径问题》，SIAM离散数学与应用专著，费城大学城科学中心，2002年·Zbl 0979.00026号
[53] Vignaux，G.A.和Michalewicz，Z，“线性运输问题的遗传算法”，IEEE系统、人与控制论事务，21（2）（1991）445-452·Zbl 0734.90058号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。