Abstract
Efficient order picking requires a coordinated way of combining and utilizing three kinds of heterogeneous resources: articles, devices, and operators. Usually, the assortment of articles is subject to permanent adaptations. Hence, the interdependent decisions of assigning articles to devices and allocating manpower among devices need to be adjusted and the problem has to be solved frequently for similar instances. We propose a combination of exact and heuristic solution approaches. For an immediate reaction to each assortment change, a heuristic approach applying metamodel-based optimization is used. The data required for estimating the metamodel is provided by an exact approach which is utilized from time to time to reset the system to an optimal state. Based on sampled data of a pharmaceutical wholesaler, we compare exact and heuristic approach with regard to quality and time of solving in-sample and out-of-sample instances.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Gössinger, R., Pishchulov, G., Dobos, I.: Order picking with heterogeneous technologies: an integrated article-to-device assignment and manpower allocation problem. In: Kliewer, N., Ehmke, J.F., Borndörfer, R. (eds.) OR Proceedings 2017, pp. 403–410. Springer, Cham (2018)
Gu, J., Goetschalckx, M., McGinnis, L.F.: Solving the forward-reserve allocation problem in warehouse order picking systems. J. Oper. Res. Soc. 61, 1013–1021 (2010)
Walter, R., Boysen, N., Scholl, A.: The discrete forward-reserve problem – allocating space, selecting products, and area sizing in forward order picking. Eur. J. Oper. Res. 229, 585–594 (2013)
Davis, D.J., Mabert, V.A.: Order dispatching and labor assignment in cellular manufacturing systems. Decis. Sci. 31, 745–771 (2000)
Egilmez, G., Erenay, B., Süer, G.A.: Stochastic skill-based manpower allocation in a cellular manufacturing system. J. Manuf. Syst. 33, 578–588 (2014)
Akagi, F., Osaki, H., Kikuchi, S.: A method for assembly line balancing with more than one worker in each station. Int. J. Prod. Res. 21, 755–770 (1983)
Araújo, F.F.B., Costa, A.M., Miralles, C.: Two extensions for the ALWABP: parallel stations and collaborative approach. Int. J. Prod. Econ. 140, 483–495 (2012)
Çengil, M.F., Albey, E., Yilmaz, G.: A hierarchical approach for assembly line balancing and competent worker assignment problem. In: Grubbström, R.W., Hinterhuber, H.H., Lundquist, J.E. (eds.) Proceedings of 20th International Working Seminar on Production Economics, vol. 2, pp. 129–140. Linköping (2018)
Barton, R.R., Meckesheimer, M.: Metamodel-based simulation optimization. In: Henderson, S.G., Nelson, B.L. (eds.) Handbooks in OR and MS, vol. 13, pp. 535–574. Amsterdam, North-Holland (2006)
Kleijnen, J.P.C.: Regression and Kriging metamodels with their experimental designs in simulation: a review. Eur. J. Oper. Res. 256, 1–16 (2017)
McCormick, G.P.: Computability of global solutions to factorable nonconvex programs: part I - convex underestimating problems. Math. Prog. 10, 147–175 (1976)
Khuri, A.I., Mukhopadhyay, S.: Response surface methodology. WIREs Comp. Stat. 2, 128–149 (2010)
Nguyen, A.T., Reiter, S., Rigo, P.: A review on simulation-based optimization methods applied to building performance analysis. Appl. Energy. 113, 1043–1058 (2014)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Gössinger, R., Pishchulov, G., Dobos, I. (2019). Metamodel-Based Optimization of the Article-to-Device Assignment and Manpower Allocation Problem in Order Picking Warehouses. In: Fortz, B., Labbé, M. (eds) Operations Research Proceedings 2018. Operations Research Proceedings. Springer, Cham. https://doi.org/10.1007/978-3-030-18500-8_35
Download citation
DOI: https://doi.org/10.1007/978-3-030-18500-8_35
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-18499-5
Online ISBN: 978-3-030-18500-8
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)