Academia.eduAcademia.edu

Outline

A Mathematical Model for Supermarket Order Picking

2016, Progress in Industrial Mathematics at ECMI 2014

https://doi.org/10.1007/978-3-319-23413-7_25

Abstract

Order picking consists in retrieving products from storage locations to satisfy independent orders from multiple customers. It is generally recognized as one of the most significant activities in a warehouse (Koster et al, 2007). In fact, order picking accounts up to 50% (Frazelle, 2001) or even 80% (Van den Berg, 1999) of the total warehouse operating costs. The critical issue in today's business environment is to simultaneously reduce the cost and increase the speed of order picking. In this paper, we address the order picking process in one of the Portuguese largest companies in the grocery business. This problem was proposed at the 92 nd European Study Group with Industry (ESGI92). In this setting, each operator steers a trolley on the shop floor in order to select items for multiple customers. The objective is to improve their grocery e-commerce and bring it up to the level of the best international practices. In particular, the company wants to improve the routing tasks in order to decrease distances. For this purpose, a mathematical model for a faster open shop picking was developed. In this paper, we describe the problem, our proposed solution as well as some preliminary results and conclusions.

References (9)

  1. Czyzyk, J., Mesnier, M., Moré,J.: The NEOS Server. In: IEEE Journal on Computational Sci- ence and Engineering 5 (3), pp. 68-75. (1998)
  2. Dolan,E.: The NEOS Server 4.0 Administrative Guide, Technical Memorandum ANL/MCS- TM-250. Mathematics and Computer Science Division, Argonne National Laboratory (2001).
  3. Fourer, R., Gay,D. M. and Kernighan,B. W.: AMPL -a modeling language for mathematical programming. Thomson/Brooks/Cole, Pacific Grove, CA, (2003)
  4. Frazelle, E.: World-Class Warehousing and Material Handling. McGraw-Hill, New York (2001)
  5. Gropp, W., Moré, J.: Optimization Environments and the NEOS Server. In: M. D. Buhmann, A. Iserles (eds.) Approximation Theory and Optimization, pp. 167-182. Cambridge University Press (1997).
  6. De Koster, R., Le-Duc, T. and Roodbergen, K. J.: Design and control of warehouse order pick- ing: a literature review. In: European Journal of Operational Research 182 (2), pp. 481-501 (2007)
  7. Tompkins, J., White, J., Bozer, Y., and Tanchoco, J.: Facilities planning Wiley, New Jersey (2003)
  8. Toth, P. and Vigo, D.: The Vehicle Routing Problem In: Monographs on Discrete Mathematics and Applications, Society for Industrial and Applied Mathematics (2002)
  9. Van den Berg,J. P.: A literature survey on planning and control of warehousing systems In: IIE Transactions 31 (8), pp. 751-762 (1999)