A fuzzy guided multi-objective evolutionary algorithm model for solving transportation problem

Henry C. W. Lau, T. M. Chan, W. T. Tsui, Felix T. S. Chan, George T. S. Ho, K. L. Choy

    Research output: Contribution to journalArticle

    66 Citations (Scopus)

    Abstract

    In the field of supply chain management and logistics, using vehicles to deliver products from suppliers to customers is one of the major operations. Before transporting products, optimizing the routing of vehicles is required so as to provide a low-cost and efficient service for customers. This paper deals with the problem of optimization of vehicle routing in which multiple depots, multiple customers, and multiple products are considered. Since the total traveling time is not always restrictive as a time constraint, the objective considered in this paper comprises not only the total traveling distance, but also the total traveling time. We propose using a multi-objective evolutionary algorithm called the fuzzy logic guided non-dominated sorting genetic algorithm 2 (FL-NSGA2) to solve this multi-objective optimization 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 FL-NSGA2, we compared it with the following: non-dominated sorting genetic algorithms 2 (NSGA2) (without the guide of fuzzy logic), strength Pareto evolutionary algorithm 2 (SPEA2) (with and without the guide of fuzzy logic), and micro-genetic algorithm (MICROGA) (with and without the guide of fuzzy logic). Simulation results showed that FL-NSGA2 outperformed other search methods in all of three various scenarios.
    Original languageEnglish
    Pages (from-to)8255-8268
    Number of pages14
    JournalExpert Systems with Applications
    Volume36
    Issue number4
    Publication statusPublished - 2009

    Keywords

    • genetic algorithms
    • logistics

    Fingerprint

    Dive into the research topics of 'A fuzzy guided multi-objective evolutionary algorithm model for solving transportation problem'. Together they form a unique fingerprint.

    Cite this