Integrated Multi-Agent Problem of Vehicle Routing and Cross-Dock Scheduling Considering Group Purchasing Strategies, Perishability of the Commodities and Requirements of the Customers

Document Type : Research Paper

Authors

1 Ph.D. Candidate, Department of Industrial Engineering, Kish International Campus, University of Tehran, Tehran, Iran.

2 Professor, School of Industrial Engineering, College of Engineering, University of Tehran, Tehran, Iran.

Abstract

During the recent years, the companies in a wide range of industries have to design their activities in such a way to reduce the costs. A most popular way to reduce the costs in logistics is cross-docking. It is a strategy which is used to serve different purposes including the fast consolidation of received volume of commodities from suppliers, improving the responsiveness by shortening delivery lead time, reducing the inventory holding costs, eliminating spoilage costs of commodities, reducing transportation costs by employing full truck loading policy etc. The objective of this paper is to develop a mixed integer linear programming (MILP) model considering supplier selection and order allocation, perishability of commodities, group purchasing strategy and multi-agent scheduling into the well-known vehicle routing problem with cross-docking. Some small-sized test instances are applied to validate the new proposed model. A weighted-sum method is applied to solve small-sized instances. Then sensitivity analysis of the new proposed model is performed on the key parameters of the objective functions so that the supply decisions are evaluated while the parameters of the distribution costs are changed. Due to NP-hardness of the new proposed problem, two meta-heuristic algorithms including NSGA-II and MOPSO are applied to solve a wide range of instances. The obtained results by applying statistical hypothesis tests are compared through six different criteria. Also, an ordering technique that is called Technique for Order of Preference by Similarity to Ideal Solution (TOPSIS) is applied to rank the meta-heuristic approaches.

Keywords

Main Subjects

References

Agnetis, A., J.-Ch. Billaut, S. Gawiejnowic, D. Pacciarelli, and A. Soukhal, Multiagent scheduling: models and algorithms. Berlin: Springer, 2014.
Agustina, D., C.K.M. Lee, and R. Piplani, A Review: Mathematical modles for cross docking planning. International Journal of Engineering Business Management, 2010. 2: p. 13.
Ahmadi, A., M.S. Pishvaee, and M. Heydari, How group purchasing organisations influence healthcare-product supply chains? an analytical approach. Journal of the Operational Research Society, 2018. 70(2): p. 280-293.
Ahmadizar, F., M. Zeynivand, and J. Arkat. Two-level vehicle routing with cross-docking in a three-echelon supply chain: a genetic algorithm approach. Applied Mathematical Modelling, 2015. 39: p. 7065-7081.
Alinaghian, M., M. Rezaei Kalantari, A. Bozorgi-Amiri, and N. Golghamat Raad, A novel mathematical model for cross-dock open-close vehicle routing problem with splitting. I.J. Mathematical Sciences and Computing, 2016. 3: p. 21-31.
Amini, A. and R. Tavakkoli-Moghaddam, A bi-objective truck scheduling problem in a cross-docking center with probability of breakdown for trucks. Computers & Industrial Engineering, 2016. 96: p. 180-191.
Amorim, P. H. Meyer, C. Almeder, and B. Almada-Lobo, Managing perishability in production-distribution planning: a discussion and review. Flexible Services and Manufacturing Journal, 2013. 25: p. 389-413.
Apte, U.M. and S. Viswanathan, Effective cross docking for improving distribution efficiencies. International Journal of Logistics Research and Applications, 2000. 3(3): p. 291-302.
Azadeh, A., M. Ravanbakhsh, M. Rezaei-Malek, M. Sheikhalishahi, A. Taheri-Moghaddam, Unique NSGA-II and MOPSO algorithms for improved dynamic CMS by considering human factors. Applied Mathematical Modelling, 2017. 48: p. 655-672.
Boysen, N. and M. Fliedner, Cross dock scheduling: classification, literature review and research agenda. Omega, 2010. 38(6): p. 413-422.
Deb, K., Multi-objective optimization using evolutionary algorithms. Chichester, UK: Wiley, 2001.
Deb, K., S. Agrawal, A. Pratap, T. Meyarivan, A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: NSGA-II. In: proceedings of the parallel problem solving from nature VI (PPSN-VI) conference, 2000. p. 849-858.
Ehrgott, M., Multi-criteria optimization. Berlin, Heidelberg, New York: Springer, 2005.
Enderer, F., C. Contardo, and I. Contreras, Integrating dock-door assignment and vehicle routing with cross-docking. Computers & Operations Research, 2017. 88: p. 30-43.
Farmand, N., H. Zarei, M. Rasti-Barzoki, Two meta-heuristic algorithms for optimizing a multi-objective supply chain scheduling problem in an identical parallel machines environment. International Journal of Industrial Engineering Computations, 2021. 12: p. 249-272.
Grangier, P., M. Gendreau, F. Lehuede and L.-M Rousseau, A matheuristic based on large neighborhood search for the vehicle routing problem with cross-docking. Computers & Operations Research, 2017. 84: p. 116-126.
Grangier, P., M. Gendreau, F. Lehuede and L.-M Rousseau, The vehicle routing problem with cross-docking and resource constraints. Journal of Heuristics, 2021. 27(1): p. 31-61.
Hwang, Ch.-L., Y.-J. Lai, T.-Y. Liu, A new approach for multiple objective decision making. Computers & Operations Research, 1993. 20(8): p. 889-899.
Khatibi, S., M. Khakzar Bafruei, M. Rahmani, Multi-objective model of airport gate scheduling problem using NSGA-II algorithm and epsilon constraint. Journal of Modeling in Engineering, 2017. 15(51): p. 397-410.
Maknoon, Y. and G. Laporte, Vehicle routing with cross-dock selection. Computers & Operations Research, 2017. 77: p. 254-266.
Nasiri, M.M., A. Rahbari, F. Werner and R. Karimi, Incorporating supplier selection and order allocation into the vehicle routing and multi-cross-dock scheduling problem. International Journal of Production Research, 2018. 56(19): p. 6527-6552.
Nikolopoulou, A.I., P.P. Repoussis, Ch.D. Tarantilis and E.E. Zachariadis, Moving products between location pairs: cross-docking versus direct-shipping. European Journal of Operational Research, 2017. 256(3): p. 803-819.
Rahbari, A., and M.M. Nasiri, Robust vehicle routing and cross-dock scheduling with uncertain loading and unloading time. In: 1st International Conference on Systems Optimization & Business Management, 2017. Babol, Iran.
Rong, A., R. Akkerman, M. Grunow, An optimization approach for managing fresh food quality throghout the supply chain. Int. J. Production Economics, 2011. 131: p. 421-429.
Sarrafha, K., A. Kazemi, and A. Alinezhad, Integrated production-distribution planning problem in a multi-echelon supply chain network design and optimization: a multi-objective evolutionary approach. International Journal of Industrial Engineering & Production Management, 2015. 26(3): p. 283-298.
Sazvar, Z., S.M.J. Mirzapour Al-e-hashem, A. Baboli, M.R. Akbari Jokar, A bi-objective stochastic programming model for a centralized green supply chain with deteriorating products. Int. J. Production Economics, 2014. 150: p. 140-154.
Stephan, K. and N. Boysen, Cross-docking. Journal of Management Control, 2011. 22: p. 129-137.
Van Belle, J., P. Valckenaers, and D. Cattrysse, Cross-docking: state of the art. Omega, 2012. 40(6): p. 827-846.
Yan, Y., R. Zhao, and Y. Lan, Asymetric retailers with different moving sequences: group buying vs. individual purchasing. European Journal of Operational Research, 2017. 261: p. 903-917.
Yin, P.-Y. and Y.-L. Chaung. Adaptive memory artificial bee colony algorithm for green vehicle routing with cross-docking. Applied Mathematical Modeling, 2016. 40: p. 9302-9315.
Yin, P.-Y. S.-R. Lyu and Y.-L. Chaung, Cooperative coevolutionary approach for integrated vehicle routing and scheduling using cross-dock buffering. Engineering Applications of Artificial Intelligence, 2016. 52: p. 40-53.
Yu, V.F., P. Jewpanya, and V. Kachitvichyanukul, Particle swarm optimization for the multi-period cross-docking distribution problem with time windows. International Journal of Production Research, 2016. 54(2): p. 509-525.
Advances in Industrial Engineering
Volume 60, Issue 1
June 2026
Pages 1-29

Files

Share

How to cite

Statistics