基于遗传算法的配送中心订单拣选路径优化案例研究  

Case Study on Optimization of Order Picking Route in Distribution Centers Based on Genetic Algorithm

作　　者：卢子甲[1] 韩义民[1] 张少卿[1] 

机构地区：[1]邢台职业技术学院经济管理系,河北邢台054000

出　　处：《物流技术》2013年第9期228-230,共3页Logistics Technology

基　　金：河北省教育厅课题"基于遗传算法的物流配送路径优化信息技术实践研究"(Z2012153)

摘　　要：以行走距离最短为目标,对配送中心内订单分批拣选行走路径问题进行了优化研究,重点阐述了运用遗传算法来实现种子订单分批拣选方法(GASM)与中点型路径拣选方法的解题步骤,每一种算法都进行了四组算例试验研究,并在其它假设前提不变时,通过案例数据阐述了当拣选路径由S型变为中点型拣选之后,订单进行分批拣选的路程变化情况。In this paper, with the shortest walking distance as the objective, we studied the optimization of the order picking routing problem in distribution centers, applied the genetic algorithm to realize the process of GASM and central-point picking method, provided four numerical examples for each algorithm and at the end, with all other hypotheses remaining the same, through an empirical study, we illustrated the change in the route of order picking when the S-shaped picking route was changed to the central-point picking route.

关 键 词：订单分批 遗传算法 拣选路径优化 

分 类 号：F252.14[经济管理—国民经济] O159[理学—数学]