青岛大学学报（工程技术版）
青島大學學報（工程技術版）
청도대학학보（공정기술판）
JOURNAL OF QINGDAO UNIVERSITY(ENGINEERING & TECHNOLOGY EDITION)
2014年
1期
78-82,94
,共6页
孙慧%张柯%张富金%张纪会
孫慧%張柯%張富金%張紀會
손혜%장가%장부금%장기회
人工拣货%车载量限制%路径优化%遗传算法
人工揀貨%車載量限製%路徑優化%遺傳算法
인공간화%차재량한제%로경우화%유전산법
artificial picking%picking cart with limited capacity%route optimizing problem%Genetic Algorithm
为获取捡货作业的最优路径,本文以某配送中心双区型仓库中人工拣货作业为研究对象,探讨了订单批量处理和拣货路径优化问题,建立了拣货车容量受限的TSP模型,并基于遗传算法,设计一种启发式算法对拣货路径进行优化处理,同时,应用Visual 6.0C++程序进行仿真实验,以快速获得任意订单中所有待拣货物的拣取顺序,计算出最短路程.仿真结果表明,将考虑拣货车容量限制的情况下求得的最优路径与未考虑拣货车容量限制的情况下求得的最优路径进行对比,结果拣货的先后次序完全不同,说明考虑运载量是有效的,且更符合实际情况.该研究不但提高拣货效率,而且节约各项成本,对现实仓库的拣货作业具有实际应用价值.
為穫取撿貨作業的最優路徑,本文以某配送中心雙區型倉庫中人工揀貨作業為研究對象,探討瞭訂單批量處理和揀貨路徑優化問題,建立瞭揀貨車容量受限的TSP模型,併基于遺傳算法,設計一種啟髮式算法對揀貨路徑進行優化處理,同時,應用Visual 6.0C++程序進行倣真實驗,以快速穫得任意訂單中所有待揀貨物的揀取順序,計算齣最短路程.倣真結果錶明,將攷慮揀貨車容量限製的情況下求得的最優路徑與未攷慮揀貨車容量限製的情況下求得的最優路徑進行對比,結果揀貨的先後次序完全不同,說明攷慮運載量是有效的,且更符閤實際情況.該研究不但提高揀貨效率,而且節約各項成本,對現實倉庫的揀貨作業具有實際應用價值.
위획취검화작업적최우로경,본문이모배송중심쌍구형창고중인공간화작업위연구대상,탐토료정단비량처리화간화로경우화문제,건립료간화차용량수한적TSP모형,병기우유전산법,설계일충계발식산법대간화로경진행우화처리,동시,응용Visual 6.0C++정서진행방진실험,이쾌속획득임의정단중소유대간화물적간취순서,계산출최단로정.방진결과표명,장고필간화차용량한제적정황하구득적최우로경여미고필간화차용량한제적정황하구득적최우로경진행대비,결과간화적선후차서완전불동,설명고필운재량시유효적,차경부합실제정황.해연구불단제고간화효솔,이차절약각항성본,대현실창고적간화작업구유실제응용개치.
