This paper describes a new approach to develop a real-world automated scheduler applicable for Australian sugarcane industry. In Australia, the transport sector plays a critical role in raw sugarcane harvest and accounts for over 35% of the total cost of raw sugar production. The generation of an optimised schedule can bring the following practical benefits: eliminate bin supply delays to harvesters, minimise the number of locomotives/bins, reduce the locomotive shifts, control the sugarcane age/quality, etc. To generate such a scheduler, a new optimisation approach is developed based on job shop scheduling techniques using constraint programming and mixed integer programming. The proposed approach can produce solutions for small-scale and large-scale cases in agriculture/crops transport systems in a reasonable time. Mixed integer programming focuses on objective function using linear relaxation to prune suboptimal solutions, while constraint programming focuses on the model using filtering algorithms to eliminate infeasible candidate solutions. The applicability of the developed scheduler has been validated by a real-world case study for Kalamia Mill in Queensland, Australia. Following from the validation and discussion, it is concluded that the automated scheduler would be a valuable optimisation tool for transport modellers in Australian sugarcane industry.

Masoud, M., Kozan, E., Liu, S.Q., Elhenawy, M., Corry, P., Burdett, R., et al. (2020). A Real-World Transport Scheduler Applied to Australian Sugarcane Industry. In 2020 IEEE 23rd International Conference on Intelligent Transportation Systems, ITSC 2020 (pp.1-6). Institute of Electrical and Electronics Engineers Inc. [10.1109/ITSC45102.2020.9294635].

A Real-World Transport Scheduler Applied to Australian Sugarcane Industry

D'Ariano A.
2020-01-01

Abstract

This paper describes a new approach to develop a real-world automated scheduler applicable for Australian sugarcane industry. In Australia, the transport sector plays a critical role in raw sugarcane harvest and accounts for over 35% of the total cost of raw sugar production. The generation of an optimised schedule can bring the following practical benefits: eliminate bin supply delays to harvesters, minimise the number of locomotives/bins, reduce the locomotive shifts, control the sugarcane age/quality, etc. To generate such a scheduler, a new optimisation approach is developed based on job shop scheduling techniques using constraint programming and mixed integer programming. The proposed approach can produce solutions for small-scale and large-scale cases in agriculture/crops transport systems in a reasonable time. Mixed integer programming focuses on objective function using linear relaxation to prune suboptimal solutions, while constraint programming focuses on the model using filtering algorithms to eliminate infeasible candidate solutions. The applicability of the developed scheduler has been validated by a real-world case study for Kalamia Mill in Queensland, Australia. Following from the validation and discussion, it is concluded that the automated scheduler would be a valuable optimisation tool for transport modellers in Australian sugarcane industry.
978-1-7281-4149-7
Masoud, M., Kozan, E., Liu, S.Q., Elhenawy, M., Corry, P., Burdett, R., et al. (2020). A Real-World Transport Scheduler Applied to Australian Sugarcane Industry. In 2020 IEEE 23rd International Conference on Intelligent Transportation Systems, ITSC 2020 (pp.1-6). Institute of Electrical and Electronics Engineers Inc. [10.1109/ITSC45102.2020.9294635].
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11590/385815
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 2
  • ???jsp.display-item.citation.isi??? ND
social impact