Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Soft Computing
Published in: Soft Computing 15/2019

09-01-2019 | Methodologies and Application

A hybrid priority-based genetic algorithm for simultaneous pickup and delivery problems in reverse logistics with time windows and multiple decision-makers

Authors: Yanfang Ma, Zongmin Li, Fang Yan, Cuiying Feng

Published in: Soft Computing | Issue 15/2019

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

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.
previous article A Two-Stage strategy to handle equality constraints in ABC-based power economic dispatch problems
next article Development of an ITARA-based hybrid multi-criteria decision-making model for material selection

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now
Footnotes
Literature
Abo-Sinna MA, Baky IA (2007) Interactive balance space approach for solving multi-level multi-objective programming problems. Inf Sci 177(16):3397–3410MATHCrossRef
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–387CrossRef
Alves MJA, Antunes CH (2018) A semivectorial bilevel programming approach to optimize electricity dynamic timeof-use retail pricing. Comput Oper Res 92:130–144MathSciNetMATHCrossRef
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:5CrossRef
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–29CrossRef
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–16CrossRef
Bertazzi L, Secomandi N (2018) Faster rollout search for the vehicle routing problem with stochastic demands and restocking. Eur J Oper Res 270(2):487–497MathSciNetMATHCrossRef
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–272CrossRef
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–267CrossRef
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–246CrossRef
Gen M, Cheng R (2000) Genetic algorithms and engineering optimization, vol 7. Wiley, London
Gen M, Altiparmak F, Lin L (2006) A genetic algorithm for two-stage transportation problem using priority-based encoding. OR Spectr 28:337–354MathSciNetMATHCrossRef
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–53CrossRef
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–167CrossRef
Gschwind T, Irnich S, Rothenbächer AK, Tilk C (2018) Bidirectional labeling in column generation algorithms for pickup-and-delivery problems. Eur J Oper Res 266(2):521–530MathSciNetMATHCrossRef
Kwakernaak H (1978) Fuzzy random variables part I: definitions and theorems. Inf Sci 15:1–29MATHCrossRef
Kwakernaak H (1979) Fuzzy random variables part II: algorithms and examples for the discrete case. Inf Sci 17:253–278MATHCrossRef
Liao TY (2018) Reverse logistics network design for product recovery and remanufacturing. Appl Math Model 60:145–163MathSciNetCrossRef
Liu B (2001) Fuzzy random chance-constrained programming. IEEE Trans Fuzzy Syst 9(5):713–720CrossRef
Liu CS, Kou G, Huang FH (2016) Vehicle coordinated strategy for vehicle routing problem with fuzzy demands. Math Probl Eng 2016(1):1–10MathSciNetMATH
Ma Y, Xu J (2015) A cloud theory-based particle swarm optimization for multiple decision maker vehicle routing problems with fuzzy random time windows. Eng Optim 47(6):825–842MathSciNetCrossRef
Marinakis Y, Marinaki M (2010) A hybrid genetic-particle swarm optimization algorithm for the vehicle routing problem. Expert Syst Appl 37(2):1446–1455MATHCrossRef
Mishra S (2007) Weighting method for bi-level linear fractional programming problems. Eur J Oper Res 183(1):296–302MATHCrossRef
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–262CrossRef
Mousavi SM, Niaki STA (2013) Capacitated location allocation problem with stochastic location and fuzzy demand: a hybrid algorithm. Appl Math Model 37(7):5109–5119MathSciNetMATHCrossRef
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–5308CrossRef
Pereira AH, Urrutia S (2018) Formulations and algorithms for the pickup and delivery traveling salesman problem with multiple stacks. Comput Oper Res 93:1–14MathSciNetMATHCrossRef
Reil S, Bortfeldt A, Mönch L (2018) Heuristics for vehicle routing problems with backhauls, time windows, and 3d loading constraints. Eur J Oper Res 266(3):877–894MathSciNetMATHCrossRef
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–203CrossRef
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–970CrossRef
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–671
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–122CrossRef
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–123CrossRef
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–1421CrossRef
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–69CrossRef
Wassan NA, Nagy G, Ahmadi S (2008) A heuristic method for the vehicle routing problem with mixed deliveries and pickups. J Sched 11(2):149–161MathSciNetMATHCrossRef
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–87CrossRef
Zheng Y, Zhang G, Zhang Z, Lu J (2018) A reducibility method for the weak linear bilevel programming problems and a case study in principal-agent. Inf Sci 454:46–58MathSciNetCrossRef
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–40CrossRef
Metadata
Title
A hybrid priority-based genetic algorithm for simultaneous pickup and delivery problems in reverse logistics with time windows and multiple decision-makers
Authors
Yanfang Ma
Zongmin Li
Fang Yan
Cuiying Feng
Publication date
09-01-2019
Publisher
Springer Berlin Heidelberg
Published in
Soft Computing / Issue 15/2019
Print ISSN: 1432-7643
Electronic ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-019-03754-5

Other articles of this Issue 15/2019

Soft Computing 15/2019 Go to the issue

Methodologies and Application

Hybrid binary ant lion optimizer with rough set and approximate entropy reducts for feature selection

Methodologies and Application

A hybrid approach using genetic algorithm and the differential evolution heuristic for enhanced initialization of the k-means algorithm with applications in text clustering

Methodologies and Application

Hierarchical clustering of unequal-length time series with area-based shape distance

Foundations

Some inequalities for interval-valued functions on time scales

Foundations

Hyper-commutators in effect algebras

Methodologies and Application

Coordination control of uncertain topological high-order multi-agent systems: distributed fuzzy adaptive iterative learning approach

Premium Partner

    Image Credits