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

摘要：

研究以低碳为目标的集装箱拖车运输问题.该问题需同时调度隐含的运输资源和具有双重时间窗限制的运输任务.基于扩展的确定的活动在顶点上(DAOV)的图建立该问题的具有双时间窗约束的混合整数非线性规划模型,设计一个基于时间窗离散化的求解算法,并将该模型转化为纯整数线性规划模型.实验结果表明,所提出的方法有很好的求解速度和精度,与给定车辆行驶速度情形的对比进一步验证了所提出模型的有效性.

关键词：碳排放、集装箱、拖车运输、确定的活动在顶点上的图、离散化算法

所属期刊栏目：31

分类号：TP39;U169(计算技术、计算机技术)

资助基金：国家杰出青年科学基金项目71325002,61225012;国家自然科学基金项目71471034,71071028,71001019,71501034;中国博士后科学基金项目2012M520642;中央高校基本科研业务费专项基金项目N140405003,N120404016;流程工业综合自动化国家重点实验室基础科研业务费项目2013ZCX11;中国科学院沈阳自动化研究所网络化控制系统重点实验室项目WLHKZ2014008.

在线出版日期：2016-08-10（万方平台首次上网日期，不代表论文的发表时间）

页码：717-722