A Genetic Algorithm for Truck Dispatching in Mining

Research output: Chapter in Book/Conference paperConference paper

Abstract

We apply genetic algorithms (GAs) to evolve cyclic finite automata for scheduling the dispatch of trucks in mines. The GA performs well generally, and on problems which include one-lane roads, the GA was able to find solutions that utilised shovels very well, with low contention and using fewer trucks than both the widely-used linear programming DISPATCH algorithm, and commonly-used greedy heuristics. The GA provides significant cost-savings, or production increases, on problems where alternative algorithms do not adapt well.
Original languageEnglish
Title of host publicationGCAI 2017 - 3rd Global Conference on Artificial Intelligence
EditorsChristoph Benzmüller, Christine Lisetti, Martin Theobald
Place of PublicationUSA
PublisherEasyChair
Pages93–107
DOIs
Publication statusPublished - 2017
Event3rd Global Conference on Artificial Intelligence - Miami, United States
Duration: 18 Oct 201722 Oct 2017
http://easychair.org/smart-program/GCAI2017/

Publication series

NameEPiC Series in Computing
Volume50
ISSN (Print)2398-7340

Conference

Conference3rd Global Conference on Artificial Intelligence
CountryUnited States
CityMiami
Period18/10/1722/10/17
Internet address

Fingerprint Dive into the research topics of 'A Genetic Algorithm for Truck Dispatching in Mining'. Together they form a unique fingerprint.

Cite this