DocumentCode :
2331676
Title :
Intelligent evolutional algorithm for distribution network optimization
Author :
Onoyama, Takashi ; Maekawa, Takuya ; Kubota, Sen ; Taniguchi, Yoshio ; Tsuruta, Setsuo
Author_Institution :
Hitachi Software Eng. Co. Ltd., Yokohama, Japan
Volume :
2
fYear :
2002
fDate :
2002
Firstpage :
802
Abstract :
Based on experimental comparison, this paper discusses GA applied solving methods of medium-scale (100 cities) time constraint Traveling Salesman Problems (TSP) that suit repetitive use in interactive simulation for optimizing a large-scale distribution network. To solve both energy problems and environmental problems simultaneously, it is important to optimize a large-scale distribution network shared by multiple enterprises. Recently, in addition to the distribution efficiency, transportation specified time-constraints are increasingly required to improve productivity through supply chain management. Moreover, the network optimality should be considered from various aspects by human experts. Thus, both practical optimality and interactive response time are required. To satisfy these requirements, a "selfish-gene with limited allowance" type GA is proposed. Here, each gene of an individual satisfies only its constraints selfishly, disregarding the constraints of other genes in the same individual. Further, to some extent, even individuals that violate constraints can survive over generations. Even inferior individuals have the chance of reproduction over generations. The proposed method can solve one hundred time-constraint TSPs within 10% error bounds in a few minutes.
Keywords :
distributive data processing; genetic algorithms; supply chain management; transportation; travelling salesman problems; GA applied solving methods; distribution efficiency; energy problems; environmental problems; human experts; intelligent evolutional algorithm; interactive response time; interactive simulation; large-scale distribution network optimization; medium-scale time constraint traveling salesman problem; multiple enterprises; network optimality; practical optimality; productivity; selfish-gene with limited allowance type GA; supply chain management; transportation specified time-constraints; Cities and towns; Constraint optimization; Environmental factors; Intelligent networks; Large-scale systems; Productivity; Supply chain management; Time factors; Transportation; Traveling salesman problems;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Control Applications, 2002. Proceedings of the 2002 International Conference on
Print_ISBN :
0-7803-7386-3
Type :
conf
DOI :
10.1109/CCA.2002.1038703
Filename :
1038703
Link To Document :
بازگشت