A Hybrid Genetic Algorithm for Solving a Capacity Constrained Truckload Transportation with Crashed Customer

Autor: Yoshio Tabata, Sangheon Han
Rok vydání: 2003
Předmět:
Zdroj: Multi-Objective Programming and Goal Programming ISBN: 9783540006534
DOI: 10.1007/978-3-540-36510-5_47
Popis: Disaster has often led to many damage points throughout total transportation network. In this paper we deal with the capacity constrained truckload transportation problem with a post-crashed point. Our objective is to reconstruct an optimal route to minimize the number of truck and vehicle movements after occurring a post-crashed point. We propose a Hybrid-Genetic Algorithm consisting of ordinary GA and Sweeping algorithm. A detailed numerical study is conducted and its results show the advantages of our proposed algorithm comparing with other heuristic. Moreover, we demonstrate the optimal GA-parameters setting using the design of experiments for efficiency of our algorithm.
Databáze: OpenAIRE