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

Debnath, Jayanta Kumar; Serpen, Gürsel

doi:10.1016/j.procs.2015.09.202

Cited by 8 publications

(13 citation statements)

References 16 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Buna rağmen, TOOS'lerde tasarım ve/veya işletme (operasyon) aşamasındaki kötü planlamadan kaynaklanan sorunlarla karşılaşılmaktadır. Bu nedenle bilimsel yazında tasarım [30][31][32]ve donanım konularına odaklanan pek çok çalışma bulunmaktadır [33,34]. TOOS'lerin tasarım kararları optimum kapasite, kullanım yoğunluğu, sistem performansı gibi birçok konu/kriter göz önünden bulundurularak alınmaktadır [35][36][37].…”

Section: Tam Otomati̇k Otopark Si̇stemleri̇ni̇n Tasarim öZelli̇kleri̇ (The unclassified

“…Sistemin işlem kapasitesini belirleyen giriş-çıkış kabin sayısı, asansör/koridor/taşıyıcı sayısı ve boş hücre sayısı parametreler ana tasarım kararlarıyla birlikte değerlendirilmesi gereken önemli konular arasında yer almaktadır. Bu noktada, sistemin kullanım yoğunluğu yani müşteri yoğunluğu bu kararlar alınırken dikkat edilmesi gereken en önemli faktör olarak karşımıza çıkmaktadır [30,35,36]. Sözü edilen tasarım elemanlarının sayısının arttırılması, sistemin işlem kapasitesi dolayısıyla hızını arttıracaktır fakat aynı zamanda araç park etmek için ayrılan alanların bir kısmının bu yapılara tahsis edilmesi gerektirecektir.…”

Section: Diğer Tasarım Parametreleri (Giriş-çıkış Kabini Asansör Taunclassified

“…Bahsedilen temel karar/planlama problemlerine ek olarak, birden fazla taşıyıcının olduğu TOOS'lerde (iii) taşıyıcıları çizelgeleme (scheduling); derinlikli raf sistemine sahip TOOS'lerde (iv) yeniden yerleştirme (realllocation); ve bazı özel taşıma sistemlerine sahip TOOS'lerde (örn. Puzzle tipi TOOS) (v) yörünge (path) planlama problemleriyle de karşılaşılabilmektedir [30,43]. Bu makale kapsamında, özellikle TOOS'lerde karşılaşılan ilk iki planlama problemi üzerinde durulmuştur.…”

Section: Toos'lerde Operasyonel Problemlerin Genel Yapısı (General Stunclassified

See 2 more Smart Citations

Tam otomatik otopark sistemlerinde operasyonel planlama ve kontrol problemleri üzerine bir inceleme

Dudaklı

Baykasoğlu

2020

Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi

View full text Add to dashboard Cite

 Examination of the parking space issue in cities  Examination of Fully Automated Parking Systems (FAPSs) which provide an effective and environmentally friendly solution to the parking problem  Classification of FAPSs' planning problems and analysis of operational planning & control problems Figure A. The general structure of common operational planning and control problem in FAPSs Purpose: The purpose of this study is to examine FAPSs in terms of technical and operational aspects and reveal the potential research areas that could increase the operational efficiency and effectiveness of FAPSs. Theory and Methods: As a matter of fact, there is a very limited number of studies dealing with operational planning and control problems of FAPSs in scientific literature. For this reason, the operational problems of FAPSs that have different designs are investigated initially, and then a general algorithm that controls operations in FAPSs is introduced. Different heuristics and dispatching rules that can be utilized for common planning problems in FAPSs are identified in the scope of this study. Additionally, the deterministic (structure and layout of the building, capacity, etc.) and stochastic parameters (number of customers, arrival/departure patter, etc.) of the system are examined in detail. Results: The findings show that the physical and technical features of the system shape the operations and operational problems. However, regardless of the design and system features, there are two main operational planning problems arising for all FAPSs, which are sequencing of operations and allocation of the cars. Considering the necessity of real-time control, it is quite difficult to solve these complicated problems optimally due to the dynamic and uncertain nature of the system. Hence, the software used for planning and executing operations in TOOS generally utilizes simple dispatching/heuristic rules. However, it should be emphasized that the performance of these rules and consequently the efficiency of the system is directly dependent on the system parameters. At this point, it is seen that customer behavior is a very important parameter that should be taken into account both in the design and operation phases. Conclusion: Considering the limited number of scientific studies on the subject, there is a need for studies addressing the operational planning and control problems in order to increase the efficiency and effectiveness of FAPSs. Aftermath, considering these problems as optimization problems and solving them with metaheuristic algorithms instead of using certain rules will provide significant improvements in system performance and service time especially. In addition, the new planning and control approaches should exploit real data in order to manage uncertainties.

show abstract

Section: Tam Otomati̇k Otopark Si̇stemleri̇ni̇n Tasarim öZelli̇kleri̇ (The unclassified

Section: Diğer Tasarım Parametreleri (Giriş-çıkış Kabini Asansör Taunclassified

Section: Toos'lerde Operasyonel Problemlerin Genel Yapısı (General Stunclassified

See 1 more Smart Citation

Tam otomatik otopark sistemlerinde operasyonel planlama ve kontrol problemleri üzerine bir inceleme

Dudaklı

Baykasoğlu

2020

Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi

View full text Add to dashboard Cite

show abstract

“…First scenario assumes that half height of a floor, D HH , is not enough to let the elevator reach its maximum velocity: D HH pV 2 E;max =a E holds for which the elevator travel time (ETT) is given by ETT ¼ SUT+SDT, where SUT and SDT represent the "speed up" time and "slow down" time for the elevator. Consequently, the bound on the minimum number of elevators, N E,min , for a specific floor count is derived in (Debnath and Serpen, 2015) as follows:…”

Section: Bounds On Minimum Quantities For Resourcesmentioning

confidence: 99%

“…The second scenario assumes that D HH 4 ðV 2 E;max =a E Þ holds for which the elevator travel time is given by ETT ¼ SUT+CST+SDT, where SUT, CST and SDT represent the "speed up" time, "constant speed" time and "slow down" time for the elevator, respectively. Accordingly, the bound on the minimum number of elevators for a specific floor count is derived in Debnath and Serpen (2015) as follows:…”

Section: Bounds On Minimum Quantities For Resourcesmentioning

confidence: 99%

Design and performance evaluation of a parking management system for automated, multi-story and robotic parking structure

Serpen

Debnath

2019

IJICC

Self Cite

View full text Add to dashboard Cite

Purpose The purpose of this paper is to present design and performance evaluation through simulation of a parking management system (PMS) for a fully automated, multi-story, puzzle-type and robotic parking structure with the overall objective of minimizing customer wait times while maximizing the space utilization. Design/methodology/approach The presentation entails development and integration of a complete suite of path planning, elevator scheduling and resource allocation algorithms. The PMS aims to manage multiple concurrent requests, in real time and in a dynamic context, for storage and retrieval of vehicles loaded onto robotic carts for a fully automated, multi-story and driving-free parking structure. The algorithm suite employs the incremental informed search algorithm D* Lite with domain-specific heuristics and the uninformed search algorithm Uniform Cost Search for path search and planning. An optimization methodology based on nested partitions and Genetic algorithm is adapted for scheduling of a group of elevators. The study considered a typical business day scenario in the center of a metropolis. Findings The simulation study indicates that the proposed design for the PMS is able to serve concurrent storage-retrieval requests representing a wide range of Poisson distributed customer arrival rates in real time while requiring reasonable computing resources under realistic scenarios. The customer waiting times for both storage and retrieval requests are within acceptable bounds, which are set as no more than 5 min, even in the presence of up to 100 concurrent storage and retrieval requests. The design is able to accommodate a variety of customer arrival rates and presence of immobilized vehicles which are assumed to be scattered across the floors of the structure to make it possible for deployment in real-time environments. Originality/value The intelligent system design is novel as the fully automated robotic parking structures are just in the process of being matured from a technology standpoint.

show abstract

A simulation–optimization-based planning and control system for operations of fully automated parking systems

Dudaklı,

Baykasoğlu

2024

Computers & Industrial Engineering

View full text Add to dashboard Cite

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

Cited by 8 publications

References 16 publications

Tam otomatik otopark sistemlerinde operasyonel planlama ve kontrol problemleri üzerine bir inceleme

Tam otomatik otopark sistemlerinde operasyonel planlama ve kontrol problemleri üzerine bir inceleme

Design and performance evaluation of a parking management system for automated, multi-story and robotic parking structure

A simulation–optimization-based planning and control system for operations of fully automated parking systems

Contact Info

Product

Resources

About