基于遗传算法de双区型仓库人工拣货路径优化.pdfVIP

第 29卷 第 1期 青 岛大学学 报 (工程 技术版 ) V01．29NO．1 2014年 3月 JOURNALOFQINGDAOUNIVERSITY (ET) Mar．20 14 文章编号 ：1006 9798(2014)01—0078—05；DOI：l0．13306l_1006 9798．2014．0L017 基于遗传算法的双区型仓库人工拣货路径优化 孙 慧，张 柯，张富金 ，张纪会 (青 岛大学复杂性科学研究所 ，山东 青岛266071) 摘要 ：为获取捡货作业的最优路径，本文 以某配送 中心双区型仓库中人丁拣货作业为研 究对象，探讨了订单批量处理和拣货路径优化问题 ，建立了拣货车容量受限的TSP模型， 并基于遗传算法 ，设计一种启发式算法对拣货路径进行优化处理 ，同时，应用 Visual6．0 C++程序进行仿真实验，以快速获得任意订单 中所有待拣货物的拣取顺序 ，计算 出最短 路程。仿真结果表明，将考虑拣货车容量限制的情况下求得的最优路径与未考虑拣货车