基于贪心算法和遗传算法的仓储车辆调度算法.pdfVIP

2012年 第31卷 第 lO期 传感器与微系统 (TransducerandMicrosystemTechnologies) 125 一计 一 算 ～与 一 测 试 基于贪心算法和遗传算法的仓储车辆调度算法 王友钊 ，彭宇翔 ，潘芬兰 (浙江大学 仪器科学与工程学系，浙江 杭州 310027) 摘 要：针对仓储车辆调度问题提出一种基于贪心算法与遗传算法的调度算法。它主要利用遗传算法为 框架筛选 、进化出高效的调度方案，算法又融合了贪心算法对调度中的任务排序进行了快速优化。此融合 使得遗传算法的编码简便，排除了不可行解的可能，从而使得算法性能大大提高。算法已经 C++语言编 程实现，实验分析证明：算法有效地提升了调度方案的效率。 关键词：遗传算法；贪心算法 ；任务调度；仓储管理；融合 中图分类号：TP391 文献标识码：A 文章编号：1000-9787(2012)10-0125-04 Schedulingalgorithm forvehiclesin warehouses based on greedy algorithm and geneticalgorithm WANG You—zhao，PENG Yu—xiang，PAN Fen-lan (DepartmentofInstrumentScienceandEngineering，Zh~iangUniversity， Hangzhou310027，China) Abstract：Inview ofschedulingproblem ofvehiclesin warehouses，a scheduling algorithm based on greedy algorithm and geneticalgorithm ispresented．Thealgorithm usesgenetic algorithm asitsframe，andthe most efficientscheduling scheme is selected after evolution．The fused greedy algorithm is responsible for the optimization oftaskssorting．Itmakesthecoding ofgenetic algorithm convenientand excludesimpracticable solution．Thereforetheperformanceofalgorithmisenhancedextremely．Theschedulingalgorithmhasbeenrealized byC++ programming．Experimentalanalysisdemonstratesthattheefficiencyofschedulinghasbeenpromoted． Keywords：geneticalgorithm；rgeedyalgorithm ；taskscheduling；warehousemanagement；fusion 0 引 言 行时间比其他调度算法长得多 。 、 随着现代物流技术的发展 ，自动化仓储系统在生产和 本文是在一种基于遗传算法的仓储车辆调度方法的启 流通领域得到了越来越广泛的应用。自动化仓储系统的管 发下 ，提出了一种基于贪心算法和遗传算法的仓储车 理技术，特别是调度技术 日益成为 自动化仓储系统的关键 辆调度算法。不仅克服了遗传算法在任务调度上的编码限 技术之一。一般任务调度算法有2种：一种是累积一定任