×

运输和调度的组合问题。 (英语) Zbl 0923.90055号

总结:我们考虑这样一个问题,即给定的货物必须在一个工作日内,通过给定的卡车车队,以最低成本从某些来源(如生产工厂)交付到某些目的地(如运输模式发生改变的节点,或仅是客户)。为了解决这个问题,这个问题被分为两个层次,在第一个层次上,决策涉及运输货物的出行计划,而在第二个层次上则必须安排出行所需的车辆。本文提出的求解方法是基于拉格朗日分解,并使用一种新的算法来近似求解拉格朗根对偶。给出了一组实际问题的计算结果。

理学硕士:

90B06型 运输、物流和供应链管理
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 贝托西,A.A。;Carraresi,P。;Gallo,G.,关于车辆调度模型中出现的一些匹配问题,Networks,17,271-281(1987)·Zbl 0646.90042号
[2] Bertsekas,D.P。;Tseng,P.,线性最小费用网络流问题的松弛码,运筹学年鉴,13125-190(1988)
[3] Carraresi,P。;Gallo,G.,《车辆和乘员调度的网络模型》,《欧洲运筹学杂志》,第16期,第139-151页(1984年)·Zbl 0537.90053号
[4] Carraresi,P。;Gallo,G.,《公共交通资源管理的优化模型》,Ricerca Operativa,38,121-150(1986)
[5] Carraresi,P。;Frangioni,A。;Nonato,M.,基于最大化分段线性凹函数的捆绑思想的软件包,(技术报告(1995),Dipartimento di Informatica,Univesrita di Pisa)
[6] 衡平法。;Marziale,S.,《最小费用固定费用流问题的混合局部搜索技术》(发表于Giomate AIRO 1993年)。1993年9月在卡普里的Giomate AIRO发表
[7] 加洛,G。;Shilkrut,A。;Wurman,D。;Weintraub,A.,卡车调度多商品网络流模型(技术报告(1994),智利大学工业部)
[8] Guignard,M。;Kim,S.,《拉格朗日分解:产生更强拉格朗恩边界的模型》,《数学规划》,39,215-228(1987)·Zbl 0638.90074号
[9] Lemarechal,C.,《不可微优化》,(Nemhauser,G.L.;Kan,A.H.G.Rinnooy;Todd,M.J.,《运筹学与管理科学手册》,第1卷:优化(1989),北荷兰:北荷兰阿姆斯特丹)·Zbl 0591.90080号
[10] Soumis,F。;Ethier,J。;Elbrond,J.,《莱特山矿山新卡车调度程序的评估》,(APCOM XXII学报,APCOM XX22学报,计算机在矿业中的应用和运筹学国际研讨会(1989)),674-682
[11] 施拉姆,H。;Zowe,J.,最小化非光滑函数的束思想的一个版本:概念思想,收敛分析,数值结果,SIAM优化杂志,212-152(1992)·Zbl 0761.90090号
[12] Weintraub,A.、Barros,L.、Magendzo,A.、Ibarra,F.和Ortiz,C.,“大型露天矿的卡车调度系统”,运筹学; Weintraub,A.、Barros,L.、Magendzo,A.、Ibarra,F.和Ortiz,C.,“大型露天矿卡车调度系统”,运筹学
[13] 温特劳布,A。;莫拉莱斯,R。;爱泼斯坦,R。;塞隆,J。;Traverso,P.,《森林产品运输系统》,《系统工程》,73-83(1990)
[14] Van Vliet,A。;Boender,G。;Rinnooy Kan,A.,散装糖交付的交互优化,接口,22,4-14(1992)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。