登录    注册    忘记密码

期刊文章详细信息

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

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

  

文献类型:期刊文章

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

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

出  处:《传感器与微系统》

年  份:2012

卷  号:31

期  号:10

起止页码:125-128

语  种:中文

收录情况:BDHX、BDHX2011、CSCD、CSCD2011_2012、JST、RCCSE、ZGKJHX、核心刊

摘  要:针对仓储车辆调度问题提出一种基于贪心算法与遗传算法的调度算法。它主要利用遗传算法为框架筛选、进化出高效的调度方案,算法又融合了贪心算法对调度中的任务排序进行了快速优化。此融合使得遗传算法的编码简便,排除了不可行解的可能,从而使得算法性能大大提高。算法已经C++语言编程实现,实验分析证明:算法有效地提升了调度方案的效率。

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

分 类 号:TP391]

参考文献:

正在载入数据...

二级参考文献:

正在载入数据...

耦合文献:

正在载入数据...

引证文献:

正在载入数据...

二级引证文献:

正在载入数据...

同被引文献:

正在载入数据...

版权所有©重庆科技学院 重庆维普资讯有限公司 渝B2-20050021-7
 渝公网安备 50019002500408号 违法和不良信息举报中心