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

Computer Engineering and Applications 计算机工程与应用 2010 ，46 （36 ） 237 物流配送中心配载车辆调度问题研究 谢天保，雷西玲，席文玲 XIE Tian-bao ，LEI Xi-ling ，XI Wen-ling 西安理工大学，西安 710048 Xi ’an University of Technology ，Xi ’an 710048 ，China XIE Tian-bao ，LEI Xi-ling ，XI Wen-ling.Research on logistics distribution center stowage vehicle scheduling problem. Computer Engineering and Applications ，2010 ，46 （36 ）：237-240. Abstract ：The objective of logistics stowage scheduling is to dispatch vehicle resources according to the specific task in or- der 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-con- straint conditions this algorithm can be used quickly to strike an optimal solution of logistics stowage scheduling. Key words ：cargo loading ；vehicle scheduling ；genetic algorithm 摘 要：物流配载车辆调度目标就是针对特定任务调配车辆资源以降低成本费用。分析了车辆和特定运输任务的相关约束条 件，提出了物流中心配载车辆调度问题数学模型。重点研究了基于任务时间窗逻辑顺序约束求取可行解的“分组”算法、以及基 于时间窗约束冲突概率对可行解基因实施交叉的优化算法。实验结果表明在多任务、多约束条件下采用该算法可快速求取物流 配载调度问题的最优解。 关键词：货物配载；车辆调度；遗传算法 DOI ：10.3778/j.issn. 1002-8331.2010.36.066 文章编号：1002-8331（2010 ）36-0237-04 文献标识码：Ａ 中图分类号：TP391 1 引言 lem ）和车辆调度问题VSP （Vehicle Scheduling Problem ），被 [2] 物流配送是现代流通业的一种经营方式。物流是指物品 认为是一个NP-hard 问题 ，只有当其规模较小时，才能求其精 [3-4] 从供应地向接收地实体