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

Scheduling algorithm for vehicles in warehouses based on greedy algorithm and genetic algorithm

作　　者：王友钊[1] 彭宇翔[1] 潘芬兰[1] 

机构地区：[1]浙江大学仪器科学与工程学系,浙江杭州310027

出　　处：《传感器与微系统》2012年第10期125-128,共4页Transducer and Microsystem Technologies

摘　　要：针对仓储车辆调度问题提出一种基于贪心算法与遗传算法的调度算法。它主要利用遗传算法为框架筛选、进化出高效的调度方案,算法又融合了贪心算法对调度中的任务排序进行了快速优化。此融合使得遗传算法的编码简便,排除了不可行解的可能,从而使得算法性能大大提高。算法已经C++语言编程实现,实验分析证明:算法有效地提升了调度方案的效率。In view of scheduling problem of vehicles in warehouses,a scheduling algorithm based on greedy algorithm and genetic algorithm is presented.The algorithm uses genetic algorithm as its frame,and the most efficient scheduling scheme is selected after evolution.The fused greedy algorithm is responsible for the optimization of tasks sorting.It makes the coding of genetic algorithm convenient and excludes impracticable solution.Therefore the performance of algorithm is enhanced extremely.The scheduling algorithm has been realized by C＋＋ programming.Experimental analysis demonstrates that the efficiency of scheduling has been promoted.

关 键 词：遗传算法 贪心算法 任务调度 仓储管理 融合 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]