A flexible job shop scheduling approach with operators for coal export terminals – A mature approach. (March 2020)

• Record Type: Journal Article
• Authors: Burdett, Robert L.; Corry, Paul; Eustace, Colin; Smith, Simon
• Is Part Of: Computers & operations research. Volume 115(2020)
• Publication Date: 2020-03
• Subjects: Coal export terminals -- Scheduling -- Flexible job shop with operators -- Pre-emption -- Meta-heuristics -- Integer partitioning with restriction -- De-ballasting -- Dual reclaiming -- Blending; Operations research -- Periodicals; Electronic digital computers -- Periodicals; 004.05
• DOI: 10.1016/j.cor.2019.104834
• Languages: English
• ISSNs: 0305-0548

Abstract

Highlights: A mature approach for scheduling and resourcing activities of coal export terminals is proposed. Blending, dual reclaiming, de-ballasting delays, and through loading are focussed upon. An improved meta-heuristic algorithm is introduced The meta-heuristic has improved resource chromosome and perturbation techniques for pre-emption handling. A comprehensive suite of test problems is solved to demonstrate the efficacy of the approach Abstract: This article presents an improved scheduling approach for optimising the activities of a coal export terminal (CET) and includes for the first time, new methodology for handling blending, concurrency, de-ballasting delays, dual reclaiming and through loading. The proposed methodology can be applied to bulk materials import and export terminals and other very complex scheduling scenarios whose activities require multiple resources to be present and operating. It is also adaptable to industries with similarly complex scheduling environments with concurrency requirements and pre-emption. This scheduling problem is highly intricate and is far more challenging than traditional problems. As such it has been necessary to develop an improved meta-heuristic algorithm, with additional resource assignment chromosome and improved perturbation operators for pre-emption handling and resource assignment. A comprehensive suite of test problems is solved to demonstrate the efficacy of our approach and the capability to solve scenarios with the aforementioned features.