A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf
.
Filters
An Extensible Modelling Framework for Timetabling Problems
[chapter]
Practice and Theory of Automated Timetabling VI
In contrast to this approach we propose a new language-independent modelling framework for general timetabling problems based on our experience of modelling the examination timetabling problem (ETP) using ...
A number of modelling languages for timetabling have been proposed to standardise the specification of problems, solutions and their data formats. ...
The complete API specification for our model can be found online at: http://www.informatics.sussex.ac.uk/users/djr23/emdocs
Future Work In this paper an attempt to design an "extensible" modelling framework ...
doi:10.1007/978-3-540-77345-0_24
dblp:conf/patat/RansonA06
fatcat:3s7yru6do5hkxmg7bnfluiyedu
On Learning Constraint Problems
2010
2010 22nd IEEE International Conference on Tools with Artificial Intelligence
The major contribution of this paper is to set a new framework based on Inductive Logic Programming able to build a constraint model from solutions and non-solutions of related problems. ...
The model is expressed in a middle-level modeling language. ...
Some modeling languages like OPL [6] , Essence' [7] or MiniZinc [8] provide an actual framework for modeling constraint problems at middle-level of abstraction. ...
doi:10.1109/ictai.2010.16
dblp:conf/ictai/LallouetLMV10
fatcat:vrvdkjnplbc4znicihlctqex7e
A Formal Ontology-based Framework Towards an Intelligent Temporal Scheduler
2019
Advances in Science, Technology and Engineering Systems
Through the formal ontology-based framework, all constraints that will give optimality are explicated and incorporated into the allocation reasoned, which results in an optimal formal ontology-based model ...
The unified modeling language (UML) design of a system framework prototype that adopts the formal model is also given. ...
They investigated different types of timetabling problems and developed a framework for timetabling application with a central domain ontology tagged "ontology for timetabling". ...
doi:10.25046/aj040248
fatcat:cwcpspposnbldhz4pw2x6owzhm
Foreword
1992
Discrete Applied Mathematics
A special case of coloring is often an appropriate model for some types of timetabling problems: it consists of edge coloring in a multigraph. ...
Foreword Graph theoretical models have in many circumstances provided an efficient tool for tackling a class of scheduling problems often denoted by chromatic scheduling. ...
doi:10.1016/0166-218x(92)90242-3
fatcat:b2ukc6g6wjghzlaukgxrrqrapu
New Constraints and Features for the University Course Timetabling Problem
[chapter]
2017
Operations Research Proceedings 2016
We suggest an Integer Linear Programming approach for solving this expanded timetabling problem and introduce a corresponding new benchmark library. ...
For example, we expand the ITC2007 framework to generate a timetable for several weeks of the term instead of only one and introduce the corresponding timetable regularity metric, which measures the consistency ...
Introduction The 2nd annual Timetabling Competition (ITC-2007) established a standardized framework for the timetabling problem in terms of problem formulation and test instances [5] . ...
doi:10.1007/978-3-319-55702-1_14
dblp:conf/or/AschingerABEHM16
fatcat:q47ccrli4jb5dm7m72fv7qwiia
Dispatching and Rescheduling Tasks and Their Interactions with Travel Demand and the Energy Domain: Models and Algorithms
2018
Urban Rail Transit
For this purpose, an extensive overview of the rail simulation and optimisation models proposed in the literature is first provided. ...
By contrast, within rail optimisation models, both planning (timetabling) and management (rescheduling) phases are discussed. ...
Finally, the GA is extensively used also for solving problems from an energy-saving perspective [340] [341] [342] . ...
doi:10.1007/s40864-018-0090-8
fatcat:2t7py6qj6nbjjmsje3p46jzcji
Application of an iterative framework for real-time railway rescheduling
2017
Computers & Operations Research
In this research, we describe an iterative framework in which all three resources are considered. The framework applies existing models and algorithms for rescheduling the individual resources. ...
We extensively test our framework on instances from Netherlands Railways and show that schedules which are feasible for all three resources can be obtained within short computation times. ...
Here, the macroscopic timetabling problem is modelled using an event activity network. ...
doi:10.1016/j.cor.2016.08.011
fatcat:v4icxxjtsvbh7hmsnmbt553pia
University Timetabling based on Hard Constraints using Genetic Algorithm
2012
International Journal of Computer Applications
The current work presented uses Genetic Algorithm to design an effective model for scheduling with challenging constraints considerations. ...
Although, there has been an extensive research towards this field but majority of the research results are much in its nascent stage. ...
Nurmi [26] has presented a framework for highly constrained school timetabling problem, which was modeled from the requirements of various Finnish school levels. ...
doi:10.5120/5765-7964
fatcat:riwrzylbmreo5o27pehnubdnya
Simultaneous Optimization of Train Timetabling and Platforming Problems for High-Speed Multiline Railway Network
2021
Journal of Advanced Transportation
framework from a mesoscopic perspective to generate a train timetable and station track assignment simultaneously. ...
The optimization problems of train timetabling and platforming are two crucial problems in high-speed railway operation; these problems are typically considered sequentially and independently. ...
framework for this integrated problem. ...
doi:10.1155/2021/6679008
fatcat:37bf3klcqvgczl7cwovr5afexe
Preface for the special volume on Computational Intelligence in Scheduling
2009
Annals of Operations Research
Mumford presents a multi-objective framework which is used to solve heavily constrained timetabling problems. ...
Results are most promising for capacitated problems (i.e., those in which room capacities have to be respected) and those problems in which some examinations have a restricted set of timeslots. ...
Mumford presents a multi-objective framework which is used to solve heavily constrained timetabling problems. ...
doi:10.1007/s10479-009-0582-8
fatcat:fs47lmpfrzacbjgfhm6yos3ntm
An integrated simulation model and evolutionary algorithm for train timetabling problem with considering train stops for praying
2012
Proceedings Title: Proceedings of the 2012 Winter Simulation Conference (WSC)
The developed framework is based on integration of a simulation model and an evolutionary path re-linking algorithm with the capability of scheduling trains, subject to the capacity constraints in order ...
This paper presents a simulation-based optimization approach for railway timetabling, which is made interesting by the need for trains to stop periodically to allow passengers to pray. ...
This study proposed an evolutionary path re-linking algorithm for train timetabling problem. ...
doi:10.1109/wsc.2012.6465060
dblp:conf/wsc/HasannayebiSMK12
fatcat:b5n4znjyqbbfre3hrmw6zg2jqm
Introduction to the Special Issue on "Engineering and Applications of Software Agents"
2016
Informatica (Ljubljana, Tiskana izd.)
We would like to thank all the reviewers for their restless reviewing effort and valuable feedback and all the authors who submitted their contributions to WASA'2013, as well as to this Special Issue. ...
This paper proposes a generic framework for expressing the Goal Model for Dynamic Systems (GMoDS) goal-based agent-oriented methodology for the specification of multi-agent systems, using Event-B. ...
The authors propose an agent-based timetabling system called AgentPlanner. The system was evaluated using real data set of a department at the University of Gdansk. ...
dblp:journals/informaticaSI/BadicaB16
fatcat:wnkfyeio6vcbbnqe4zngsghrba
Models and Algorithms of Conflict Detection and Scheduling Optimization for High-Speed Train Operations Based on MPC
2018
Journal of Control Science and Engineering
They are implemented under the mechanism of model predictive control (MPC) over the rolling prediction horizon. A train movement prediction model with conflict resolution is established. ...
In order to improve the capability, this paper mainly explores the models and algorithms of conflict detection and scheduling optimization of high-speed train operations. ...
Acknowledgments This work was financially supported by the National Natural Science Foundation of China (Grants no. 61673049 and no. 61074138) and the Fundamental Research Funds for the Central Universities ...
doi:10.1155/2018/3473175
fatcat:7pvi5i5jhbebriqzkx5kiblwk4
Page 41 of The Journal of the Operational Research Society Vol. 60, Issue 1
[page]
2009
The Journal of the Operational Research Society
An extensible modelling framework for the examination timetabling problem. In: Burke EK and Rudova H (eds). ...
A column generation approach for the timetabling problem of greek high schools. J Op! Res Soc 54(3): 230-238.
Perzina R (2006). ...
Hyper Heuristic Based on Great Deluge and its Variants for Exam Timetabling Problem
2012
International Journal of Artificial Intelligence & Applications
This paper describes Hyper Heuristics (HH) method based on Great Deluge (GD) and its variants for solving large, highly constrained timetabling problems from different domains. ...
Today, University Timetabling problems are occurred annually and they are often hard and time consuming to solve. ...
Moreover, there are a large number of Meta heuristics for solving an examination timetabling problem. ...
doi:10.5121/ijaia.2012.3112
fatcat:yopganko7ffmja7zimf3gltvbi
« Previous
Showing results 1 — 15 out of 26,725 results