A new approach to automatically producing schedules for cane railways

Masoud, Mahmoud Mohammed Abd Alla, Kozan, Erhan, & Kent, Geoffrey Alan (2012) A new approach to automatically producing schedules for cane railways. In Bruce, Robin C. (Ed.) Proceedings of the 34th Conference of the Australian Society of Sugar Cane Technologists, Australian Society of Sugar Cane Technologists, Novotel Palm Cove Resort, Cairns, QLD.

View at publisher


The scheduling of locomotive movements on cane railways has proven to be a very complex task. Various optimisation methods have been used over the years to try and produce an optimised schedule that eliminates or minimises bin supply delays to harvesters and the factory, while minimising the number of locomotives, locomotive shifts and cane bins, and also the cane age.

This paper reports on a new attempt to develop an automatic scheduler using a mathematical model solved using mixed integer programming and constraint programming approaches and blocking parallel job shop scheduling fundamentals. The model solution has been explored using conventional constraint programming search techniques and found to produce a reasonable schedule for small-scale problems with up to nine harvesters. While more effort is required to complete the development of the full model with metaheuristic search techniques, the work completed to date gives confidence that the metaheuristic techniques will provide near optimal solutions in reasonable time.

Impact and interest:

0 citations in Scopus
Search Google Scholar™

Citation counts are sourced monthly from Scopus and Web of Science® citation databases.

These databases contain citations from different subsets of available publications and different time periods and thus the citation count from each is usually different. Some works are not in either database and no count is displayed. Scopus includes citations from articles published in 1996 onwards, and Web of Science® generally from 1980 onwards.

Citations counts from the Google Scholar™ indexing service can be viewed at the linked Google Scholar™ search.

Full-text downloads:

157 since deposited on 18 Jun 2012
15 in the past twelve months

Full-text downloads displays the total number of times this work’s files (e.g., a PDF) have been downloaded from QUT ePrints as well as the number of downloads in the previous 365 days. The count includes downloads for all files if a work has more than one.

ID Code: 50931
Item Type: Conference Paper
Refereed: Yes
Keywords: Rail, Schedule, Automatic
Subjects: Australian and New Zealand Standard Research Classification > MATHEMATICAL SCIENCES (010000) > APPLIED MATHEMATICS (010200) > Operations Research (010206)
Divisions: Current > Research Centres > Centre for Tropical Crops and Biocommodities
Current > QUT Faculties and Divisions > Science & Engineering Faculty
Copyright Owner: Copyright 2012 Australian Society of Sugar Cane Technologists
Copyright Statement: All rights reserved. No part of this publication may be reproduced or transmitted in any form or by any means, electronic or mechanical, including photocopy, recording or any information storage and retrieval system, without permission of the publisher. Published in 2012 in Mackay, Queensland, by the Australian Society of Sugar Cane Technologists.
Deposited On: 18 Jun 2012 23:16
Last Modified: 28 Jun 2017 14:43

Export: EndNote | Dublin Core | BibTeX

Repository Staff Only: item control page