Performance Evaluation of Different Dispatching Rules and Heuristics in a Fully Automated Parking System

Creative Commons License

Dudakli N., Baykasalu A.

Informatica (Netherlands), vol.35, no.1, pp.99-129, 2024 (SCI-Expanded) identifier

  • Publication Type: Article / Article
  • Volume: 35 Issue: 1
  • Publication Date: 2024
  • Doi Number: 10.15388/24-infor544
  • Journal Name: Informatica (Netherlands)
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus, Academic Search Premier, Compendex, INSPEC, zbMATH
  • Page Numbers: pp.99-129
  • Keywords: dispatching rules, fully automated parking systems, operational planning and control problems, simulation
  • Dokuz Eylül University Affiliated: Yes


Conventional parking lots struggle to meet demand, prompting the rise of Fully Automated Parking Systems (FAPS), offering eco-friendly alternatives with advanced technology. However, operational challenges persist, especially in planning and scheduling. Real-Time responsiveness necessitates dispatching rules and heuristics. This study comprehensively explores FAPS operational dynamics, assessing various rule combinations' impact on customer wait times and system utilization. Utilizing a six-month MATLAB simulation, results favour the Nearest-Available-Slot (NAS) allocation rule coupled with First-Come-First-Served (FCFS) sequencing, emphasizing allocation's pivotal role in system efficiency. Future research will refine allocation strategies to further optimize FAPS operational performance.