Modeling and Optimization of Multimodal Transportation  with Fuzzy Time Window

Abstract

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

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

References

［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]	LI Yumin, QIU Meng, HEI Bolin, FANG Zengli. Road-Rail Multimodal Transportation Routing Optimization of Fresh Products Considering High-speed Rail Time Window and Customer Satisfaction [J]. Industrial Engineering Journal, 2021, 24(2): 49-56.
[2]	CUI Yan, HUANG Min, YANG Xuecheng, ZHANG Xin. Priority Coding Mechanism Based 4PL Routing Problem with Stochastic Demand [J]. Industrial Engineering Journal , 2017, 20(2): 32-37.
[3]	HE Hongdi，XIE Jing，DING Yi，LIN Guolong. A Research on Multimodal Transportation Scheduling Model of Hazardous Chemical Materials in Tank Containers [J]. Industrial Engineering Journal , 2016, 19(1): 45-50.
[4]	Li Jia1， Liu Yan-qiu1， Zhang Ying2， Hu Zhong-jun1. A Research on Routing Optimization of Fourth Party Logistics with Time Reliability Constraint Considered [J]. Industrial Engineering Journal , 2014, 17(4): 29-34.

Modeling and Optimization of Multimodal Transportation with Fuzzy Time Window

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 4

Recommended Articles

Metrics

Comments