A hybrid priority-based genetic algorithm for simultaneous pickup and delivery problems in reverse logistics with time windows and multiple decision-makers
- 20 Downloads
This article puts forward a hybrid priority-based nested genetic algorithm with fuzzy logic controller and fuzzy random simulation (hpn-GA with FLC–FRS) for solving a variant of the vehicle routing problem. To meet all the complex restrictions contained in practical reverse logistics, a new mathematical model is developed for simultaneous pickup and delivery problems with time windows and multiple decision-makers (SPDTW–MDM). Then, a hpn-GA with FLC–FRS is proposed, where the priority-based initializing method makes the initializing more applicable, a nested procedure structure handles multiple decision-makers, a fuzzy logic controller helps adjust the mutation rate, and a fuzzy random simulation is used to deal with uncertainties. Finally, in the case study, GA parameters are tuned by Taguchi method and result analyses are presented to highlight the performance of the optimization method for the SPDTW–MDM, while algorithm comparisons by instance applications in different scales show its efficiency and effectiveness.
KeywordsVehicle routing problem Simultaneous pickup and delivery Reverse logistics Genetic algorithm Fuzzy random variable
This research was supported by Natural Science Foundation of China (Grant Nos. 71640013, 71601134, 71401020, and 71702167) and China Postdoctoral Science Foundation (Grant No. 2018T110609).
Compliance with ethical standards
Conflict of interest
The authors certify that there is no conflict of interest with any individual/organization for the present work.
This paper does not contain any studies with human participants or animals performed by any of the authors.
Informed consent was obtained from all individual participants included in this study.
- Ai TJ, Kachitvichyanukul V (2009) Particle swarm optimization and two solution representations for solving the capacitated vehicle routing problem. Comput Ind Eng 56(1):380–387Google Scholar
- Amanna AE, Ali D, Gadhiok M, Price M, Reed JH (2012) Cognitive radio engine parametric optimization utilizing Taguchi analysis. EURASIP J Wirel Commun Netw 1:5Google Scholar
- Avci M, Topaloglu S (2015) An adaptive local search algorithm for vehicle routing problem with simultaneous and mixed pickups and deliveries. Comput Ind Eng 83:15–29Google Scholar
- Belgin O, Karaoglan I, Altiparmak F (2017) Two-echelon vehicle routing problem with simultaneous pickup and delivery: mathematical model and heuristic approach. Comput Ind Eng 115:1–16Google Scholar
- Chami ZA, Manier H, Manier MA, Chebib E (2018) An advanced grasp-hga combination to solve a multi-period pickup and delivery problem. Expert Syst Appl 105(1):262–272Google Scholar
- Ding S, Chen C, Xin B, Pardalos PM (2018) A bi-objective load balancing model in a distributed simulation system using NSGA-II and MOPSO approaches. Appl Soft Comput 63:249–267Google Scholar
- Fazayeli S, Eydi A, Kamalabadi IN (2018) Location-routing problem in multimodal transportation network with time windows and fuzzy demands: presenting a two-part genetic algorithm. Comput Ind Eng 119:233–246Google Scholar
- Gen M, Cheng R (2000) Genetic algorithms and engineering optimization, vol 7. Wiley, LondonGoogle Scholar
- Goksal FP, Karaoglan I, Altiparmak F (2013) A hybrid discrete particle swarm optimization for vehicle routing problem with simultaneous pickup and delivery. Comput Ind Eng 65:39–53Google Scholar
- Gong F, Kung DS, Zeng T (2018) The impact of different contract structures on it investment in logistics outsourcing. Int J Prod Econ 195:158–167Google Scholar
- Liu B (2001) Fuzzy random chance-constrained programming. IEEE Trans Fuzzy Syst 9(5):713–720Google Scholar
- Mohammed MA, Gani MKA, Hamed RI, Mostafa SA, Ahmad MS, Ibrahim DA (2017) Solving vehicle routing problem by using improved genetic algorithm for optimal solution. J Comput Sci 21:255–262Google Scholar
- Osaba E, Yang XS, Diaz F, Onieva E, Masegosa AD, Perallos A (2017) A discrete firefly algorithm to solve a rich vehicle routing problem modelling a newspaper distribution system with recycling policy. Soft Comput 21(18):5295–5308Google Scholar
- Soleimani H, Govindan K, Saghafi H, Jafari H (2017) Fuzzy multi-objective sustainable and green closed-loop supply chain network design. Comput Ind Eng 109:191–203Google Scholar
- Soleimani H, Chaharlang Y, Ghaderi H (2018) Collection and distribution of returned remanufactured products in a vehicle routing problem with pickup and delivery considering sustainable and green criteria. J Clean Prod 172:960–970Google Scholar
- Wang P (1997) Speeding up the search process of genetic algorithm by fuzzy logic. In: Proceedings of the 5th European congress on intelligent techniques and soft computing, pp 665–671Google Scholar
- Wang C, Mu D, Zhao F, Sutherland JW (2015) A parallel simulated annealing method for the vehicle routing problem with simultaneous pickupcdelivery and time windows. Comput Ind Eng 83:111–122Google Scholar
- Wang G, Ma L, Chen J (2017a) A bilevel improved fruit fly optimization algorithm for the nonlinear bilevel programming problem. Knowl Based Syst 138:113–123Google Scholar
- Wang K, Lan S, Zhao Y (2017b) A genetic-algorithm-based approach to the two-echelon capacitated vehicle routing problem with stochastic demands in logistics service. J Oper Res Soc 68(11):1409–1421Google Scholar
- Wang J, Yu Y, Tang J (2018) Compensation and profit distribution for cooperative green pickup and delivery problem. Transp Res Part B Methodol 113:54–69Google Scholar
- Zheng JN, Chien CF, Gen M (2015) Multi-objective multi-population biased random-key genetic algorithm for the 3-d container loading problem. Comput Ind Eng 89:80–87Google Scholar
- Zhu W, Ng SCH, Wang Z, Zhao X (2017) The role of outsourcing management process in improving the effectiveness of logistics outsourcing. Int J Prod Econ 188:29–40Google Scholar