An integrated approach to optimise sugarcane rail operations

An innovative mathematical model is presented to optimise a cane transport system.An integrated depth-first-search algorithm with constraint programming is presented.A hybrid metaheuristic technique is developed for finding more accurate solutions with less CPU time. In Australia, the railway system plays a vital role in transporting the sugarcane crop from farms to mills. The sugarcane transport system is complex as it routines a daily schedule, which consists of a set of train runs to satisfy the requirements of the mills and harvesters. A constrain programming approach is used to formulate this complicated system. Metaheuristic techniques and constraint programming are hybridised as an efficient solution approach. Thus, a better sugarcane transport scheduling system is achieved to maximise the throughput of sugarcane transport. A numerical investigation is presented and demonstrates that high-quality solutions are obtainable for industry-scale applications in a reasonable time.

[1]  M. G. Singh,et al.  Hybrid applications of constraint satisfaction and meta-heuristics to railway timetabling: a comparative study , 2001 .

[2]  Mitsuo Gen,et al.  Advanced scheduling problem using constraint programming techniques in SCM environment , 2002 .

[3]  Willem Jan van Hoeve,et al.  Global Constraints , 2006, Handbook of Constraint Programming.

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

[5]  Erhan Kozan,et al.  Scheduling Trains with Priorities: A No-Wait Blocking Parallel-Machine Job-Shop Scheduling Model , 2011, Transp. Sci..

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

[7]  Erhan Kozan,et al.  Hybrid metaheuristic techniques for optimising sugarcane rail operations , 2015 .

[8]  Rob M.P. Goverde,et al.  An integrated micro–macro approach to robust railway timetabling , 2016 .

[9]  R. S. Ramakrishna,et al.  An external-memory depth-first search algorithm for general grid graphs , 2007, Theor. Comput. Sci..

[10]  Alexander A. Lazarev,et al.  Two station single track railway scheduling problem with equal speed of trains , 2012 .

[11]  Joaquin Rodriguez,et al.  A constraint programming model for real-time train scheduling at junctions , 2007 .

[12]  Andrea Schaerf,et al.  Scheduling Sport Tournaments using Constraint Logic Programming , 1999, Constraints.

[13]  Gabriela P. Henning,et al.  Integrated scheduling of resource-constrained flexible manufacturing systems using constraint programming , 2014, Expert Syst. Appl..

[14]  Graham Kendall,et al.  Search Methodologies: Introductory Tutorials in Optimization and Decision Support Techniques , 2013 .

[15]  Martin Henz,et al.  Global constraints for round robin tournament scheduling , 2004, Eur. J. Oper. Res..

[16]  Kathryn A. Dowsland,et al.  Simulated Annealing , 1989, Encyclopedia of GIS.

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

[18]  Michel Gendreau,et al.  Branch-and-price and constraint programming for solving a real-life technician dispatching problem , 2014, Eur. J. Oper. Res..

[19]  Erhan Kozan,et al.  A demand-responsive decision support system for coal transportation , 2012, Decis. Support Syst..

[20]  Vikas Goel,et al.  Constraint programming for LNG ship scheduling and inventory management , 2015, Eur. J. Oper. Res..

[21]  Yung H. Tsin.  Some remarks on distributed depth-first search , 2002, Inf. Process. Lett..

[22]  Timothy L. Urban,et al.  A constraint programming approach to the multiple-venue, sport-scheduling problem , 2006, Comput. Oper. Res..

[23]  Alexandra M. Newman,et al.  A Review of Operations Research in Mine Planning , 2010, Interfaces.

[24]  Erhan Kozan,et al.  A job-shop scheduling approach for optimising sugarcane rail operations , 2011 .

[25]  Erhan Kozan,et al.  New graph-based algorithms to efficiently solve large scale open pit mining optimisation problems , 2016, Expert Syst. Appl..

[26]  Erhan Kozan,et al.  Machine Scheduling techniques to optimise sugarcane rail transport systems , 2009 .

[27]  Erhan Kozan,et al.  A new open-pit multi-stage mine production timetabling model for drilling, blasting and excavating operations , 2016 .

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

[29]  Alexander A. Lazarev,et al.  Two-station single-track railway scheduling problem with trains of equal speed , 2015, Comput. Ind. Eng..

[30]  Dirk Cattrysse,et al.  Reducing the passenger travel time in practice by the automated construction of a robust railway timetable , 2016 .