QUT ePrints

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

Abstract

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:

Citation countsare 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:

100 since deposited on 18 Jun 2012
43 in the past twelve months

Full-text downloadsdisplays 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
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 > Schools > School of Mathematical Sciences
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: 19 Jun 2012 09:16
Last Modified: 27 Mar 2013 13:25

Export: EndNote | Dublin Core | BibTeX

Repository Staff Only: item control page