Transactions of the Institute of Systems, Control and Information Engineers
Online ISSN : 2185-811X
Print ISSN : 1342-5668
ISSN-L : 1342-5668
Incoming and Outgoing Scheduling of a Multi-Story Mechanical Parking Facility
Hajime ASEToshihide IBARAKIMutsunori YAGIURA
Author information

2000 Volume 13 Issue 11 Pages 494-503


Multi-story mechanical parking facilities are becoming popular in crowded cities, as they are spatially efficient. When many cars are waiting to enter or to leave, it is important to schedule the movement of two rail-mounted automated carriers on each floor so that the makespan is minimized. We consider the problem of finding an optimal schedule when an ordered set of car placing and car removing is given. We propose an exact algorithm based on dynamic programming, and approximate algorithms using metaheuristics.

Information related to the author
© The Institute of Systems, Control and Information Engineers
Previous article Next article