摘要

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

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

全文