Premium
Solution of the vehicle routing problem for a cooperative logistics network by using multistage GA
Author(s) -
Onoyama Takashi,
Maekawa Takuya,
Kubota Sen,
Tsuruta Setsuo,
Komoda Norihisa
Publication year - 2009
Publication title -
electrical engineering in japan
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.136
H-Index - 28
eISSN - 1520-6416
pISSN - 0424-7760
DOI - 10.1002/eej.20855
Subject(s) - vehicle routing problem , routing (electronic design automation) , mathematical optimization , computer science , volume (thermodynamics) , operations research , engineering , mathematics , computer network , physics , quantum mechanics
A GA applied VRP (Vehicle Routing Problem) solving‐method which realizes optimization of a cooperative logistics network is proposed. For this optimization a VRP solving‐method that can obtain a human expert‐level solution, which realizes steady logistics operation, in interactive response time is required. The multistage GA enables one to obtain the accurate solution under both hard and weak time constraints in interactive response time. Moreover, to realize the stable logistics operations, the daily fluctuation of shipping volume is taken into the fitness value of each individual in GA. The experimental result reveals that the proposed method obtains the accurate solution that realizes the stable operation in interactive response time. © 2009 Wiley Periodicals, Inc. Electr Eng Jpn, 168(2): 28–37, 2009; Published online in Wiley InterScience ( www.interscience.wiley.com ). DOI 10.1002/eej.20855