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

东北大学a. 信息科学与工程学院,b. 流程工业综合自动化国家重点实验室,沈阳110004.

作者简介:

张瑞友

通讯作者:

中图分类号:

TP39;U169

基金项目:

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


Container drayage transportation problem with objective of low carbons and its time window discretization based solution method
Author:
Affiliation:

a. College of Information Science and Engineering,b. State Key Laboratory of Synthetical Automation for Process Industries,Northeastern University,Shenyang 110004,China.

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

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

    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 the problems in which speeds are given validates the effectiveness of the proposed model.

    参考文献
    相似文献
    引证文献
引用本文

张瑞友 张辉 黄敏.以低碳为目标的集装箱拖车运输问题及其时间窗离散化算法[J].控制与决策,2016,31(4):717-722

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2015-01-20
  • 最后修改日期:2015-10-12
  • 录用日期:
  • 在线发布日期: 2016-04-20
  • 出版日期:
文章二维码