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
Link To Document