Optimising a coal rail network under capacity constraints

Flexible Services and Manufacturing Journal

Volumn 23, Issue 2, 2011, Pages 90-110

  Liu, Shi Qiang ^a   Kozan, Erhan ^a  

^a QUEENSLAND UNIVERSITY OF TECHNOLOGY   (Australia)

Author keywords

Blocking; Coal train scheduling; Job shop; Parallel machine; Tabu search

Indexed keywords

AUSTRALIA; BLOCKING; CAPACITY CONSTRAINTS; CONSTRUCTIVE ALGORITHMS; GENERIC SOLUTIONS; HYBRID ALGORITHMS; JOB-SHOP; JOB-SHOP SCHEDULING; LOWER BOUNDS; MAKESPAN; META HEURISTIC ALGORITHM; NEIGHBOURHOOD; PARALLEL-MACHINE; RAIL NETWORKS; RAIL SYSTEMS; SCHEDULING PROBLEM; TERMINAL CAPACITY; TRAIN SCHEDULE; TRAIN SCHEDULING; TRAIN TIMETABLES;

COAL; RAILROAD TRANSPORTATION; SCHEDULING ALGORITHMS; TABU SEARCH;

COAL RESEARCH;

EID: 79960558930     PISSN: 19366582     EISSN: 19366590     Source Type: Journal    
DOI: 10.1007/s10696-010-9069-9     Document Type: Review

References (29)

1. Abdekhodaee A, Dunstall S, Ernst AT, Lam L (2004) Integration of stockyard and rail network: a scheduling case study. Paper presented at the Proceedings of the Fifth Asia Pacific Industrial Engineering and Management Systems Conference, Gold Coast, Australia
2. M Abril F Barber L Ingolotti MA Salido P Tormos A Lova 2008 An assessment of railway capacity Transp Res E 44 774 806 10.1016/j.tre.2007.04.001
3. RL Burdett E Kozan 2006 Techniques for absolute capacity determination in railways Transp Res B 40 616 632 10.1016/j.trb.2005.09.004 (Pubitemid 43733295)
4. Burdett R, Kozan E (2010) Development of a disjunctive graph model and constructive algorithms for train scheduling. Eur J Oper Res 2001:85-98
5. V Cacchiani A Caprara P Toth 2008 A column generation approach to train timetabling on a corridor Quart J Oper Res 6 125 142 2407174 1151.90323 10.1007/s10288-007-0037-5
6. X Cai CJ Goh 1994 A fast heuristic for the train scheduling problem Comput Oper Res 21 5 499 511 0799.90068 10.1016/0305-0548(94)90099-X
7. A Caprara M Fischetti P Toth 2002 Modelling and solving the train timetabling problem Oper Res 50 851 861 1923705 1163.90482 10.1287/opre.50.5. 851.362
8. KL Chew J Pang QZ Liu JH Ou CP Teo 2001 An optimization based approach to the train operator scheduling problem at Singapore MRT Ann Oper Res 108 1 111 118 0993.90501 10.1023/A:1016002910561 (Pubitemid 33640264)
9. A D'Ariano D Pacciarelli M Pranzo 2007 A branch and bound algorithm for scheduling trains in a railway network Eur J Oper Res 183 643 657 1179.90135 10.1016/j.ejor.2006.10.034 (Pubitemid 46891151)
10. A D'Ariano D Pacciarelli M Pranzo 2008 Assessment of flexible timetables in real-time traffic management of a railway bottleneck Transp Res C 16 232 245 10.1016/j.trc.2007.07.006 (Pubitemid 351194174)
11. MJ Dorfman J Medanic 2004 Scheduling trains on a railway network using a discrete event model of railway traffic Transp Res B 38 81 98 10.1016/S0191-2615(03)00006-7 (Pubitemid 37312603)
12. A Higgins L Ferreira E Kozan 1995 Modelling delay risks associated with a train schedule Transp Plann Technol 19 2 89 108 10.1080/03081069508717561
13. A Higgins L Ferreira E Kozan 1995 Modelling single line train operations Transp Res Rec J Transp Res Board Railroad Transp Res 1489 9 16
14. A Higgins E Kozan L Ferreira 1996 Optimal scheduling of trains on a single line track Transp Res B 30 147 161 10.1016/0191-2615(95)00022-4 (Pubitemid 126404212)
15. A Higgins E Kozan L Ferreira 1997 Modelling the number and location of sidings on a single line railway Comput Oper Res 24 3 209 220 0889.90062 10.1016/S0305-0548(96)00042-1 (Pubitemid 127707150)
16. A Higgins E Kozan L Ferreira 1997 Heuristic techniques for single line train scheduling J Heuristics 3 43 62 1071.90535 10.1023/A:1009672832658 (Pubitemid 127509036)
17. E Kozan RL Burdett 2005 A railway capacity determination model and rail access charging methodologies Transp Plann Technol 28 1 27 45 10.1080/0308106052000340378 (Pubitemid 40322943)
18. Lindner T (2004) Train schedule optimization in public rail transport. PhD thesis, der Technischen Universitat Braumschweig
19. Liu SQ, Kozan E (2007) A blocking parallel-machine job-shop-scheduling model for the train scheduling problem. In: The 8th Asia-Pacific industrial engineering and management systems conference, Kaohsiung, Taiwan, pp 10.1-10.10
20. SQ Liu E Kozan 2009 Scheduling a flow shop with combined buffer conditions Int J Prod Econ 117 371 380 10.1016/j.ijpe.2008.11.007
21. SQ Liu E Kozan 2009 Scheduling trains as a blocking parallel-machine job shop scheduling problem Comput Oper Res 36 2840 2852 2586552 1160.90476 10.1016/j.cor.2008.12.012
22. Liu SQ, Kozan E (2010) Scheduling trains with priorities: a no-wait blocking parallel-machine job-shop scheduling model. Transp Sci. doi: 10.1287/trsc.1100.0332
23. SQ Liu HL Ong 2002 A comparative study of algorithms for the flowshop scheduling problem Asia Pac J Oper Res 19 205 222 1956422 1165.90463
24. SQ Liu HL Ong 2004 Metaheuristics for the mixed shop scheduling problem Asia Pac J Oper Res 21 4 97 115 2108266 1056.90071 10.1142/S0217595904000072
25. SQ Liu HL Ong KM Ng 2005 A fast tabu search algorithm for the group shop scheduling problem Adv Eng Softw 36 533 539 1101.68422 10.1016/j.advengsoft. 2004.10.002 (Pubitemid 40682491)
26. ER Petersen 1974 Over the road transit time for a single track railway Transp Sci 8 65 74 10.1287/trsc.8.1.65
27. Salido MA, Barber F (2009) Mathematical solutions for solving periodic railway transportation. Math Prob Eng. doi: 10.1155/2009/728916
28. MA Salido M Abril F Barber L Ingolotti P Tormos A Lova 2007 Domain-dependent distributed models for railway scheduling Knowl Based Syst 20 186 194 10.1016/j.knosys.2006.11.013 (Pubitemid 46282459)
29. X Zhou M Zhong 2004 Bicriteria train scheduling for high-speed passenger railway planning applications Eur J Oper Res 167 752 771 2157069 10.1016/j.ejor.2004.07.019 (Pubitemid 40220089)