Prakash, Surya and Jokhan, Anjeela D. (2016) An optimal cane delivery scheduling approach. [Conference Proceedings]
PDF
- Accepted Version
Restricted to Repository staff only Download (391kB) | Request a copy |
Abstract
Transporting sugarcane from farms to sugar mills plays a vital role in most raw sugar producing industries including those in Australia, Brazil, Thailand and Fiji.
The transportation of sugarcane is a complicated process and includes many variables and criteria that have to be fulfilled hence making it difficult for mill traffic planners/officers to produce optimal schedules manually. A non-optimal schedule of cane delivery leads to increased costs associated with either idle mill time or wait/queue time of the lorries or both. Research was undertaken to address this issue and the Monte Carlo approach has been used to develop a scheduler for the cane delivery to the mills via cane lorries.
The Monte Carlo approach relies on use of random sampling to acquire a solution to a given problem. This approach is often used when traditional heuristics methods fail usually because it is sometimes hard to derive admissible evaluation functions to determine which of the candidate successors is to be selected next. Monte Carlo techniques are nowadays widely used for many applications including all types of optimization algorithms.
In the sugarcane industry an optimal cane delivery schedule would minimize the mill idle time and at the same time minimize the queue/wait time at the mill. Since cost arising from idle mill time is significantly more compared to the cost associated with the queue time of the lorries, priority is given to minimizing the idle mill time.
This paper investigates the scheduling of cane delivery problem and presents a Monte Carlo scheduler that minimizes mill idle time as a first criterion with lorry queue time as the next, while incorporating different travel times to the mills from various locations, processing time of mills and time taken to cut cane and load lorries at the farms. Examples and scenarios are provided where the Monte Carlo scheduler is utilized and the generated optimal schedule presented.
Item Type: | Conference Proceedings |
---|---|
Subjects: | H Social Sciences > HE Transportation and Communications |
Divisions: | Faculty of Science, Technology and Environment (FSTE) > School of Computing, Information and Mathematical Sciences Faculty of Science, Technology and Environment (FSTE) |
Depositing User: | Surya Prakash |
Date Deposited: | 26 Jan 2017 04:24 |
Last Modified: | 08 Jul 2019 22:33 |
URI: | https://repository.usp.ac.fj/id/eprint/9158 |
Actions (login required)
View Item |