Machine Scheduling techniques to optimise sugarcane rail transport systems

In Australia, railway systems play a vital role in transporting the sugarcane crop from farms to mills. In this paper, a novel job shop approach is proposed to create a more efficient integrated harvesting and sugarcane transport scheduling system to reduce the cost of sugarcane transport. There are several benefits that can be attained by treating the train scheduling problem as a job shop problem. Job shop is generic and suitable for all trains scheduling problems. Job shop technique prevents operating two trains on one section at the same time because it considers that the section or the machine is unique. This technique is more promising to find better solutions in reasonable computation times.

[1]  Robert L. Burdett,et al.  A railway capacity determination model and rail access charging methodologies , 2005 .

[2]  D. J. Abel,et al.  A Routing and Scheduling Problem for a Rail System: A Case Study , 1981 .

[3]  Andrew Higgins,et al.  A simulation model for capacity planning in sugarcane transport , 2005 .

[4]  Andrew J. Higgins,et al.  Australian Sugar Mills Optimise Siding Rosters to Increase Profitability , 2004, Ann. Oper. Res..

[5]  P. G. Everitt,et al.  Cane transport scheduling : an integrated system , 1999 .

[6]  Erhan Kozan,et al.  A sequencing approach for creating new train timetables , 2010, OR Spectr..

[7]  Erhan Kozan,et al.  Scheduling trains as a blocking parallel-machine job shop scheduling problem , 2009, Comput. Oper. Res..

[8]  Erhan Kozan,et al.  Techniques for absolute capacity determination in railways , 2006 .

[9]  Erhan Kozan,et al.  A disjunctive graph model and framework for constructing new train schedules , 2010, Eur. J. Oper. Res..

[10]  Xuesong Zhou,et al.  Single-Track Train Timetabling with Guaranteed Optimality: Branch-and-Bound Algorithms with Enhanced Lower Bounds , 2007 .

[11]  Dario Pacciarelli,et al.  A branch and bound algorithm for scheduling trains in a railway network , 2007, Eur. J. Oper. Res..

[12]  A. J. Higgins,et al.  Improving harvesting and transport planning within a sugar value chain , 2006, J. Oper. Res. Soc..

[13]  A. Higgins,et al.  A framework for integrating a complex harvesting and transport system for sugar production , 2004 .

[14]  Xinghuo Yu,et al.  Cane Railway Scheduling via Constraint Logic Programming: Labelling Order and Constraints in a Real-Life Application , 2001, Ann. Oper. Res..

[15]  R. C. Muchow,et al.  Developing and implementing optimised sugarcane harvest schedules through participatory research , 2004 .