具有模糊时间窗的多模式联运建模及优化

工业工程 ›› 2012, Vol. 15 ›› Issue (4): 7-11.

具有模糊时间窗的多模式联运建模及优化

（1. 四川外语学院国际商学院，重庆 400031；2. 重庆大学工商管理学院，重庆 400044）

出版日期:2012-08-31 发布日期:2012-09-19
作者简介:熊桂武（1978-），女，四川省人，讲师，博士研究生，主要研究方向为第四方物流建模与优化.
基金资助:
国家自然科学基金资助项目(70872123);重庆市软课题资助项目（CSTC,2010CE0089）;教育部人文社科资助项目(10YJC630299)

Modeling and Optimization of Multimodal Transportation with Fuzzy Time Window

(1.School of International Business, Sichuan International Studies University, Chongqing 400031, China; 
2. School of Economics and Business Administration, Chongqing University, Chongqing 400044, China)

Online:2012-08-31 Published:2012-09-19

摘要/Abstract

摘要： 以考虑用户偏好的模糊时间窗多式联运为研究对象，建立了基于图状结构的模糊时间多式联运模型。在分析模型特征的基础上，设计了基于正交试验的混合田口遗传算法实现路径及运输方式的组合优化。通过考虑不同用户偏好的5个任务来考察模型和优化算法的有效性。计算结果表明，该算法能有效求解出满足用户偏好的路径及运输组合方式，为物流企业决策提供依据。

关键词: 第四方物流, 多模式联运, 混合田口遗传算法

Abstract: The problem of modeling and optimization of multimodal transportation with fuzzy time window is discussed in this paper. Based on a network description for this problem, an optimization model is presented for it. After analyzing the characteristics of the model, a hybrid Taguchi genetic algorithm is then proposed to solve the problem. It optimizes the transportation routes and the combination of means of transportation. An example with five orders that have different fuzzy time windows is use to show the effectiveness of the proposed method. Numerical results show that it is efficient and satisfied result can be obtained.

Key words: fourth party logistics, multimodal transportation, hybrid Taguchi genetic algorithm

熊桂武1,2. 具有模糊时间窗的多模式联运建模及优化[J]. 工业工程, 2012, 15(4): 7-11.

Xiong Gui-wu1,2. Modeling and Optimization of Multimodal Transportation with Fuzzy Time Window[J]. Industrial Engineering Journal , 2012, 15(4): 7-11.

参考文献

［1］张运河, 梁林林, 梁栋,等.优化多式联运问题的一种广义最短路方法研究［J］. 铁道学报, 2006， 28(4): 22-26.Zhang Yunhe, Liang linlin, 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. ［2］张建勇, 郭耀煌.一种多式联运网络的最优分配模式研究［J］. 铁道学报,2002, 24(4):114-116.Zhang Jianyong, Guo Yaohuang. A multimode transportation network assignment model ［J］.Journal of The China Railway Society, 2002,24(4): 114-116. ［3］王涛,王刚.一种多式联运网络运输方式的组合优化模式研究［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. ［4］陈建清, 刘文煌.第四方物流现状及决策支持初探［J］.科学学与科学技术管理,2002,23(9):72-74.Chen Jianqing, Liu Wenhuang.Research on the status and countermeasures of the 4PL ［J］. Science of Science and Management of S & T,2002,23(9):72-74. ［5］Virginie G, Arnaud K, Michel M. A comparison of heuristics for the discrete cost multicommodity network optimization problem［J］. Journal of Heuristics,2003,9(5):429-445. ［6］Li X, Ying W Y, Liu W H, Huang B Q. The decision optimization model of 4PL［A］. 2003 IEEE International Conference on SMC ［C］. Washington: Institute of Electrical & Electronics Engineering, 2003, 838-842. ［7］王勇,吴志勇,陈修素,等. 面向第四方物流的多代理人作业整合优化算法［J］. 管理科学学报, 2009,12(2):105-116. Wang Yong, Wu Zhiyong, Chen Xiusu, et al. Optimization algorithm for multi-agent job integration for fourth-party-oriented logistics［J］. Jounal of Management of Science in China,2009,12(2):105116. ［8］魏众, 申金升, 黄爱玲,等. 多式联运的最短时间路径-费用模型研究［J］. 中国工程科学, 2006,8(8):61-64.Wei Zhong, Shen Jinsheng, Huang Ailing, et al. Research on model of the shortest time path and transport cost in multimodal transportation ［J］. Engineering Science,2006,8(8):61-64. ［9］Lozano A, Storchi G, Shortest viable path algorithm in multimodal networks［J］. Transportation Research Part A, 2001, 35(3): 225-241. ［10］Boussedjra M, B C EI Moudni A. An exact method to find the intermodal shortest Path［C］. Taiwan: China,Proceedings of the 2004 IEEE International Conference on Networking,Sensing & Control, 2004. ［11］魏航, 李军, 刘凝子. 一种求解时变网络下多式联运最短路的算法［J］. 中国管理科学, 2006,14(4):56-58.Wei Hang, Li Jun, Liu Ningzi. An algorithm for shortest path with multi-modal in time-varying network ［J］. Chinese Journal of Management Science,2006,14(4):56-58. ［12］杨文东，王文芳.有时间窗的多式联运问题分析与建模［J］. 南京航空航天大学学报, 2009,41(1):111-115.Yang Wendong, Wang Wenfang.Analyzing and modeling of multimodal transportation with time window［J］.Journal of Nanjing University of Aeronautics & Astronautics,2009,41(1):111-115. ［13］曾永长, 王勇, 赖志柱.带时间窗口的多式联运模型与算法［J］. 工业工程, 2009,12（2）:24-28.Zeng Yongchang, Wang Yong, Lai Zhizhu. Research on model and algorithm of multimodal transportation with time windows［J］. Industrial Engineering Journal, 2009,12（2）:24-28. ［14］熊桂武,王勇. 带时间窗的多式联运作业整合优化算法［J］. 系统工程学报,2011,26(3):379-386.Xiong Guiwu,Wang Yong. Research on job integration of multimodal transportation with time windows［J］.Journal of Systems Engineering,2011,26(3):379-386. ［15］Tsai J T, Liu T K, Chou J H. Hybrid Taguchi genetic algorithm for global numerical optimization［J］. IEEE Transaction on Evolutionary Computer,2004,8(4):365-377.

[1]	崔妍, 黄敏, 杨学成, 张欣. 基于优先权编码机制带有随机需求的4PL路径问题[J]. 工业工程, 2017, 20(2): 32-37.
[2]	李佳1，刘艳秋1，张颖2，胡忠君1. 考虑时间可靠度约束的4PL路径优化问题研究[J]. 工业工程, 2014, 17(4): 29-34.