摘要
研究以低碳为目标的集装箱拖车运输问题.该问题需同时调度隐含的运输资源和具有双重时间窗限制的运输任务.基于扩展的确定的活动在顶点上(DAOV)的图建立该问题的具有双时间窗约束的混合整数非线性规划模型,设计一个基于时间窗离散化的求解算法,并将该模型转化为纯整数线性规划模型.实验结果表明,所提出的方法有很好的求解速度和精度,与给定车辆行驶速度情形的对比进一步验证了所提出模型的有效性.
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 the problems in which speeds are given validates the effectiveness of the proposed model.
出处
《控制与决策》
EI
CSCD
北大核心
2016年第4期717-722,共6页
Control and Decision
基金
国家杰出青年科学基金项目(71325002
61225012)
国家自然科学基金项目(71471034
71071028
71001019
71501034)
中国博士后科学基金项目(2012M520642)
中央高校基本科研业务费专项基金项目(N140405003
N120404016)
流程工业综合自动化国家重点实验室基础科研业务费项目(2013ZCX11)
中国科学院沈阳自动化研究所网络化控制系统重点实验室项目(WLHKZ2014008)
关键词
碳排放
集装箱
拖车运输
确定的活动在顶点上的图
离散化算法
carbon emission
container
drayage transportation
determined-activities-on-vertex graph
discretization based method
