A computer simulation for economical order picker routing when considering travel distance and vehicle energy consumption

  • Authors

    • Theerawat Rojanapitoon
    • Jirarat Teeravaraprug
    2018-05-16
    https://doi.org/10.14419/ijet.v7i2.28.12878
  • Order-picking, Routing, Energy, Model, Simulation
  • Order picking process is considered to be costly processes since takes long processing time and uses a lot of movements. This paper pre-sents a simulation software that utilizes multi-objective mathematical model with a consideration of travel distance and vehicle energy con-sumption. A block stacking warehouse or parallel aisle warehouse is considered in this research and only one picker with his vehicle is utilized. Optimal results of example problems are validated and verified. Finally, conclusion and discussion are given.

     

     

  • References

    1. [1] De Koster, René, Tho Le-Duc, and Kees Jan Roodbergen. "Design and control of warehouse order picking: A literature review." European journal of operational research 182.2 (2007): 481-501.

      [2] Tompkins, J. A., J. A. White, Y. A. Bozer, and J. M. Tanchoco. Facilities planning. John Wiley & Sons, 2003.

      [3] Hall, Randolph W. "Distance approximations for routing manual pickers in a warehouse." IIE transactions 25.4 (1993): 76-87.

      [4] Theys, Christophe, et al. "Using a TSP heuristic for routing order pickers in warehouses." European Journal of Operational Research 200.3 (2010): 755-763.

      [5] Petersen, Charles G. "An evaluation of order picking routeing policies." International Journal of Operations & Production Management 17.11 (1997): 1098-1111.

      [6] De Koster, René, and Edo Van der Poort. "Routing orderpickers in a warehouse: a comparison between optimal and heuristic solutions." IIE transactions 30.5 (1998): 469-480.

      [7] Ratliff, H. Donald, and Arnon S. Rosenthal. "Order-picking in a rectangular warehouse: a solvable case of the traveling salesman problem." Operations Research 31.3 (1983): 507-521.

      [8] Roodbergen, Kees Jan, and René De Koster. "Routing order pickers in a warehouse with a middle aisle." European Journal of Operational Research 133.1 (2001): 32-43.

      [9] Chiang, Yu-Min, Shih-Hsin Chen, and Kuo-Chang Wu. "A robust approach for improving computational efficiency of order-picking problems." International Conference on Knowledge-Based and Intelligent Information and Engineering Systems. Springer, Berlin, Heidelberg, 2005.

      [10] Makris, P. A., A. P. Makri, and C. G. Provatidis. "Energy-saving methodology for material handling applications." Applied energy 83.10 (2006): 1116-1124.

      [11] Shiau, Jiun-Yan, and Tzu-Ching Liao. "Developing an order picking policy for economical packing." Service Operations and Logistics, and Informatics (SOLI), 2013 IEEE International Conference on. IEEE, 2013.

      [12] Ramirez-Rios, Diana G., Laura P. Manotas Romero, and Jairo R. Montoya-Torres. "Multicriteria Optimization in a Typical Multi-Isle Warehouse with Multiple Racks." EURO Mini-conference on Optimization in the Natural Sciences. Springer, Cham, 2014.

      [13] Çelik, M., and H. Süral. "Order picking in a parallel-aisle warehouse with turn penalties." International Journal of Production Research 54.14 (2016): 4340-4355.

      [14] Letchford, Adam N., Saeideh D. Nasiri, and Dirk Oliver Theis. "Compact formulations of the Steiner traveling salesman problem and related problems." European Journal of Operational Research 228.1 (2013): 83-92.

      [15] Gavish, Bezalel, and Stephen C. Graves. "The travelling salesman problem and related problems." (1978).

      [16] Claus, A. "A new formulation for the travelling salesman problem." SIAM Journal on Algebraic Discrete Methods 5.1 (1984): 21-25.

      [17] Enderlein, G. Vajda, S. “Mathematical Programming.†Addison-Wesley, Massachusetts, London 1961; 310 S., geb. 64s." Biometrical Journal 5.4 (1963): 280-281.

      [18] Houck, D., Picard, J., and Vemuganti, R. “The traveling salesman problem as a shortest path problem: theory and computational experience.†Opsearch, 17(1980): 93–109.

  • Downloads

  • How to Cite

    Rojanapitoon, T., & Teeravaraprug, J. (2018). A computer simulation for economical order picker routing when considering travel distance and vehicle energy consumption. International Journal of Engineering & Technology, 7(2.28), 33-37. https://doi.org/10.14419/ijet.v7i2.28.12878