带时间窗口的多式联运模型与算法  

Research on Model and Algorithm of Multimodal Transportation with Time Windows

作　　者：曾永长[1] 王勇[1] 赖志柱[2] 

机构地区：[1]重庆大学经济与工商管理学院,重庆400030 [2]毕节学院数学系,贵州毕节551700

出　　处：《工业工程》2009年第2期24-28,共5页Industrial Engineering Journal

基　　金：国家自然科学基金资助项目(70572028);国家自然科学基金资助项目(70872123)

摘　　要：以带时间窗的多式联运模型为基础,考虑节点间的运输时间、节点处的运输方式转换时间以及可能发生的货运延迟,以包括运输成本、转运成本和时间偏离惩罚成本在内的总成本最小为目标函数,建立基于满意时间路径的多式联运模型。在算法上,构造了基于K最短路的改进遗传算法,通过3个算例说明多式联运的运输路径与运输方式搭配可以不是唯一的,为多式联运的相关研究工作提供了理论基础。Based on muhimodal transportation with time windows, taking into consideration the transport time between nodes, time needed for mode change, and possible transport delay in muhimodal transporta- tion networks, a model for muhimodal transportation was constructed to minimize the total cost that includ- ed transportation costs and transfer costs. A betterment Genetic Algorithm was constructed based on K- shortest-paths. Three examples were used to show that there are more than one combination between path of transport and way of transport. This provides a theoretical foundation for relevant research on muhimodal transportation.

关 键 词：第四方物流 多式联运 K最短路 满意时间路径 运输费用 

分 类 号：F572[经济管理—产业经济]