• DocumentCode
    2039770
  • Title

    Object ordering for delay minimization considering fairness

  • Author

    Sawada, Megumi ; Shiraishi, Masashi ; Ozaki, Atsuo ; Matsumura, Nobuo

  • Author_Institution
    Inf. Technol. R&D Center, Mitsubishi Electr. Corp, Kamakura, Japan
  • fYear
    2011
  • fDate
    13-18 Sept. 2011
  • Firstpage
    2888
  • Lastpage
    2892
  • Abstract
    Moving objects passing through a common region should be ordered at the entrance. Usually, a first-come-first-served (FCFS) method is applied. However, FCFS could cause delay propagation among these objects, which could result in substantial total delay. Therefore, we presented an ordering method that minimizes the total delay. Although our method reduced the total delay, it caused some objects to experience significant unfairness. In this paper, we introduced a multi-objective optimization to minimize the total delay considering fairness. The results showed that our method can generate a schedule with less the total delay than that of FCFS without impairing fairness.
  • Keywords
    minimisation; scheduling; transportation; delay minimization; delay propagation; fairness; first-come-first-served method; multiobjective optimization; object ordering; schedule generation; transportation system; Delay; Genetic algorithms; Genetics; Indexes; Optimization; Schedules; Simulation; Genetic Algorithm; Optimization; Transportation System;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    SICE Annual Conference (SICE), 2011 Proceedings of
  • Conference_Location
    Tokyo
  • ISSN
    pending
  • Print_ISBN
    978-1-4577-0714-8
  • Type

    conf

  • Filename
    6060476