西南交通大学学报2012，Vol.47Issue(5)：881-887,7.DOI:10.3969/j.issn.0258-2724.2012.05.024
带有固定运费的多式联运方式选择
Solving the Mode Selection Problem with Fixed Transportation Cost in Intermodal Transportation
摘要
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 UNGO 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.关键词
多式联运/方式选择/混合整数线性规划模型/整数编码遗传算法/固定运费Key words
intermodal transportation/ mode selection/ mixed integer linear programming model/ integer-based encoding genetic algorithm/ fixed transportation cost分类
交通工程引用本文复制引用
李愈,赵军,吴刚,陈佳琪..带有固定运费的多式联运方式选择[J].西南交通大学学报,2012,47(5):881-887,7.基金项目
教育部人文社会科学研究规划基金资助项目(11YJA790164/10YJA790020) （11YJA790164/10YJA790020）
中央高校基本科研业务费专项资金资助项目(10501B10096001) （10501B10096001）
