Joint optimisation of order batching and picker routing in the online retailer’s warehouse in China
| Autor: | Jianbin Li, Rihuan Huang, James B. Dai |
|---|---|
| Rok vydání: | 2016 |
| Předmět: |
0209 industrial biotechnology
Mathematical optimization Order picking Engineering 021103 operations research Operations research business.industry Strategy and Management 0211 other engineering and technologies 02 engineering and technology Management Science and Operations Research Ant colony Industrial and Manufacturing Engineering Core (game theory) 020901 industrial engineering & automation Order (business) Local search (optimization) Routing (electronic design automation) business Transaction data Integer programming |
| Zdroj: | International Journal of Production Research. 55:447-461 |
| ISSN: | 1366-588X 0020-7543 |
| DOI: | 10.1080/00207543.2016.1187313 |
| Popis: | Order picking is the core of warehouse operations and considerable researches have been conducted on improving its efficiency. In this paper, we aim at the joint optimisation of order batching and picker routing based on a famous and typical online retailer of China, which mainly focuses on fast-moving consumer goods. An integer programming is formulated to minimise the total travelling distance involving with order batching and picker routing. In the stage of order batching, an effective batching procedure based on similarity coefficient which is measured by overlapping channels between orders is proposed. In the stage of picker routing, an improved ant colony optimisation algorithm with local search is proposed. Based on those simulated orders generated by actual transaction data, numerical experiments are conducted to verify the performance of the algorithm we proposed. Results show that the proposed joint optimisation algorithm has potential advantages under various order sizes and order structures, w... |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|