Application of genetic algorithms to solve the multidepot vehicle routing problem

Henry C. W. Lau, T. M. Chan, W. T. Tsui, W. K. Pang

    Research output: Contribution to journalArticle

    110 Citations (Scopus)

    Abstract

    This paper deals with the optimization of vehicle routing problem in which multiple depots, multiple customers, and multiple products are considered. Since the total traveling time is not always restrictive as a time window constraint, the objective regarded in this paper comprises not only the cost due to the total traveling distance, but also the cost due to the total traveling time. We propose to use a stochastic search technique called fuzzy logic guided genetic algorithms (FLGA) to solve the problem. The role of fuzzy logic is to dynamically adjust the crossover rate and mutation rate after ten consecutive generations. In order to demonstrate the effectiveness of FLGA, a number of benchmark problems are used to examine its search performance. Also, several search methods, branch and bound, standard GA (i.e., without the guide of fuzzy logic), simulated annealing, and tabu search, are adopted to compare with FLGA in randomly generated data sets. Simulation results show that FLGA outperforms other search methods in all of three various scenarios.
    Original languageEnglish
    Pages (from-to)383-392
    Number of pages10
    JournalIEEE Transactions on Automation Science and Engineering
    Volume7
    Issue number2
    Publication statusPublished - 2010

    Keywords

    • genetic algorithms
    • supply chain management

    Fingerprint

    Dive into the research topics of 'Application of genetic algorithms to solve the multidepot vehicle routing problem'. Together they form a unique fingerprint.

    Cite this