以低碳为目标的集装箱拖车运输问题及其时间窗离散化算法.pdfVIP

第31 卷 第4 期 控 制 与 决 策 2016 年 4 月 Vol. 31 No. 4 Control and Decision Apr. 2016 文章编号: 1001-0920 (2016) 04-0717-06 DOI: 10.13195/j.kzyjc.2015.0086 以低碳为目标的集装箱拖车运输问题 及其时间窗离散化算法 张瑞友, 张 辉, 黄 敏 (东北大学a. 信息科学与工程学院，b. 流程工业综合自动化国家重点实验室，沈阳110004) 摘 要: 研究以低碳为目标的集装箱拖车运输问题. 该问题需同时调度隐含的运输资源和具有双重时间窗限制的运 输任务. 基于扩展的确定的活动在顶点上(DAOV) 的图建立该问题的具有双时间窗约束的混合整数非线性规划模型, 设计一个基于时间窗离散化的求解算法, 并将该模型转化为纯整数线性规划模型. 实验结果表明, 所提出的方法有很 好的求解速度和精度, 与给定车辆行驶速度情形的对比进一步验证了所提出模型的有效性. 关键词: 碳排放；集装箱；拖车运输；确定的活动在顶点上的图；离散化算法 中图分类号: TP39 ；U169 文献标志码: A Container drayage transportation problem with objective of low carbons and its time window discretization based solution method ZHANG Rui-you, ZHANG Hui, HUANG Min (a. College of Information Science and Engineering，b. State Key Laboratory of Synthetical Automation for Process Industries ，Northeastern University ，Shenyang 110004，China ．Correspondent ：ZHANG Rui-you ，E-mail: zhangruiyou@ise.neu.edu.cn) Abstract: A container drayage transportation problem with the objective of low carbons is explored. This problem considers both the implicitly required repositioning of transportation resources and the transportation tasks with double time window constraints. Then, this problem is formulated as a mixed integer nonlinear programming model with two time window constraints based on an extended determined-activities-on-vertex(DAOV) graph. A time window discretization based method is designed, and the model is transferred to a pure integer linear programming model. Results of experiments show that the precision and speed of this solution method is acceptable. The comparison with th