Multiple People Picking Assignment and Routing Optimization Based on Genetic Algorithm  

作　　者：孙慧[1] 

机构地区：[1]青岛大学

出　　处：《科技视界》2014年第1期26-27,57,共3页Science & Technology Vision

基　　金：国家自然科学基金项目资助(70671057);山东省自然科学基金项目资助(ZR2010GM006)

摘　　要：In order to improve the picking efficiency,reduce the picking time,this paper take artificial picking operation of a certain distribution center which has double-area warehouse as the studying object.Discuss the picking task allocation and routing problems.Establish the TSP model of order-picking system.Create a heuristic algorithm bases on the Genetic Algorithm(GA)which help to solve the task allocating problem and to get the associated order-picking routes.And achieve the simulation experiment with the Visual 6.0C++platform to prove the rationality of the model and the effectiveness of the arithmetic.In order to improve the picking efficiency,reduce the picking time,this paper take artificial picking operation of a certain distribution center which has double-area warehouse as the studying object.Discuss the picking task allocation and routing problems.Establish the TSP model of order-picking system.Create a heuristic algorithm bases on the Genetic Algorithm（GA）which help to solve the task allocating problem and to get the associated order-picking routes.And achieve the simulation experiment with the Visual 6.0C＋＋platform to prove the rationality of the model and the effectiveness of the arithmetic.

关 键 词：拣选效率 采收期 遗传算法 计算方法 

分 类 号：O242.23[理学—计算数学]