The integrated order picking and delivery with overbooking and delivery-delay allowed strategies: mathematical model and heuristic approaches

Document Type : Research Paper

Authors

1 Department of Industrial Engineering, Qazvin Branch, Islamic Azad University, Qazvin, Iran.

2 Department of Industrial Management, Allameh Tabataba'i University, Tehran, Iran.

10.22070/jqepo.2022.16598.1242

Abstract

This paper considers the integrated order picking (joint order batching and picker routing) and delivery problem in a manual picker-to-parts and multi-block 3D warehouse with considering overbooking and delivery-delay allowed strategies. Received orders by the customers are grouped into the batches, assigned to the pickers with horizontal and vertical velocities to compute the travel time, picked up from the shelves of the warehouse, and delivered to customers’ community. The warehouse’s policy is to accept orders for a certain number of unavailable products in addition to the available products. Thus, the concept of the overbooking strategy for supplying unavailable products and the delivery postponed strategy for delayed delivery is applied. Hence, this study introduces a novel mathematical model to deal with such a system, where the objective aims to minimize the cost of the completion time of all batches, the purchasing of the unavailable products and the return time of all vehicles to the depot. To solve this model, four new heuristic algorithms are devised, a broad range of numerical experiments is investigated to illustrate the validity and applicability of the proposed model and solution approaches.

Keywords


Abad, H.K.E., Vahdani, B., Sharifi, M. and Etebari, F., 2018. A bi-objective model for pickup and delivery pollution-routing problem with integration and consolidation shipments in cross-docking system. Journal of Cleaner Production, 193, pp.784-801.
Aerts, B., Cornelissens, T., & Sörensen, K. (2021). The joint order batching and picker routing problem: Modelled and solved as a clustered vehicle routing problem. Computers & Operations Research, 129, 105168.
Agahgolnezhad Gerdrodbari, M., Harsej, F., Sadeghpour, M., & Molani Aghdam, M. (2021). A green closed-loop supply chain for production and distribution of perishable products. Journal of Quality Engineering and Production Optimization, 6(1), 189-214.
Briant, O., Cambazard, H., Cattaruzza, D., Catusse, N., Ladier, A. L., & Ogier, M. (2020). An efficient and general approach for the joint order batching and picker routing problem. European Journal of Operational Research, 285(2), 497-512.
Boronoos, M., Torabi, S. A., & Mousazadeh, M. (2019). A Bi-objective Mathematical Model for Closed-loop Supply Chain Network Design Problem. Journal of Quality Engineering and Production Optimization, 4(1), 85-98.
Cano, J. A., Correa-Espinal, A. A., & Gómez-Montoya, R. A. (2020). Mathematical programming modeling for joint order batching, sequencing and picker routing problems in manual order picking systems. Journal of King Saud University-Engineering Sciences, 32(3), 219-228.
Gitinavard, H., Ghodsypour, S. H., & Akbarpour Shirazi, M. (2019). A bi-objective multi-echelon supply chain model with Pareto optimal points evaluation for perishable products under uncertainty. Scientia iranica, 26(5), 2952-2970.
Gitinavard, H., Shirazi, M. A., & Zarandi, M. H. F. (2020). Sustainable feedstocks selection and renewable products allocation: A new hybrid adaptive utility-based consensus model. Journal of environmental management, 264, 110428.
Gitinavard, H., Akbarpour Shirazi, M., & Fazel Zarandi, M. H. (2021). A possibilistic programming approach for biomass supply chain network design under hesitant fuzzy membership function estimation. Scientia Iranica.
Henn, S. (2012). Algorithms for on-line order batching in an order picking warehouse. Computers & Operations Research, 39(11), 2549-2563.
Henn, S., Koch, S., & Wäscher, G. (2012). Order batching in order picking warehouses: a survey of solution approaches. In Warehousing in the global supply chain (pp. 105-137). Springer, London.
Jamshidi, R., Ghomi, S. F., & Karimi, B. (2012). Multi-objective green supply chain optimization with a new hybrid memetic algorithm using the Taguchi method. Scientia Iranica, 19(6), 1876-1886.
Jiang, X., Zhou, Y., Zhang, Y., Sun, L., & Hu, X. (2018). Order batching and sequencing problem under the pick-and-sort strategy in online supermarkets. Procedia computer science, 126, 1985-1993.
Kalantari Khalil Abad, A. R., & Pasandideh, S. H. R. (2020). A Multi-Objective Model for Green Closed-Loop Supply Chain Design by Handling Uncertainties inEffective Parameters. Journal of Quality Engineering and Production Optimization, 5(1), 221-242.
Keshmiry Zadeh, K., Harsej, F., Sadeghpour, M., & Molani Aghdam, M. (2021). A multi-objective multi-echelon closed-loop supply chain with disruption in the centers. Journal of Quality Engineering and Production Optimization, 6(2), 31-58.
Kulak, O., Sahin, Y., & Taner, M. E. (2012). Joint order batching and picker routing in single and multiple-cross-aisle warehouses using cluster-based tabu search algorithms. Flexible services and manufacturing journal, 24(1), 52-80.
Masae, M., Glock, C. H., & Grosse, E. H. (2020). Order picker routing in warehouses: A systematic literature review. International Journal of Production Economics, 224, 107564.
Mousavi, S.M., Vahdani, B., Tavakkoli-Moghaddam, R. and Hashemi, H., 2014. Location of cross-docking centers and vehicle routing scheduling under uncertainty: a fuzzy possibilistic–stochastic programming model. Applied Mathematical Modelling, 38(7-8), pp.2249-2264.
Mousavi, S.M. and Vahdani, B., 2016. Cross-docking location selection in distribution systems: a new intuitionistic fuzzy hierarchical decision model. International Journal of computational intelligence Systems, 9(1), pp.91-109.
Mousavi, S.M., Antuchevičienė, J., Zavadskas, E.K., Vahdani, B. and Hashemi, H., 2019. A new decision model for cross-docking center location in logistics networks under interval-valued intuitionistic fuzzy uncertainty. Transport, 34(1), pp.30-40.
Mousavi, S.M. and Vahdani, B., 2017. A robust approach to multiple vehicle location-routing problems with time windows for optimization of cross-docking under uncertainty. Journal of Intelligent & Fuzzy Systems, 32(1), pp.49-62.
Pansart, L., Catusse, N., & Cambazard, H. (2018). Exact algorithms for the order picking problem. Computers & Operations Research, 100, 117-127.
Rabbani, M., Akbarian-Saravi, N., Ansari, M., & Musavi, M. (2020). A Bi-Objective Vehicle-Routing Problem for Optimization of a Bioenergy Supply Chain by Using NSGA-II Algorithm. Journal of Quality Engineering and Production Optimization, 5(1), 87-102.
Scholz, A., Schubert, D., & Wäscher, G. (2017). Order picking with multiple pickers and due dates–simultaneous solution of order batching, batch assignment and sequencing, and picker routing problems. European Journal of Operational Research, 263(2), 461-478.
Valle, C. A., Beasley, J. E., & Da Cunha, A. S. (2017). Optimally solving the joint order batching and picker routing problem. European Journal of Operational Research, 262(3), 817-834.
Vahdani, B., Veysmoradi, D., Shekari, N. and Mousavi, S.M., 2018. Multi-objective, multi-period location-routing model to distribute relief after earthquake by considering emergency roadway repair. Neural Computing and Applications, 30(3), pp.835-854.
Vahdani, B., Niaki, S.T.A. and Aslanzade, S., 2017. Production-inventory-routing coordination with capacity and time window constraints for perishable products: Heuristic and meta-heuristic algorithms. Journal of cleaner production, 161, pp.598-618.
Vahdani, B., Tavakkoli-Moghaddam, R., Zandieh, M. and Razmi, J., 2012. Vehicle routing scheduling using an enhanced hybrid optimization approach. Journal of Intelligent Manufacturing, 23(3), pp.759-774.
Vahdani, B., Soltani, M., Yazdani, M. and Mousavi, S.M., 2017. A three level joint location-inventory problem with correlated demand, shortages and periodic review system: Robust meta-heuristics. Computers & Industrial Engineering, 109, pp.113-129.
Vahdani, B., Mansour, F., Soltani, M. and Veysmoradi, D., 2019. Bi-objective optimization for integrating quay crane and internal truck assignment with challenges of trucks sharing. Knowledge-Based Systems, 163, pp.675-692.
Vahdani, B., 2019. Assignment and scheduling trucks in cross-docking system with energy consumption consideration and trucks queuing. Journal of Cleaner Production, 213, pp.21-41.
Vaziri, S., Etebari, F. and Vahdani, B., 2019. Development and optimization of a horizontal carrier collaboration vehicle routing model with multi-commodity request allocation. Journal of Cleaner Production, 224, pp.492-505.
Van Gils, T., Ramaekers, K., Braekers, K., Depaire, B., & Caris, A. (2018). Increasing order picking efficiency by integrating storage, batching, zone picking, and routing policy decisions. International Journal of Production Economics, 197, 243-261.
Van Gils, T., Caris, A., Ramaekers, K., & Braekers, K. (2019). Formulating and solving the integrated batching, routing, and picker scheduling problem in a real-life spare parts warehouse. European Journal of Operational Research, 277(3), 814-830.
Vakili, R., Akbarpour Shirazi, M., & Gitinavard, H. (2021). Multi-echelon green open-location-routing problem: A robust-based stochastic optimization approach. Scientia Iranica, 28(2), 985-1000.
Won, J., & Olafsson*, S. (2005). Joint order batching and order picking in warehouse operations. International Journal of Production Research, 43(7), 1427-1442.
Weidinger, F. (2018). Picker routing in rectangular mixed shelves warehouses. Computers & Operations Research, 95, 139-150.
Weidinger, F., Boysen, N., & Schneider, M. (2019). Picker routing in the mixed-shelves warehouses of e-commerce retailers. European Journal of Operational Research, 274(2), 501-515.
Wang, T., Xing, Z., Hu, H., & Qu, X. (2019). Overbooking and delivery-delay-allowed strategies for container slot allocation. Transportation Research Part E: Logistics and Transportation Review, 122, 433-447.