61,646 Hits in 5.0 sec

A Case Study in Periodic Timetabling

Christian Liebchen, Rolf H. Möhring
2002 Electronical Notes in Theoretical Computer Science  
Ì ÒÓÐÓ × ¸ ÖÐ Ò¸ µÅ Á ÊÇ ÍË´ÁÎÍ ÌÖ AE Ì ÒÓÐÓ × ¸ ÖÐ Ò¸ µ¸ÎÁËÍÅ ÇÎ º1 ÈÌÎ ¸Ã ÖÐ×ÖÙ ¸ µ¸ÔØÚ ÒØ ÖÔÐ Ò´ÈÌÎ ¸Ã ÖÐ×ÖÙ ¸ µ¸ Ò ×ÓÐÙ¹ ×× Ò Ö× × ×Ð ØÐÝ Ð ×× Ø Ò Ñ¸ÓÖ ÓÙØ Ø ×Ø Ø ÓÒ׺ ÙÖ Ò ÓÒ Ý¸Ø Ö Ö ÓÙØ  ...  Ö Ø ÓÒ Ð Ö ÕÙ Ö Ñ ÒØ× Ó Ø Î º ÙÖØ ÖÑÓÖ Û Û ÒØ ØÓ Ø Ò Ä ÓÒ È Ø Ö× ÓÖ × Ú Ö Ð ÛÓÖØ Û Ð ÒØ× ÓÒ ÖÒ Ò Ö Ð Ú ÒØ Ð Ø Ö ØÙÖ º Ä Ò Ò Å Ó Ö Ò Ø Ø Ò ÑÑ Ø Ò ¾ ´Ô Ô · ½ µ ´ µ Open access under  ... 
doi:10.1016/s1571-0661(04)80526-7 fatcat:sotyhhac5jaa5fjwilcx6l5uuu

An Efficient Hybrid Approach for Scheduling the Train Timetable for the Longer Distance High-Speed Railway

Zeyu Wang, Leishan Zhou, Bin Guo, Xing Chen, Hanxiao Zhou
2021 Sustainability  
The hybrid approach is tested on a real-world case study, based on the Beijing–Shanghai high-speed railway (HSR), and the results show that the train timetable calculated by the approach is superior to  ...  In this paper, a hybrid approach for quickly solving the timetable of high-speed railways, inspired by the periodic model and the aperiodic model, is proposed.  ...  [19] studied a method of scheduling a timetable with multiple periods. The timetable scheduled by this method retains the regularity of the periodic timetable.  ... 
doi:10.3390/su13052538 fatcat:tjcsf66pnvesnobhtef5bcmjye

Solving the Periodic Timetabling Problem using a Genetic Algorithm [article]

Diego Arenas, Remy Chevirer, Joaquin Rodriguez
2014 arXiv   pre-print
This article addresses the problem of generating periodic timetables, which means that the involved trains operate in a recurrent pattern.  ...  Finally, two case studies are presented, the first, describing a sub-set of the Netherlands rail network, and the second a large portion of the Nord-pas-de-Calais regional rail network, both of them are  ...  Description of the instances Case Study 1 We consider a subnetwork of the Netherlands rail system. This case study is obtained from Meester and Muns (2007) .  ... 
arXiv:1411.6998v1 fatcat:3t4a5lffonb4pma7pte3jsqroq

A survey of school timetabling research

Nelishia Pillay
2013 Annals of Operations Research  
Furthermore, there have been no comparative studies on the success of different methodologies on a variety of school timetabling problems.  ...  This can possibly be attributed to the fact that the studies in this domain have generally been conducted in isolation of each other and have addressed different school timetabling problems.  ...  A tuple is comprised of a class, teacher and a room which must be scheduled in a timetable period. In some cases a tuple may consist of only a class and a teacher.  ... 
doi:10.1007/s10479-013-1321-8 fatcat:zrolp4bc4vfflg2olvy2ecquui

Computerised decision aid for timetabling — a case analysis

Arabinda Tripathy
1992 Discrete Applied Mathematics  
Tripathy, A., Computerised decision aid for timetabling -a case analysis, Discrete Applied Mathematics 35 (1992) 3 13-323. Timetabling is a large and complex problem.  ...  The computer is used in aiding the decision maker to arrive at a desirable timetable.  ...  In a special case of a timetabling problem we get a generalised assignment problem.  ... 
doi:10.1016/0166-218x(92)90253-7 fatcat:5xnuelbycfcsdpuaz3xpystp6y

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  
Research in the domain of examination timetabling is moving towards developing methods that generalise well over a range of problems.  ...  The quality of the examination timetables induced using these combinations are comparable to, and in some cases better than, those produced by hyper-heuristic systems combining and applying heuristic combinations  ...  Secondary heuristics are not used in this case. In the case of a tie, exams are allocated sequentially.  ... 
doi:10.1016/j.ejor.2008.07.023 fatcat:5lqmgrap2jdw7i7rrcgkilk4uu

Development of Mechanism for Handling Conflicts and Constraints in University Timetable Management System

Constance Kalu, Simeon Ozuomba, Sylvester Isreal
2018 Communications on Applied Electronics  
The mechanism consists of a set of algorithms and analytical expressions for resolving conflicts and managing constraints in the university timetable scheduling system.  ...  In this paper development of mechanism for handling conflicts and constraints in university timetable management system is presented.  ...  The study is based on University of Uyo as a case study.  ... 
doi:10.5120/cae2018652804 fatcat:lwqyn6ip6zaizf2qcns2tqtjlm

Computing delay resistant railway timetables

Christian Liebchen, Michael Schachtebeck, Anita Schöbel, Sebastian Stiller, André Prigge
2010 Computers & Operations Research  
We provide the first computational study which aims at computing delay resistant periodic timetables.  ...  In the past, much research has been dedicated to compute optimum railway timetables. A typical objective was the minimization of passenger waiting times.  ...  Acknowledgment We thank Jens Dupont, Robert Firla, and Frank Geraets, Deutsche Bahn AG, for inspiring parts of this research and for providing us with the data necessary to perform our case study.  ... 
doi:10.1016/j.cor.2009.03.022 fatcat:xf3eqcnpufbc5elzxgaojgoloy

A review of hyper-heuristics for educational timetabling

Nelishia Pillay
2014 Annals of Operations Research  
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  ...  Educational timetabling encompasses university examination timetabling, university course timetabling and school timetabling.  ...  A case-based hyper-heuristic is proposed in Burke et al. (2006) to solve the university course timetabling problem.  ... 
doi:10.1007/s10479-014-1688-1 fatcat:55htohla3rd3blhtv5ddzoxzne

Transfer Coordination for Metro Networks during the Start- or End-of-Service Period

Liqiao Ning, Peng Zhao, Wenkai Xu, Ke Qiao
2018 Mathematical Problems in Engineering  
Finally, a case study on Beijing metro network is made to verify the method.  ...  When travelling via metro networks during the start- or end-of-service period, transferring passengers may suffer a transfer failure.  ...  Compared to original timetable plan Case 1, Case 2, and Case 3 are more efficient and available in terms of transfer, as they yield a less ATWT and a smaller PTFP.  ... 
doi:10.1155/2018/3835270 fatcat:kzeiz6uv35drbg425b4htfksnu

Recent research directions in automated timetabling

Edmund Kieran Burke, Sanja Petrovic
2002 European Journal of Operational Research  
Thirdly, we discuss a case-based reasoning approach that employs previous experience to solve new timetabling problems.  ...  In particular, two evolutionary algorithm developments are described: a method for decomposing large real-world timetabling problems and a method for heuristic initialisation of the population.  ...  J.Krarup and the Programme Committee of EURO 2000 for inviting us to present this work in a semi-plenary talk. We would also like to thank Prof Krarup, Dr.  ... 
doi:10.1016/s0377-2217(02)00069-3 fatcat:kfiokehmwvf6dplyjkkevba7aq

The optimal timetable to boost regional railway networks and how this is affected by open access operations

Martin Smoliner, Stefan Walter
2019 Prace Komisji Geografii Komunikacji PTG  
Three case studies of regional railway networks in the Austrian province of Styria depict how the application of a periodic timetable increased patronage.  ...  In addition, feasibility studies are presented showing the further potential of introducing an integrated periodic timetable.  ...  However, a joint planning of long-term timetable and infrastructure development is essential. Three case studies show how periodic timetables helped to raise patronage in regional railway networks.  ... 
doi:10.4467/2543859xpkg.19.013.11279 fatcat:7wf6ufzsqzgw5bufiplajozrq4

A Practical Method for Timetable Rescheduling in Subway Networks during the End-of-Service Period

Wenkai Xu, Peng Zhao, Liqiao Ning
2018 Journal of Advanced Transportation  
This study proposes a biobjective optimization method for timetable rescheduling during the end-of-service period of a subway network, taking all stakeholders' interests into consideration.  ...  The method is validated by numerical experiments for different delay scenarios based on a real-world case: the Beijing subway network.  ...  Case Study To validate the method proposed in this study, the Beijing subway network is used as a real-world case study.  ... 
doi:10.1155/2018/5914276 fatcat:yqvifvlq5jcujblcyye7mb4mz4

A study on optimization methods for solving course timetabling problem in university

Munirah Mazlan, Mokhairi Makhtar, Ahmad Firdaus Khair Ahmad Khairi, Mohamed Afendee Mohamed, Mohd Nordin Abdul Rahman
2018 International Journal of Engineering & Technology  
From the study, it shows that Meta-Heuristics are the mostly method used in solving the course timetabling problem.  ...  This paper aims to study on the Optimization methods to solve the course timetabling problem.  ...  Acknowledgement This work was supported in part by UniSZA under Grant Nos. R0008  ... 
doi:10.14419/ijet.v7i2.14.12824 fatcat:mcxcm3utf5cgbcyilsjlvohhgq

A Study of Genetic Algorithms to Solve the School Timetabling Problem [chapter]

Rushil Raghavjee, Nelishia Pillay
2013 Lecture Notes in Computer Science  
Previous work in this area has used genetic algorithms to solve a particular school timetabling problem and has not evaluated the performance of a GA on different problems.  ...  The GA approach is tested on a benchmark set of "hard" school timetabling problems, the Greek high school timetabling problem and a South African primary and high school timetabling problem.  ...  Thus, in this study each element of the population is also a matrix representing a school timetable with each row corresponding to a timetable period and each column a class to be taught.  ... 
doi:10.1007/978-3-642-45111-9_6 fatcat:a6f3lcvamvblpfzla22sil6ati
« Previous Showing results 1 — 15 out of 61,646 results