摘要
以行走距离最短为目标,对配送中心内订单分批拣选行走路径问题进行了优化研究,重点阐述了运用遗传算法来实现种子订单分批拣选方法(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.
出处
《物流技术》
北大核心
2013年第9期228-230,共3页
Logistics Technology
基金
河北省教育厅课题"基于遗传算法的物流配送路径优化信息技术实践研究"(Z2012153)
关键词
订单分批
遗传算法
拣选路径优化
order batch
genetic algorithm
picking route optimization