26,725 Hits in 2.0 sec

An Extensible Modelling Framework for Timetabling Problems [chapter]

David Ranson, Samad Ahmadi
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: 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

Arnaud Lallouet, Matthieu Lopez, Lionel Martin, Christel Vrain
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

Patience Usoro Usip, Udoinyang Godwin Inyang, Daniel Ekpenyong Asuquo, Enobong Umoren
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


D. de Werra, A. Hertz
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]

M. Aschinger, S. Applebee, A. Bucur, H. Edmonds, P. Hungerländer, K. Maier
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

Marilisa Botte, Luca D'Acierno
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

Twan Dollevoet, Dennis Huisman, Leo G. Kroon, Lucas P. Veelenturf, Joris C. Wagenaar
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

Sanjay R.Sutar, Rajan S. Bichkar
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

Qin Zhang, Xiaoning Zhu, Li Wang, Shuai Wang, Andrea D'Ariano
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

Graham Kendall, Kay Chen Tan, Edmund Burke, Stephen Smith
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

Erfan Hasannayebi, Arman Sajedinejad, Soheil Mardani, K. S. Ahmad Reza Mir Mohammadi
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"

Amelia Badica, Zoran Budimac
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

Zhihui Wang, Yonghua Zhou, Deng Liu
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

Ei Shwe Sin
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