Formulations for joint order picking problems in low-level picker-to-part systems

This article introduces several mathematical formulations for the joint order picking problem (JOPP) in low-level picker-to-part warehousing systems. In order to represent real warehousing environments, the proposed models minimize performance measures such as travel distance, travel time and tardin...

Full description

Autores:
Tipo de recurso:
Fecha de publicación:
2020
Institución:
Universidad de Medellín
Repositorio:
Repositorio UDEM
Idioma:
eng
OAI Identifier:
oai:repository.udem.edu.co:11407/5959
Acceso en línea:
http://hdl.handle.net/11407/5959
Palabra clave:
Batch sequencing
Mathematical programming
Order batching
Order picking
Picker routing fourth
Rights
License
http://purl.org/coar/access_right/c_16ec
id REPOUDEM2_23af9dfa2ebf44a9d12f76626053512c
oai_identifier_str oai:repository.udem.edu.co:11407/5959
network_acronym_str REPOUDEM2
network_name_str Repositorio UDEM
repository_id_str
dc.title.none.fl_str_mv Formulations for joint order picking problems in low-level picker-to-part systems
title Formulations for joint order picking problems in low-level picker-to-part systems
spellingShingle Formulations for joint order picking problems in low-level picker-to-part systems
Batch sequencing
Mathematical programming
Order batching
Order picking
Picker routing fourth
title_short Formulations for joint order picking problems in low-level picker-to-part systems
title_full Formulations for joint order picking problems in low-level picker-to-part systems
title_fullStr Formulations for joint order picking problems in low-level picker-to-part systems
title_full_unstemmed Formulations for joint order picking problems in low-level picker-to-part systems
title_sort Formulations for joint order picking problems in low-level picker-to-part systems
dc.subject.spa.fl_str_mv Batch sequencing
Mathematical programming
Order batching
Order picking
Picker routing fourth
topic Batch sequencing
Mathematical programming
Order batching
Order picking
Picker routing fourth
description This article introduces several mathematical formulations for the joint order picking problem (JOPP) in low-level picker-to-part warehousing systems. In order to represent real warehousing environments, the proposed models minimize performance measures such as travel distance, travel time and tardiness, considering multi-block warehouses, due dates, and multiple pickers. The number of constraints and decision variables required for each proposed model is calculated, demonstrating the complexity of solving medium and long-sized problems in reasonable computing time using exact methods, so it is still recommendable to solve these JOPP using metaheuristics. The proposed models can be followed as a reference for new solution methods that yield efficient and fast solutions. © 2020, Institute of Advanced Engineering and Science. All rights reserved.
publishDate 2020
dc.date.accessioned.none.fl_str_mv 2021-02-05T14:58:17Z
dc.date.available.none.fl_str_mv 2021-02-05T14:58:17Z
dc.date.none.fl_str_mv 2020
dc.type.eng.fl_str_mv Article
dc.type.coarversion.fl_str_mv http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.coar.fl_str_mv http://purl.org/coar/resource_type/c_6501
http://purl.org/coar/resource_type/c_2df8fbb1
dc.type.driver.none.fl_str_mv info:eu-repo/semantics/article
dc.identifier.issn.none.fl_str_mv 20893191
dc.identifier.uri.none.fl_str_mv http://hdl.handle.net/11407/5959
dc.identifier.doi.none.fl_str_mv 10.11591/eei.v9i2.2110
identifier_str_mv 20893191
10.11591/eei.v9i2.2110
url http://hdl.handle.net/11407/5959
dc.language.iso.none.fl_str_mv eng
language eng
dc.relation.isversionof.none.fl_str_mv https://www.scopus.com/inward/record.uri?eid=2-s2.0-85083847462&doi=10.11591%2feei.v9i2.2110&partnerID=40&md5=45a85f8d85714162845a19ec2017f308
dc.relation.citationvolume.none.fl_str_mv 9
dc.relation.citationissue.none.fl_str_mv 2
dc.relation.citationstartpage.none.fl_str_mv 834
dc.relation.citationendpage.none.fl_str_mv 842
dc.relation.references.none.fl_str_mv Henn, S., Algorithms for on-line order batching in an order picking warehouse (2012) Computers & Operations Research, 39 (11), pp. 2549-2563. , Nov
Cano, J.A., Order picking optimization based on a Picker Routing Heuristic: Minimizing total traveled distance in warehouses (2020) Handbook of Research on the Applications of International Transportation and Logistics for World Trade, pp. 74-96. , G. Ç. Ceyhun, Ed. PA, USA: IGI Global
De Koster, R., Le-duc, T., Roodbergen, K.J., Design and control of warehouse order picking: A literature review (2007) European Journal of Operational Research, 182 (2), pp. 481-501. , Oct
Van Gils, T., Caris, A., Ramaekers, K., Braekers, K., Formulating and solving the integrated batching, routing, and picker scheduling problem in a real-life spare parts warehouse (2019) European Journal of Operational Research, 277 (3), pp. 814-830. , Sep
Cano, J.A., Correa-espinal, A.A., Gómez-montoya, R.A., A review of research trends in order batching, sequencing and picker routing problems (2018) Espacios, 39 (4), p. 3
Cano, J.A., Correa-espinal, A.A., Gómez-montoya, R.A., An evaluation of picking routing policies to improve warehouse efficiency (2017) International Journal of Industrial Engineering Managagement, 8 (4), pp. 229-238
Chen, T.L., Cheng, C.Y., Chen, Y.Y., Chan, L.K., An efficient hybrid algorithm for integrated order batching, sequencing and routing problem (2015) International Journal of Production Economics, 159, pp. 158-167. , Jan
Van Gils, T., Caris, A., Ramaekers, K., Braekers, K., Formulating and solving the integrated batching, routing, and picker scheduling problem in a real-life spare parts warehouse (2019) European Journal of Operational Research, 277 (3), pp. 814-830
Ali, Z.A., Rasheed, S.A., Ali, N.N., An enhanced hybrid genetic algorithm for solving traveling salesman problem (2020) Indonesia Journal of Electrical Engineering and Computuper Science, 18 (2), pp. 1035-1039. , May
Scholz, A., Schubert, D., Wäscher, G., Order picking with multiple pickers and due dates-Simultaneous solution of order batching, batch assignment and sequencing, and picker routing problems (2017) European Journal of Operational Research, 263 (2), pp. 461-478. , Dec
Cheng, C.-Y., Chen, Y.-Y., Chen, T.-L., Yoo, J.J.-W., Using a hybrid approach based on the particle swarm optimization and ant colony optimization to solve a joint order batching and picker routing problem (2015) International Journal of Production Economics, 170, pp. 805-814. , Dec
Lin, C.-C., Kang, J.-R., Hou, C.-C., Cheng, C.-Y., Joint order batching and picker Manhattan routing problem (2016) Computers & Industrial Engineering, 95, pp. 164-174. , May
Li, J., Huang, R., Dai, J.B., Joint optimisation of order batching and picker routing in the online retailer’s warehouse in China (2017) International Journal of Productions Research, 55 (2), pp. 447-461. , May
Grosse, E.H., Glock, C.H., Ballester-ripoll, R., A simulated annealing approach for the joint order batching and order picker routing problem with weight restrictions (2014) International Journal of Operations and Quantitative Management, 20 (2), pp. 65-83
Matusiak, M., De Koster, R., Saarinen, J., Utilizing individual picker skills to improve order batching in a warehouse (2017) European Journal of Operational Research, 263 (3), pp. 888-899. , Dec
Zhang, J., Wang, X., Chan, F.T.S., Ruan, J., On-line order batching and sequencing problem with multiple pickers: A hybrid rule-based algorithm (2017) Applied Mathematical Modelling., 45 (1), pp. 271-284. , May
Zhang, J., Wang, X., Huang, K., Integrated on-line scheduling of order batching and delivery under B2C e-commerce (2016) Computers & Industrial Engineering., 94 (1), pp. 280-289. , April
Ardjmand, E., Shakeri, H., Singh, M., Sanei, O., Minimizing order picking makespan with multiple pickers in a wave picking warehouse (2018) International Journal of Production Economics, 206, pp. 169-183. , Dec
Henn, S., Order batching and sequencing for the minimization of the total tardiness in picker-to-part warehouses (2015) Flexible Services and Manufacturing Journal, 27 (1), pp. 86-114. , Mar
Harun, S., Ibrahim, M.F., A genetic algorithm based task scheduling system for logistics service robots (2019) Bulletin of Electrical Engineering and Informatics, 8 (1), pp. 206-213. , March
Abdul-adheem, W.R., An enhanced particle swarm optimization algorithm (2019) International Journal of Electrical and Computer Engineering, 9 (6), pp. 4904-4907. , Dec
Baizal, Z.K.A., Lhaksmana, K.M., Rahmawati, A.A., Kirom, M., Mubarok, Z., Travel route scheduling based on user’s preferences using simulated annealing (2019) International Journal of Electrical and Computer Engineering, 9 (2), pp. 1275-1287. , April
Lenin, K., Real Power Loss Reduction by Dolphin Swarm Algorithm (2019) International Journal of Advances in Applied Sciences, 8 (4), pp. 285-289. , Dec
Valle, C.A., Beasley, J.E., da Cunha, A.S., Optimally solving the joint order batching and picker routing problem (2017) European Journal of Operational Research, 262 (3), pp. 817-834. , Nov
Scholz, A., Wäscher, G., Order Batching and Picker Routing in manual order picking systems: The benefits of integrated routing (2017) Central European Journal of Operations Research, 25 (2), pp. 491-520. , June
Matusiak, M., De Koster, R., Kroon, L., Saarinen, J., A fast simulated annealing method for batching precedence-constrained customer orders in a warehouse (2014) European Journal of Operational Research, 236 (3), pp. 968-977. , August
Tsai, C.-Y., Liou, J.J.H., Huang, T.-M., Using a multiple-GA method to solve the batch picking problem: Considering travel distance and order due time (2008) International Journal of Production Research., 46 (22), pp. 6533-6555. , Nov
Zhang, J., Wang, X., Huang, K., On-line scheduling of order picking and delivery with multiple zones and limited vehicle capacity (2017) Omega, 79, pp. 104-115. , Sep
Sadiq, S.S., Abdulazeez, A.M., Haron, H., Solving multi-objective master production schedule problem using memetic algorithm (2020) Indonesian Journal of Electrical Engineering and Computer Science., 18 (2), pp. 938-945. , May
Aziz, M.A., Ninggal, I.H., Scalable workflow scheduling algorithm for minimizing makespan and failure probability (2019) Bulletin of Electrical Engineering and Informatics, 8 (1), pp. 283-290. , Mar
dc.rights.coar.fl_str_mv http://purl.org/coar/access_right/c_16ec
rights_invalid_str_mv http://purl.org/coar/access_right/c_16ec
dc.publisher.none.fl_str_mv Institute of Advanced Engineering and Science
dc.publisher.program.spa.fl_str_mv Administración de Empresas
dc.publisher.faculty.spa.fl_str_mv Facultad de Ciencias Económicas y Administrativas
publisher.none.fl_str_mv Institute of Advanced Engineering and Science
dc.source.none.fl_str_mv Bulletin of Electrical Engineering and Informatics
institution Universidad de Medellín
repository.name.fl_str_mv Repositorio Institucional Universidad de Medellin
repository.mail.fl_str_mv repositorio@udem.edu.co
_version_ 1814159252548222976
spelling 20202021-02-05T14:58:17Z2021-02-05T14:58:17Z20893191http://hdl.handle.net/11407/595910.11591/eei.v9i2.2110This article introduces several mathematical formulations for the joint order picking problem (JOPP) in low-level picker-to-part warehousing systems. In order to represent real warehousing environments, the proposed models minimize performance measures such as travel distance, travel time and tardiness, considering multi-block warehouses, due dates, and multiple pickers. The number of constraints and decision variables required for each proposed model is calculated, demonstrating the complexity of solving medium and long-sized problems in reasonable computing time using exact methods, so it is still recommendable to solve these JOPP using metaheuristics. The proposed models can be followed as a reference for new solution methods that yield efficient and fast solutions. © 2020, Institute of Advanced Engineering and Science. All rights reserved.engInstitute of Advanced Engineering and ScienceAdministración de EmpresasFacultad de Ciencias Económicas y Administrativashttps://www.scopus.com/inward/record.uri?eid=2-s2.0-85083847462&doi=10.11591%2feei.v9i2.2110&partnerID=40&md5=45a85f8d85714162845a19ec2017f30892834842Henn, S., Algorithms for on-line order batching in an order picking warehouse (2012) Computers & Operations Research, 39 (11), pp. 2549-2563. , NovCano, J.A., Order picking optimization based on a Picker Routing Heuristic: Minimizing total traveled distance in warehouses (2020) Handbook of Research on the Applications of International Transportation and Logistics for World Trade, pp. 74-96. , G. Ç. Ceyhun, Ed. PA, USA: IGI GlobalDe Koster, R., Le-duc, T., Roodbergen, K.J., Design and control of warehouse order picking: A literature review (2007) European Journal of Operational Research, 182 (2), pp. 481-501. , OctVan Gils, T., Caris, A., Ramaekers, K., Braekers, K., Formulating and solving the integrated batching, routing, and picker scheduling problem in a real-life spare parts warehouse (2019) European Journal of Operational Research, 277 (3), pp. 814-830. , SepCano, J.A., Correa-espinal, A.A., Gómez-montoya, R.A., A review of research trends in order batching, sequencing and picker routing problems (2018) Espacios, 39 (4), p. 3Cano, J.A., Correa-espinal, A.A., Gómez-montoya, R.A., An evaluation of picking routing policies to improve warehouse efficiency (2017) International Journal of Industrial Engineering Managagement, 8 (4), pp. 229-238Chen, T.L., Cheng, C.Y., Chen, Y.Y., Chan, L.K., An efficient hybrid algorithm for integrated order batching, sequencing and routing problem (2015) International Journal of Production Economics, 159, pp. 158-167. , JanVan Gils, T., Caris, A., Ramaekers, K., Braekers, K., Formulating and solving the integrated batching, routing, and picker scheduling problem in a real-life spare parts warehouse (2019) European Journal of Operational Research, 277 (3), pp. 814-830Ali, Z.A., Rasheed, S.A., Ali, N.N., An enhanced hybrid genetic algorithm for solving traveling salesman problem (2020) Indonesia Journal of Electrical Engineering and Computuper Science, 18 (2), pp. 1035-1039. , MayScholz, A., Schubert, D., Wäscher, G., Order picking with multiple pickers and due dates-Simultaneous solution of order batching, batch assignment and sequencing, and picker routing problems (2017) European Journal of Operational Research, 263 (2), pp. 461-478. , DecCheng, C.-Y., Chen, Y.-Y., Chen, T.-L., Yoo, J.J.-W., Using a hybrid approach based on the particle swarm optimization and ant colony optimization to solve a joint order batching and picker routing problem (2015) International Journal of Production Economics, 170, pp. 805-814. , DecLin, C.-C., Kang, J.-R., Hou, C.-C., Cheng, C.-Y., Joint order batching and picker Manhattan routing problem (2016) Computers & Industrial Engineering, 95, pp. 164-174. , MayLi, J., Huang, R., Dai, J.B., Joint optimisation of order batching and picker routing in the online retailer’s warehouse in China (2017) International Journal of Productions Research, 55 (2), pp. 447-461. , MayGrosse, E.H., Glock, C.H., Ballester-ripoll, R., A simulated annealing approach for the joint order batching and order picker routing problem with weight restrictions (2014) International Journal of Operations and Quantitative Management, 20 (2), pp. 65-83Matusiak, M., De Koster, R., Saarinen, J., Utilizing individual picker skills to improve order batching in a warehouse (2017) European Journal of Operational Research, 263 (3), pp. 888-899. , DecZhang, J., Wang, X., Chan, F.T.S., Ruan, J., On-line order batching and sequencing problem with multiple pickers: A hybrid rule-based algorithm (2017) Applied Mathematical Modelling., 45 (1), pp. 271-284. , MayZhang, J., Wang, X., Huang, K., Integrated on-line scheduling of order batching and delivery under B2C e-commerce (2016) Computers & Industrial Engineering., 94 (1), pp. 280-289. , AprilArdjmand, E., Shakeri, H., Singh, M., Sanei, O., Minimizing order picking makespan with multiple pickers in a wave picking warehouse (2018) International Journal of Production Economics, 206, pp. 169-183. , DecHenn, S., Order batching and sequencing for the minimization of the total tardiness in picker-to-part warehouses (2015) Flexible Services and Manufacturing Journal, 27 (1), pp. 86-114. , MarHarun, S., Ibrahim, M.F., A genetic algorithm based task scheduling system for logistics service robots (2019) Bulletin of Electrical Engineering and Informatics, 8 (1), pp. 206-213. , MarchAbdul-adheem, W.R., An enhanced particle swarm optimization algorithm (2019) International Journal of Electrical and Computer Engineering, 9 (6), pp. 4904-4907. , DecBaizal, Z.K.A., Lhaksmana, K.M., Rahmawati, A.A., Kirom, M., Mubarok, Z., Travel route scheduling based on user’s preferences using simulated annealing (2019) International Journal of Electrical and Computer Engineering, 9 (2), pp. 1275-1287. , AprilLenin, K., Real Power Loss Reduction by Dolphin Swarm Algorithm (2019) International Journal of Advances in Applied Sciences, 8 (4), pp. 285-289. , DecValle, C.A., Beasley, J.E., da Cunha, A.S., Optimally solving the joint order batching and picker routing problem (2017) European Journal of Operational Research, 262 (3), pp. 817-834. , NovScholz, A., Wäscher, G., Order Batching and Picker Routing in manual order picking systems: The benefits of integrated routing (2017) Central European Journal of Operations Research, 25 (2), pp. 491-520. , JuneMatusiak, M., De Koster, R., Kroon, L., Saarinen, J., A fast simulated annealing method for batching precedence-constrained customer orders in a warehouse (2014) European Journal of Operational Research, 236 (3), pp. 968-977. , AugustTsai, C.-Y., Liou, J.J.H., Huang, T.-M., Using a multiple-GA method to solve the batch picking problem: Considering travel distance and order due time (2008) International Journal of Production Research., 46 (22), pp. 6533-6555. , NovZhang, J., Wang, X., Huang, K., On-line scheduling of order picking and delivery with multiple zones and limited vehicle capacity (2017) Omega, 79, pp. 104-115. , SepSadiq, S.S., Abdulazeez, A.M., Haron, H., Solving multi-objective master production schedule problem using memetic algorithm (2020) Indonesian Journal of Electrical Engineering and Computer Science., 18 (2), pp. 938-945. , MayAziz, M.A., Ninggal, I.H., Scalable workflow scheduling algorithm for minimizing makespan and failure probability (2019) Bulletin of Electrical Engineering and Informatics, 8 (1), pp. 283-290. , MarBulletin of Electrical Engineering and InformaticsBatch sequencingMathematical programmingOrder batchingOrder pickingPicker routing fourthFormulations for joint order picking problems in low-level picker-to-part systemsArticleinfo:eu-repo/semantics/articlehttp://purl.org/coar/version/c_970fb48d4fbd8a85http://purl.org/coar/resource_type/c_6501http://purl.org/coar/resource_type/c_2df8fbb1Cano, J.A., Faculty of Economics and Administrative Sciences, Universidad de Medellin, Carrera 87 # 30-65, Medellin, Colombiahttp://purl.org/coar/access_right/c_16ecCano J.A.11407/5959oai:repository.udem.edu.co:11407/59592021-02-05 09:58:17.247Repositorio Institucional Universidad de Medellinrepositorio@udem.edu.co

Publicaciones similares