With the rapid development of online shopping and the expansion of convenience stores in recent years, physical retail stores have successively launched fast online delivery services. To cut costs, hypermarket vendors usually use their existing physical stores as the distribution centers, leading to excessively long total walking distances in the ordering–picking process. In this paper, we propose an online two-stage method to optimize the order picking, specifically, an order batching stage and a picking-path planning stage. The empirical results indicate that the proposed method effectively calculates picking paths and that order pickers efficiently complete their picking tasks by these paths.
Physical retail stores Online ordering and express delivery Order picking Genetic algorithms Greedy algorithms
This is a preview of subscription content, log in to check access.
We would like to thank the anonymous reviewers for their comments. In addition, R.-C. Chen’s research was funded by the Ministry of Science and Technology of Taiwan under Grant 102-2221-E-025-013. C.-Y. Lin’s research was funded by the Ministry of Science and Technology of Taiwan under Grant 105-2221-E-025-011 and 106-2221-E-025-012.
Turban E, King D, Lee JK, Liang T-P, Turban DC (2015) Electronic commerce: a managerial and social networks perspective. Springer texts in business and economics, 8th edn. Springer, BerlinCrossRefGoogle Scholar
Gangopadhyay A (2001) Managing business with electronic commerce: issues and trends. Idea Group Publishing, HersheyCrossRefGoogle Scholar
Kumar S, Tiffany M, Vaidya S (2016) Supply chain analysis of e-tailing versus retailing operation—a case study. Enterp Inf Syst 10(6):639–665CrossRefGoogle Scholar
Bahaddad AA, Drew S, Houghton L, Alfarraj OA (2015) Factors attracting online consumers to choose e-Malls for e-Procurement in Saudi Arabia. Enterp Inf Syst 12:1–32Google Scholar
Han B, Zhang W, Lu X, Lin Y (2015) On-line supply chain scheduling for single-machine and parallel-machine configurations with a single customer: minimizing the makespan and delivery cost. Eur J Oper Res 244(3):704–714MathSciNetCrossRefzbMATHGoogle Scholar
Oncan T (2013) A genetic algorithm for the order batching problem in low-level picker-to-part warehouse systems. In: Proceedings of the International MultiConference of Engineers and Computer Scientists, vol IGoogle Scholar
Hwang H, Lee YK, Ko CS (2001) Routing policies in an order picking operation. In: Proceedings of the 16th International Conference on Production ResearchGoogle Scholar
Elsayed EA, Stern RG (1983) Computerized algorithms for order processing in automated warehousing systems. Int J Prod Res 21(4):579–586CrossRefGoogle Scholar
Barrett BG (1977) A further digression on the over-automated warehouse: some evidence. Interfaces 8(1):46–49CrossRefGoogle Scholar
Hwang H, Lee MK (1988) Order batching algorithms for a man-on-board automated storage and retrieval system. Eng Costs Prod Econ 13(4):285–294CrossRefGoogle Scholar
Hwang H, Bake W, Lee MK (1988) Clustering algorithms for order picking in an automated storage and retrieval systems. Int J Prod Res 26(2):189–201CrossRefGoogle Scholar
Gademann AJRM, Van Den Berg JP, Van Der Hoff HH (2001) An order batching algorithm for wave picking in a parallel-aisle warehouse. IIE Trans 33(5):385–398CrossRefGoogle Scholar
Battarra M, Erdogan G, Laporte G, Vigo D (2010) The travelling salesman problem with pickups, deliveries and handling costs. Transp Sci 44(3):383–399CrossRefzbMATHGoogle Scholar
Gutin G, Yeo A, Zverovich A (2002) Traveling salesman should not be greedy: domination analysis of greedy-type heuristics for the TSP. Discrete Appl Math 117:81–86MathSciNetCrossRefzbMATHGoogle Scholar
Coley DA (1999) An introduction to genetic algorithms for scientists and engineers. World Scientific Press, SingaporeCrossRefGoogle Scholar
Gen M, Cheng R (2000) Genetic algorithms and engineering optimization. Wiley, New YorkGoogle Scholar
King JR (1980) Machine-component grouping in production flow analysis: an approach using a rank order clustering algorithm. Int J Prod Res 18(2):213–232CrossRefGoogle Scholar
Dimopoulos C, Zalzala AMS (2000) Recent developments in evolutionary computation for manufacturing optimization: problems, solutions, and comparisons. IEEE Trans Evol Comput 4(2):93–113CrossRefGoogle Scholar