Novel Solutions and Applications to Elevator-like Problems

It appears your Web browser is not configured to display PDF files. Download adobe Acrobat or click here to download the PDF file.

Click here to download the PDF file.

Creator: 

Ghaleb, Omar

Date: 

2018

Abstract: 

This thesis concentrates on a subfield of AI, the field of Learning Automata (LA). We intend to use these tools to tackle a specific set of problems referred to as Elevator-Like Problems. We considered a problem that involves the problem of optimizing the scheduling of elevators. In particular, we are concerned with determining the Elevators' optimal ``parking" locations. Problems with similar characteristics are referred to as Elevator-like Problems. In our case, the objective is to find the optimal parking floors for the set of elevators to minimize the passengers' Average Waiting Time. We provided two novel LA-based solutions for two settings, the single-elevator and the multi-elevator. The first pair are L_RI-based solutions, and the second pair incorporate the Pursuit concept to improve the performance, yielding the PL_RI-based solutions. The results demonstrate that our solutions performed better than those used in modern-day elevators, with near-optimal results, and up-to 90% performance increase.

Subject: 

Computer Science

Language: 

English

Publisher: 

Carleton University

Thesis Degree Name: 

Master of Computer Science: 
M.C.S.

Thesis Degree Level: 

Master's

Thesis Degree Discipline: 

Computer Science

Parent Collection: 

Theses and Dissertations

Items in CURVE are protected by copyright, with all rights reserved, unless otherwise indicated. They are made available with permission from the author(s).