基于遗传算法的订单拣货实时排序问题研究

根据配送中心订单拣货问题的特点,以订单客户的满意度为目标,建立了数学模型,并设计了相应的遗传算法来求解该问题。在算例中,将遗传算法与先到先服务和最早工期优先规则进行了比较,结果表明,遗传算法可以明显优化目标函数值,有助于提高配送中心的拣货效率,提高客户满意度,具有良好的实用性。

Study on Real-time Sequencing Problem of Order Picking Based on Genetic Algorithm

According to the characteristics of order picking problem in DC,with customer's satisfaction as the objective,a mathematical model was established and corresponding Genetic Algorithm(GA) was designed to solve this problem.In the example,a comparison was made between GA and the two dispatching rules of First Come First Service(FCFS) and Earliest Due Date(EDD).The result showed that GA can apparently optimize the value of objective function,improve efficiency of order picking and satisfaction of costumer,and ...