¹Hitacih Software Engineering Co., Ltd., Tokyo, Japan
²Department of Information Environment, Tokyo Denki University, Inzai, Japan
³Graduate School of Information Science and Technology, Osaka University, Suita, Japan

---

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 this problem efficiently, a selfish-constraint-satisfaction genetic algorithm (GA) is proposed. In this type GA, each gene of an individual satisfies only its constraints selfishly, disregarding constraints of other genes even in the same individual. Further, to some extent, even individual that violates constraints can survive over several generations and has the chance of reparation. Moreover, a constraint pre-checking and dynamic penalty control methods are also applied to improve convergence of GA. Our experimental result shows that the proposed method can obtain an accurate solution in a practical response time.

Index Terms—genetic algorithm, logistics network, cooperative logistics, vehicle routing problem

[PDF]

Cite: Takashi Onoyama, Takuya Maekawa, Yoshitaka Sakurai, Setsuo Tsuruta, Norihisa Komoda, "Selfish Constraint Satisfaction Genetic Algorithm for Planning a Long-distance Transportation Network," Journal of Computers vol. 3, no. 8, pp. 77-85, 2008.