带有固定运费的多式联运方式选择

李愈; 赵军; 吴刚; 陈佳琪

doi:10.3969/j.issn.0258-2724.2012.05.024

带有固定运费的多式联运方式选择

doi: 10.3969/j.issn.0258-2724.2012.05.024

李愈^1,2,
赵军^2, ,,
吴刚¹,
陈佳琪¹

基金项目:

教育部人文社会科学研究规划基金资助项目(11YJA790164/10YJA790020)

中央高校基本科研业务费专项资金资助项目 (10501B10096001)

详细信息

通讯作者:
赵军(1986-),男,博士研究生,研究方向为运输组织优化理论与方法等,电话:028-87600757,E-mail:jun-zhao@home.swjtu.edu.cn

计量
- 文章访问数: 1201
- HTML全文浏览量: 66
- PDF下载量: 453
- 被引次数: 0
出版历程
- 收稿日期: 2011-09-13
- 刊出日期: 2012-10-25

Solving the Mode Selection Problem with Fixed Transportation Cost in Intermodal Transportation

LI Yu^1,2,
ZHAO Jun^{2
, ,},
WU Gang¹,
CHEN Jiaqi¹

摘要

摘要: 为更经济有效地组织多式联运,在同时考虑固定运输费用和变动运输费用的前提下,针对一批货物在其运输路径上各路段运输方式的优化选择问题,以包括运输费用、中转费用和惩罚费用在内的总费用最少为优化目标,以货物送达时间和运输能力为约束条件,构建了混合整数线性规划模型,并设计了相应的整数编码遗传算法.算例结果表明,本文模型比既有不考虑固定运费的模型具备找到更优解的能力;对于15个包括20~100个路段和5~20种运输方式的随机算例,与商业优化求解器LINGO相比,本文算法在设定计算时间60 s内找到了2个大规模算例的更优解,总费用平均节省0.75%,证明了该算法对大规模问题的有效性.
- 多式联运 /
- 方式选择 /
- 混合整数线性规划模型 /
- 整数编码遗传算法 /
- 固定运费
Abstract: To organize the intermodal transportation in a more cost-effective way, the problem of selecting the transportation mode in each link along the transportation route of an intermodal shipment was addressed by taking into account the fixed and variable transportation cost simultaneously. Aiming at minimize the total cost including transportation cost, transfer cost, and penalty cost, and taking the shipment delivery time and transportation capacity as constraints, a mixed integer linear programming model was proposed, and a corresponding integer-based encoding genetic algorithm was designed. Computational results show that the proposed model can find much better solutions when compared with the existing model that does not consider the fixed transportation cost. For 15 random instances with 20 to 100 links and 5 to 20 transportation modes, the present algorithm find much better solutions than the commercial optimization solver LINGO within the same computation time of 60 seconds for 2 large-scale instances, achieving an average total cost-saving of 0.75%. This proves the efficiency of the proposed algorithm for large-scale instances.
- intermodal transportation /
- mode selection /
- mixed integer linear programming model /
- integer-based encoding genetic algorithm /
- fixed transportation cost

HTML全文

参考文献(15)

BARNHART C, LAPORTE G. Handbook in OR & MS[M]. Amsterdam: Elsevier, 2007: 467-537.

贺竹磬,孙琳岩. 联合运输研究综述[J]. 长安大学学报:社会科学版,2006,8(4): 32-36,41. HE Zhuqing, SUN Linyan. Review of intermodal transport research[J]. Journal of Chang'an University: Social Science Edition, 2006, 8(4): 32-36, 41.

BOARDMAN B S, MALSTROM E M, BUTLER D P, et al. Computer assisted routing of intermodal shipments[J]. Computers and Industrial Engineering, 1997, 33(1/2): 311-314.

张运河,林柏梁,梁栋,等. 优化联合运输问题的一种广义最短路方法研究[J]. 铁道学报,2006,28(4): 22-26. ZHANG Yunhe, LIN Boliang, LIANG Dong, et al. Research on a generalized shortest path method of optimizing intermodal transportation problems[J]. Journal of the China Railway Society, 2006, 28(4): 22-26.

张得志,凌春雨. 多种运输方式的组合优化模型及求解算法[J]. 长沙铁道学院学报,2002,20(4): 71-75. ZHANG Dezhi, LING Chunyu. A combination optimization model for multiple transportation mode selection and solution algorithm[J]. Journal of Changsha Railway University, 2002, 20(4): 71-75.

王涛,王刚. 一种多式联运网络运输方式的组合优化模式[J]. 中国工程科学,2005,7(10): 46-50. WANG Tao, WANG Gang. A combined optimization model for transportation modes of multimodal transport[J]. Engineering Science, 2005, 7(10): 46-50.

贺国先. 集装箱公铁联运的费用加权最短路计算机算法[J]. 铁道学报,2006,28(1): 1-5. HE Guoxian. Computer-aided algorithm of the cost weighted shortest path problem in container motor-rail multimodal transportation[J]. Journal of the China Railway Society, 2006, 28(1): 1-5.

孙华灿,李旭宏,陈大伟,等. 综合运输网络中合理路径优化模型[J]. 东南大学学报:自然科学版,2008,38(5): 873-877. SUN Huacan, LI Xuhong, CHEN Dawei, et al. Improved model for viable route in multimodal networks[J]. Journal of Southeast University: Natural Science Edition, 2008, 38(5): 873-877.

韩骏,徐奇,靳志宏. 动态规划的集装箱多式联运系统运输方式组合优化[J]. 武汉理工大学学报:交通科学与工程版,2010,34(4): 661-664. HAN Jun, XU Qi, JIN Zhihong. Optimization on combination of transport modes based on dynamic programming for a container multimodal transport system[J]. Journal of Wuhan University of Technology: Transportation Science and Engineering, 2010, 34(4): 661-664.

王玲玲,覃运梅. 多式联运的运输方案选择研究[J]. 铁道运输与经济,2009,31(10): 78-81. WANG Lingling, QIN Yunmei. Research on the selection of multimodal transportation scheme[J]. Railway Transport and Economy, 2009, 31(10): 78-81.

贺竹磬,孙琳岩,李晓宏. 时效性物流联运方式选择模型及其算法[J]. 管理科学,2007,20(1): 8-12. HE Zhuqing, SUN Linyan, LI Xiaohong. Mode choice model and algorithm in intermodal for time definite logistics[J]. Journal of Management Sciences, 2007, 20(1): 8-12.

王旭,迟增彬,葛显龙. 带时间窗的整车多式联运模型研究与解析[J]. 计算机应用研究,2011,28(2): 563-565. WANG Xu, CHI Zengbin, GE Xianlong. Research and analysis for time-limited multimodal transport model of vehicle[J]. Application Research of Computers, 2011, 28(2): 563-565.

李丽,曾永长. 物流运输中多式联运模型及算法[J]. 统计与决策,2009(20): 27-29. LI Li, ZENG Yongchang. Model and algorithm for the mode selection problem in logistics transportation[J]. Statistics and Decision, 2009(20): 27-29.

李愈,李美彦,赵军. 基于运费结构的多式联运方式选择研究[J]. 铁道运输与经济,2010,32(11): 81-85. LI Yu, LI Meiyan, ZHAO Jun. Research on mode selection in intermodal transportation based on traffic cost structure[J]. Railway Transport and Economy, 2010, 32(11): 81-85.

GEN M, CHENG R W. Genetic algorithms and engineering optimization[M]. New York: Wiley, 2000: 1-40.

施引文献

附加材料(0)

访问统计

点击查看大图

计量

文章访问数: 1201
HTML全文浏览量: 66
PDF下载量: 453
被引次数: 0

带有固定运费的多式联运方式选择

doi: 10.3969/j.issn.0258-2724.2012.05.024

通讯作者: 赵军(1986-),男,博士研究生,研究方向为运输组织优化理论与方法等,电话:028-87600757,E-mail:jun-zhao@home.swjtu.edu.cn

计量

出版历程

Solving the Mode Selection Problem with Fixed Transportation Cost in Intermodal Transportation

计量

出版历程

目录

通讯作者:
赵军(1986-),男,博士研究生,研究方向为运输组织优化理论与方法等,电话:028-87600757,E-mail:jun-zhao@home.swjtu.edu.cn