计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (36): 237-240.DOI: 10.3778/j.issn.1002-8331.2010.36.066
谢天保,雷西玲,席文玲
XIE Tian-bao,LEI Xi-ling,XI Wen-ling
摘要: 物流配载车辆调度目标就是针对特定任务调配车辆资源以降低成本费用。分析了车辆和特定运输任务的相关约束条件,提出了物流中心配载车辆调度问题数学模型。重点研究了基于任务时间窗逻辑顺序约束求取可行解的“分组”算法、以及基于时间窗约束冲突概率对可行解基因实施交叉的优化算法。实验结果表明在多任务、多约束条件下采用该算法可快速求取物流配载调度问题的最优解。
中图分类号: