计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (36): 237-240.DOI: 10.3778/j.issn.1002-8331.2010.36.066

• 工程与应用 • 上一篇    下一篇

物流配送中心配载车辆调度问题研究

谢天保,雷西玲,席文玲   

  1. 西安理工大学,西安 710048
  • 收稿日期:2009-05-25 修回日期:2009-08-31 出版日期:2010-12-21 发布日期:2010-12-21
  • 通讯作者: 谢天保

Research on logistics distribution center stowage vehicle scheduling problem

XIE Tian-bao,LEI Xi-ling,XI Wen-ling   

  1. Xi’an University of Technology,Xi’an 710048,China
  • Received:2009-05-25 Revised:2009-08-31 Online:2010-12-21 Published:2010-12-21
  • Contact: XIE Tian-bao

摘要: 物流配载车辆调度目标就是针对特定任务调配车辆资源以降低成本费用。分析了车辆和特定运输任务的相关约束条件,提出了物流中心配载车辆调度问题数学模型。重点研究了基于任务时间窗逻辑顺序约束求取可行解的“分组”算法、以及基于时间窗约束冲突概率对可行解基因实施交叉的优化算法。实验结果表明在多任务、多约束条件下采用该算法可快速求取物流配载调度问题的最优解。

关键词: 货物配载, 车辆调度, 遗传算法

Abstract: The objective of logistics stowage scheduling is to dispatch vehicle resources according to the specific task in order to reduce the cost.Analyzing the constraints of transport vehicles and specific task-related,the mathematical model of the vehicle scheduling problem in logistics center is brought up.Focus on the “division” algorithm which is based on the order of the task-time window,as well as the feasible solution in the implementation of cross-genetic optimization algorithm based on the probability of time windows restriction conflict.The experimental results show that under multi-task and multi-constraint conditions this algorithm can be used quickly to strike an optimal solution of logistics stowage scheduling.

Key words: cargo loading, vehicle scheduling, genetic algorithm

中图分类号: