| 摘要: |
| 根据配送中心订单拣货问题的特点，以订单客户的满意度为目标，建立了数学模型，并设计了相应的遗传算法来求解该问题。在算例中，将遗传算法与先到先服务和最早工期优先规则进行了比较，结果表明，遗传算法可以明显优化目标函数值，有助于提高配送中心的拣货效率，提高客户满意度，具有良好的实用性。 |
| 关键词: 订单拣货 批次拣货 实时 订单排序 遗传算法 |
| DOI： |
| 分类号:TB498 |
| 基金项目: |
|
| Study on Real-time Sequencing Problem of Order Picking Based on Genetic Algorithm |
|
LI Yan-ru
|
|
Southwest Jiaotong University, Chengdu 610031, China
|
| Abstract: |
| 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 has good usability in the order sequencing problem. |
| Key words: order picking batch picking real-time order sequencing genetic algorithm |
