Abstract

The sugarcane transport system plays a critical role in the overall performance of Australia’s sugarcane industry. An inefficient sugarcane transport system interrupts the raw sugarcane harvesting process, delays the delivery of sugarcane to the mill, deteriorates the sugar quality, increases the usage of empty bins, and leads to the additional sugarcane production costs. Due to these negative effects, there is an urgent need for an efficient sugarcane transport schedule that should be developed by the rail schedulers. In this study, a multi-objective model using mixed integer programming (MIP) is developed to produce an industry-oriented scheduling optimiser for sugarcane rail transport system. The exact MIP solver (IBM ILOG-CPLEX) is applied to minimise the makespan and the total operating time as multi-objective functions. Moreover, the so-called Siding neighbourhood search (SNS) algorithm is developed and integrated with Sidings Satisfaction Priorities (SSP) and Rail Conflict Elimination (RCE) algorithms to solve the problem in a more efficient way. In implementation, the sugarcane transport system of Kalamia Sugar Mill that is a coastal locality about 1050 km northwest of Brisbane city is investigated as a real case study. Computational experiments indicate that high-quality solutions are obtainable in industry-scale applications.

Highlights

  • With around $2.0 billion in export earnings, Australia is the world’s third largest exporter of raw sugar

  • As most of publications in train scheduling are theoretic, one main contribution of this paper is to develop a real-time optimiser to produce an automatic scheduler for a sugarcane rail transport system, which is adapted as an extended parallel-machine job shop scheduling systems with blocking constraints [15]-[18]

  • Regarding the development of efficient solution techniques, the second main contribution of this paper is to propose a set of heuristic algorithms in efficiently solving this complicated sugarcane train scheduling problem

Read more

Summary

A New Multi-Objective Model to Optimise Rail Transport Scheduler

Mahmoud Masoud*, Geoff Kent, Erhan Kozan, Shi Qiang Liu School of Mathematical Sciences, Science and Engineering Faculty, Queensland University of Technology, Brisbane, Australia. Received 31 December 2015; accepted 22 February 2016; published 25 February 2016

Introduction
Problem Description
Mathematical Programming
Objective
Solution Techniques
Computational Results
Conclusion
Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.