Real-Time Optimal Scheduling of a Group of Elevators in a Multi-Story Robotic Fully-Automated Parking Structure》.pdf

Available online at ScienceDirect Procedia Computer Science 61 ( 2015 ) 507 – 514 Complex Adaptive Systems, Publication 5 Cihan H. Dagli, Editor in Chief Conference Organized by Missouri University of Science and Technology 2015-San Jose, CA Real-Time Optimal Scheduling of a Group of Elevators in a Multi- Story Robotic Fully-Automated Parking Structure Jayanta K. Debnath and Gursel Serpen* Electrical Engineering and Computer Science Department, University of Toledo, Toledo, OH 43606, USA Abstract This study presents a simulation-based feasibility study for development of a real-time scheduling algorithm for a multi-story and fully-automated parking structure with a group of elevators. Each elevator is conceived to carry one vehicle (car, small truck, SUV or minivan) between floors. Elevator count for a specific parking structure with number of floors in the range of 4 to 20, and 400 parking spaces on each floor is derived under an assumed customer arrival rate and mean service rate using the waiting line model of the queuing theory. A scheduling algorithm based on nested partitions and genetic algorithm is evaluated through the simulation study. The simulation environment models the mean arrival time of customers and elevator dynamics during morning rush hours for busy urban commercial multi-storied parking structures. Performance evaluation of the implemented elevator scheduling system was realized using the MATLAB environment.