×
哈尼夫·谢拉利。;艾哈迈德·古尼姆

联合车辆装配路径问题：一种集成建模和优化方法。 （英语） Zbl 1167.90386号

网络 53，第3期，249-265（2009）.
小结：本文研究了物流系统，在物流系统中，需要适当确定要进行物理连接的车辆序列的联合组成，并确定其交付路线。这种装配路线问题发生在卡车制造业中，例如，将要交付给经销商的卡车组合在一起，然后通过适当优化的交付路线进行配送，而这些路线又受到卡车连接的特定顺序的限制。在通过内河航道的拖船运输货物或通过铁路网络通过火车运输货物的业务中，也展示了类似的结构。针对这类具有挑战性的联合车辆装配路径问题，我们提出了一种新的统一模型和基于列生成的优化方法。此外，我们建议进行一些扩展，以适应需要装配顺序相关交付路线的特定工业环境，以及基于驾驶员和设备的限制。使用来自一家大型卡车制造公司的案例研究的实际数据提供了计算经验，以证明拟议方法在实践中的适用性。

引用于1文件

MSC公司：

90磅06 运输、物流和供应链管理

关键词：

车辆装配和布线;列生成;后勤;建模和优化

软件：

VRP公司
PDF格式BibTeX公司 XML格式引用
\textit{H.D.Sherali}和\textit{A.Ghoniem}，Networks 53，No.3，249--265（2009；Zbl 1167.90386）
全文： 内政部

参考文献：

[1] Barnhart，Branch and price:求解大型整数程序的列生成，Oper Res 46 pp 316–（1998）
[2] Bazaraa，线性规划和网络流（2005年）·Zbl 1061.90085号
[3] Bodin，《车辆和乘员的路线和调度：最新进展》，《计算运营研究》10第63页–（1983年）
[4] Chabrier，基于基本最短路径的列生成的车辆路径问题，Compute Oper Res 33 pp 2972–（2006）·Zbl 1086.90048号
[5] Cordeau，《车辆路线启发式指南》，《运营研究社会杂志》53，第512页–（2002年）·Zbl 1099.90506号
[6] Desaulniers，通过列生成解决车辆路线和乘务员调度问题中的大量固定成本管理，《计算运营研究》34第1221页–（2007年）·Zbl 1102.90019号
[7] Desaulniers，车辆路线和乘务员调度问题列生成方法中的加速策略，元启发式论文和调查，第309页–（2001）
[8] 脱附剂，柱生成中的底漆，柱生成pp 1–（2005）·Zbl 1246.90093号 ·doi:10.1007/0-387-25486-2_1
[9] du Merle，稳定柱生成，离散数学194 pp 229–（1999）·Zbl 0949.90063号
[10] Eben-Chaime，通过集合划分和列生成进行电路划分，Oper Res 44第65页–（1996）·兹比尔0847.90095
[11] B.L.Golden和A.A.Assad（编辑），《车辆路线：方法和研究》，荷兰阿姆斯特丹爱思唯尔出版社，1988年·Zbl 0638.00043号
[12] Kwon，《铁路网络上时间和异构货车交通的路线、调度》，Transpor Res E 34 pp 101–（1998）
[13] Lai，《渡轮服务网络设计：最佳船队规模、路线和调度》，《运输研究报告A》38第305页–（2004）
[14] 拉波特，《车辆路径问题：精确和近似算法概述》，《欧洲运营研究杂志》第59卷第345页–（1992年）·Zbl 0761.90034号
[15] Lim，一些可变目标值和次梯度偏转方法的收敛和计算分析，Comput Opt Appl 34 pp 409–（2005）
[16] Lübbecke，专栏生成中的选定主题，Oper Res 53 pp 1007–（2005）·Zbl 1165.90578号
[17] Mercier，《综合飞机路线、机组调度和航班重定时模型》，《计算运营研究》34第2251页–（2007年）·Zbl 1144.90390号
[18] Mercier，综合飞机航路和机组调度问题的Benders分解计算研究，Comput Oper Res 32 pp 1451–（2005）
[19] Min，《综合定位问题：综合与未来研究方向》，《欧洲运营研究杂志》108第1页–（1998年）·Zbl 0943.90008号
[20] Nemhauser，整数和组合优化（1999）
[21] Sherali，使用次梯度优化方法求解线性规划的拉格朗日对偶时原始解的恢复，Oper Res Lett 19第105页–（1996）·Zbl 0871.90054号
[22] Sherali，一种用于解决硬集群问题的基于全局优化RLT的方法，J global Opt 32第281页–（2005）·Zbl 1123.62045号
[23] Sherali，《关于非对称旅行推销员问题的Miller-Tucker-Zemlin公式的松弛化》，Oper Res 50 pp 656–（2002）·Zbl 1163.90776号
[24] Sherali，带或不带优先约束的非对称旅行商问题的一类提升路径和基于流的公式，离散选项3第20页–（2006）·Zbl 1109.90075号
[25] Subramanian，通过列生成减少解决航空公司机组人员调度问题的双重噪音，手稿（2005）
[26] Taylor，《内河航道驳船调度和船舶分配的基于模拟的软件系统》，《模拟模型实践理论》13第550页–（2005）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。