Abstract
Scheduling processes have been applied to a large category of application areas such as processor scheduling in operating systems, assembly line balancing in factories, vehicle routing and scheduling in logistics and timetabling in public transportation, etc. In general, scheduling problems are not trivial to solve due to complex constraints. In this paper, we consider reusability and run-time evolvability as two important quality attributes to develop cost-effective software systems with schedulers. Although many proposals have been presented to enhance these quality attributes in general-purpose software development practices, there has been hardly any publication within the context of designing scheduling systems. This paper presents an application framework called First Scheduling Framework (FSF) to design and implement schedulers with a high-degree of reusability and run-time evolvability. The utility of the framework is demonstrated with a set of canonical examples and evolution scenarios. The framework is fully implemented and tested.
Original language | English |
---|---|
Title of host publication | PATAT 2018 |
Subtitle of host publication | Proceedings of the 12th International Conference of the Practice and Theory of Automated Timetabling |
Editors | Edmund K. Burke, Luca Di Gaspero, Barry McCollum, Nysret Musliu, Ender Özcan |
Place of Publication | Wien |
Publisher | TU Wien |
Pages | 339-373 |
Number of pages | 35 |
ISBN (Print) | 978-0-9929984-2-4 |
Publication status | Published - 28 Aug 2018 |
Event | PATAT 2018: 12th International Conference on the Practice and Theory of Automated Timetabling - TU Wien Faculty of Electrical Engineering, Vienna, Austria Duration: 28 Aug 2018 → 31 Aug 2018 Conference number: 12 http://patatconference.org/patat2018/ |
Conference
Conference | PATAT 2018 |
---|---|
Abbreviated title | PATAT 2018 |
Country/Territory | Austria |
City | Vienna |
Period | 28/08/18 → 31/08/18 |
Internet address |