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.
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 counts are sourced monthly from and citation databases.
Citations counts from theindexing service can be viewed at the linked Google Scholar™ search.
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.
|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:||18 Jun 2012 23:16|
|Last Modified:||27 Mar 2013 03:25|
Repository Staff Only: item control page