Doctoral thesis

DISA: Distributed Interactive Scheduler using Abstractions

ContributorsFriha, Lamia
Number of pages131
Imprimatur date1998-07-07

Dynamic Resource management is an essential task in any organisation. Factories seek to maximise customer services, while minimising total investment and maintaining efficient low-cost operations. An appropriate use of the available resources over the long term and on a day to day basis is a key to efficiency and success. This thesis explores this link and shows the necessity to integrate effectively the three disciplines of resource and material planning, operational scheduling and resource allocation. An important factor that allows this integration is the temporal influence of these disciplines. Indeed, Planning, scheduling and resource allocation intervene at different time-scales. The problem of flight management in an airline company can be viewed as follow: Purchasing aeroplanes, hiring personnel, setting flight timetables are planned for a relatively long period of time, e.g. one year. Working time shifts for personnel are scheduled for a shorter time period, e.g. one month. Finally, resources such as crew, maintenance teams are allocated in shorter timescale, e.g. one day. This thesis presents the DISA system, a Distributed Interactive Scheduler using Abstractions. It is a temporal multi-agent architecture composed of a three level hierarchy. Each level represents a group of agents having a precise function. At the highest level, there is the long term strategic agent responsible for planning, then, at the medium level there is the scheduling agents and finally at the bottom there is the operational short term agents responsible for resource allocation. Each agent's position in the hierarchy reflects its temporal influence and also its own behaviour. Another important feature of the system is its use of temporal abstractions to enhance communication/cooperation between the agents and improve decision-making.

Citation (ISO format)
FRIHA, Lamia. DISA: Distributed Interactive Scheduler using Abstractions. 1998. doi: 10.13097/archive-ouverte/unige:155415
Main files (1)
accessLevelRestrictedaccessLevelPublic 07/07/2098 CC BY

Technical informations

Creation10/15/2021 12:40:00 PM
First validation10/15/2021 12:40:00 PM
Update time03/16/2023 1:30:51 AM
Status update03/16/2023 1:30:50 AM
Last indexation09/18/2023 9:32:52 PM
All rights reserved by Archive ouverte UNIGE and the University of GenevaunigeBlack