集装箱卡车运输问题的基于图的建模方法

作者：张瑞友; 汪定伟; 尹原永

来源：系统工程理论与实践, 2011, (08): 1539-1545.

• 集装箱卡车运输
• 运输资源
• 多旅行商问题
• 图
• 时间窗 container truck transportation
• transportation resource
• multiple traveling salesman problem
• graph
• time window

对港口和发货人/收货人之间的集装箱卡车运输问题给出了基于图的建模方法.该图不仅可以描述进出口空箱或满箱的运输,而且可以描述空集装箱作为运输资源的属性.这种图将确定的活动描述为顶点,将不确定的活动描述为弧,称为确定活动在顶点上的图(DAOV图).基于这种方法,建立了集装箱卡车运输问题的基本情形、多堆场多港口情形以及堆场上的空箱数目给定情形的数学模型;相应问题被描述为带时间窗的多旅行商问题(m-TSPTW)、多堆场的m-TSPTW以及带资源约束的m-TSPTW.而且这种方法可以扩展到集装箱卡车运输问题的更一般情形,这体现出该建模方法的有效性.

• 单位
  流程工业综合自动化国家重点实验室; 东北大学; 釜山国立大学