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
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;
Conference_Titel :
SICE Annual Conference (SICE), 2011 Proceedings of
Conference_Location :
Tokyo
Print_ISBN :
978-1-4577-0714-8