Long-distance transportation network planning method using selfish constraint satisfaction type GA

To build a cooperative logistics network covering multiple enterprises, a planning method that can build a long-distance transportation network is required. Many strict constraints are imposed on this type of problem. To solve these strict-constraint problems, a selfish-constraint-satisfaction type genetic algorithm (GA) is proposed. Moreover, a constraint pre-checking method is also applied. Our experimental result shows that the proposed method can obtain an accurate solution in a practical response time.

[1]  Takuya Maekawa,et al.  GA Applied VRP Solving method for a Cooperative Logistics Network , 2006, 2006 IEEE Conference on Emerging Technologies and Factory Automation.

[2]  R. Lewontin ‘The Selfish Gene’ , 1977, Nature.

[3]  Gilbert Laporte,et al.  9. Vehicle routing: modern heuristics , 2003 .

[4]  Vipin Kumar,et al.  Algorithms for Constraint-Satisfaction Problems: A Survey , 1992, AI Mag..

[5]  Gilbert Laporte,et al.  A Tabu Search Heuristic for the Vehicle Routing Problem , 1991 .

[6]  Setsuo Tsuruta,et al.  A method for solving nested combinatorial optimization problems - a case of optimizing a large-scale distribution network , 2000, Smc 2000 conference proceedings. 2000 ieee international conference on systems, man and cybernetics. 'cybernetics evolving to systems, humans, organizations, and their complex interactions' (cat. no.0.

[7]  Hiroshi Imai,et al.  A PATH-EXCHANGE-TYPE LOCAL SEARCH ALGORITHM FOR VEHICLE ROUTING AND ITS EFFICIENT SEARCH STRATEGY , 2000 .

[8]  Manoj Kumar Tiwari,et al.  Solving Part-Type Selection and Operation Allocation Problems in an FMS: An Approach Using Constraints-Based Fast Simulated Annealing Algorithm , 2006, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.