Title :
Long-distance transportation network planning method using selfish constraint satisfaction type GA
Author :
Onoyama, T. ; Maekawa, Takuya ; Tsuruta, Setsuo ; Komoda, Natsuki
Author_Institution :
Hitachi Software Eng. Co., Ltd., Tokyo
Abstract :
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.
Keywords :
constraint theory; genetic algorithms; logistics; planning; transportation; constraint prechecking method; cooperative logistics network; genetic algorithm; long-distance transportation network; long-distance transportation network planning method; planning method; selfish constraint satisfaction; strict-constraint problems; Costs; Delay; Electronic mail; Logistics; Mathematical model; Procurement; Production facilities; Search methods; Transportation; Vehicles;
Conference_Titel :
Systems, Man and Cybernetics, 2007. ISIC. IEEE International Conference on
Conference_Location :
Montreal, Que.
Print_ISBN :
978-1-4244-0990-7
Electronic_ISBN :
978-1-4244-0991-4
DOI :
10.1109/ICSMC.2007.4413706