Filters








10,295 Hits in 2.4 sec

Hierarchical Timetable Construction [chapter]

Jeffrey H. Kingston
Practice and Theory of Automated Timetabling VI  
Hierarchical timetables exhibit a desirable regularity of structure, at the cost of some limitation of choice in construction.  ...  This paper describes a method of specifying hierarchical timetables using mathematical operators, and introduces a data structure which supports the efficient and flexible construction of timetables specified  ...  The layer tree supports regularity by supporting hierarchical timetable construction, but this does not of itself encourage regularity between the child layers of each + node.  ... 
doi:10.1007/978-3-540-77345-0_19 dblp:conf/patat/Kingston06 fatcat:762sukzm6rffnoongyl7no4sp4

Automated generation of constructive ordering heuristics for educational timetabling

Nelishia Pillay, Ender Özcan
2017 Annals of Operations Research  
This paper presents generation construction hyper-heuristics for educational timetabling.  ...  The study investigates the automatic induction of two types of construction heuristics, namely, arithmetic heuristics and hierarchical heuristics.  ...  An example of a hierarchical heuristic for examination timetabling is illustrated in Fig. 2 .  ... 
doi:10.1007/s10479-017-2625-x fatcat:pv6cjixhbfeevmo4ztj36dxmli

A study of heuristic combinations for hyper-heuristic systems for the uncapacitated examination timetabling problem

N. Pillay, W. Banzhaf
2009 European Journal of Operational Research  
This is achieved by implementing hyper-heuristic systems to find the best heuristic or heuristic combination to allocate examinations when constructing a timetable for a problem.  ...  This study proposes an alternative representation for heuristic combinations, namely, a hierarchical combination of heuristics.  ...  to allocate examinations during timetable construction.  ... 
doi:10.1016/j.ejor.2008.07.023 fatcat:5lqmgrap2jdw7i7rrcgkilk4uu

A graph coloring constructive hyper-heuristic for examination timetabling problems

Nasser R. Sabar, Masri Ayob, Rong Qu, Graham Kendall
2011 Applied intelligence (Boston)  
In this work we investigate a new graph coloring constructive hyper-heuristic for solving examination timetabling problems.  ...  We utilize the hierarchical hybridizations of four low level graph coloring heuristics, these being largest degree, saturation degree, largest colored degree and largest enrolment.  ...  exams in timetable construction.  ... 
doi:10.1007/s10489-011-0309-9 fatcat:cknhilxgxfh4rjem455nte2oae

The Interleaved Constructive Memetic Algorithm and its application to timetabling

Ender Özcan, Andrew J. Parkes, Alpay Alkan
2012 Computers & Operations Research  
We also describe a real-world course timetabling problem, the "Preparation School Timetabling Problem" (PSTP), which is of particular interest because it has a highly hierarchical structure arising from  ...  An important advantage of ICMA is that both the constructive heuristics and MA can be tailored to exploit such hierarchical structures.  ...  This is simply because these data sets contain flat set of events ignoring any (hierarchical) structure for timetabling.  ... 
doi:10.1016/j.cor.2011.11.020 fatcat:aquk6zrcgzawdkt5uzg76nj4qm

Advanced systems for public transport scheduling and network design

Hong K. Lo, William H. K. Lam, S. C. Wong, Janny M. Y. Leung
2011 Public Transport  
The paper by Caimi, Fuchsberger, Laumanns and Schüpbach presents a hierarchical framework for railway timetable design.  ...  A schedule on a macroscopic level is first constructed representing desired routes, service frequencies and connections.  ...  The paper by Caimi, Fuchsberger, Laumanns and Schüpbach presents a hierarchical framework for railway timetable design.  ... 
doi:10.1007/s12469-011-0044-y fatcat:kox35ecxpbhwxcxp2mxyxgceyq

A review of hyper-heuristics for educational timetabling

Nelishia Pillay
2014 Annals of Operations Research  
Educational timetabling encompasses university examination timetabling, university course timetabling and school timetabling.  ...  The paper then proposes future research directions focusing on using hyper-heuristics to provide a generalized solution over the domain of educational timetabling instead of for a specific timetabling  ...  Pillay (2009a) automates the process of creating the hierarchical heuristic combinations.  ... 
doi:10.1007/s10479-014-1688-1 fatcat:55htohla3rd3blhtv5ddzoxzne

Methodology for Optimization of Road Works Schedule According to Local Climatic Data

2019 International journal of recent technology and engineering  
Road works, either from public or from private sector, are designed and constructed according to specific requirements that are commonly governed by national regulations.  ...  location each road project takes place, is the crucial factor that boosts up productivity and releases resources that are unnecessarily assigned either to work or to be suspended in the frame of a typical timetable  ...  Personnel and equipment are addressed according to the most productive time hierarchization, avoiding unnecessary loses from stalled equipment that could be used in other construction projects at the same  ... 
doi:10.35940/ijrte.d7609.118419 fatcat:s43jgqbh6zhxllg4pn5g5qnhmi

Case-based selection of initialisation heuristics for metaheuristic examination timetabling

S PETROVIC, Y YANG, M DROR
2007 Expert systems with applications  
Examination timetabling problems are often solved by a two-phase procedure combining a sequential construction heuristic with a metaheuristic improvement search.  ...  In this research we have addressed the research issues of the representation of timetabling problems, similarity measures for timetabling problems, and the retrieval process.  ...  Hierarchical Case Retrieval A three-phase hierarchical retrieval process was developed and presented in Figure 1 , in which a subset of the so-called "elite" cases whose similarity to the new timetabling  ... 
doi:10.1016/j.eswa.2006.06.017 fatcat:j7ztt54snngqlmodmqphy7qhye

Exploring the Hierarchical Structure of China's Railway Network from 2008 to 2017

Shiwei Lu, Yaping Huang, Zhiyuan Zhao, Xiping Yang
2018 Sustainability  
We also explore the impacts of construction policies and changes to train operations on the spatial organizing pattern and evolution of network hierarchies.  ...  Based on the four main stages of China's railway development from 2008 to 2017, this paper analyzes the hierarchical and spatial heterogeneity distribution of train flows.  ...  Stage Time Period HSR Lines Construction Additional Policy Changes 1 Before August 2008 No HSR service 2 Between August 2008 and July 2011 Preliminary construction Rearrangement of timetable  ... 
doi:10.3390/su10093173 fatcat:mbuywy2whnef5f5k2wjvnsi24i

Construction of Differentiated Periodic Freight Train Paths in Dense Mixed Traffic

Michal Drábek, Vít Janoš
2021 Sustainability  
This article introduces new detailed framework process for hierarchized construction of differentiated (segmented) pre-arranged PFTPs.  ...  However, on European mainlines, freight trains have to cope with busy passenger operation—mostly in the form of (integrated) periodic timetables.  ...  Further, the actual (hierarchized) construction of PFTPs starts.  ... 
doi:10.3390/su13158330 fatcat:ols4lxnhj5duddeyaly32zocgu

Page 1329 of Mathematical Reviews Vol. , Issue 86c [page]

1986 Mathematical Reviews  
Findeisen, Wiadystaw (PL-WASWT-A) The essentials of hierarchical control.  ...  An introduction to timetabling. European J. Oper. Res. 19 (1985), no. 2, 151-162.  ... 

Page 150 of The Journal of the Operational Research Society Vol. 57, Issue 2 [page]

2006 The Journal of the Operational Research Society  
The difficulty, of course, is in ‘re-constructing’ the sub-solutions to generate a ‘final’ solution to the whole problem.  ...  Weare’ also studied decomposing the timetabling data to produce shorter flexible length timetables.  ... 

Integrating e-Learning into work processes in industrial settings: A case study

Seid Maglajlic, Denis Helic
2010 2010 9th International Conference on Information Technology Based Higher Education and Training (ITHET)  
For evaluation purposes, in this paper we will use an experimental method of integrating learning at workplace with an international timetable coordination system called Pathfinder which is currently used  ...  of the timetable period or during the timetable year, just a few days before the train has to run.  ...  Hierarchically seen, the lessons are grouped in learning units and learning units are grouped to courses.  ... 
doi:10.1109/ithet.2010.5480046 fatcat:5odtadqqkjgsbiwv4hblcpa2me

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  
This will ensure reliability, ease of use and the likelihood of re-usability of the resulting timetable.  ...  Time scheduling as seen in timetabling processes with few and/or competing resources has exposed complex interoperable time scheduling.  ...  The link between the classes (nodes) defined by the hierarchical relations forms a path.  ... 
doi:10.25046/aj040248 fatcat:cwcpspposnbldhz4pw2x6owzhm
« Previous Showing results 1 — 15 out of 10,295 results