Heuristics with novel approaches for cyclical multiple parallel machine scheduling in sugarcane unloading systems

Chuleeporn Kusoncum, Kanchana Sethanan, Rapeepan Pitakaso and Richard F. Hartl

International Journal of Production Research, 2021, vol. 59, issue 8, 2479-2497

Abstract: This paper focuses on a computational tool for scheduling sugarcane vehicles for dump tippler machines operating at a sugar mill. This problem was defined as scheduling M parallel capacitated machines with a cyclic sequence where machine restriction, and sequencing independent setup time are included with the objective to minimise makespan. To solve the problem, mathematical programing was developed to solve small-sized problems, while realistic-sized problems were solved by an effective metaheuristic called variable neighbourhood strategy adaptive search (VaNSAS). According to our literature review, it is the first time that VaNSAS has ever been proposed to solve the problem. The procedure, formulae and components of VaNSAS were first created based on the idea of increasing the search performance of existing heuristics. Additionally, K-variable move heuristics have been also first proposed. The VaNSAS was developed using the traditional Differential Evolution (DE) with heuristics embedded in it to obtain near optimal conditions for solving realistic-sized problems. The numerical results showed that the VaNSAS outperformed all other proposed methods, since it could often find new optimal solutions during the simulation, while the local search based heuristics were often trapped at some local optima and the DE lacked search intensification.

Date: 2021
References: Add references at CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://hdl.handle.net/10.1080/00207543.2020.1734682 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:taf:tprsxx:v:59:y:2021:i:8:p:2479-2497

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/TPRS20

DOI: 10.1080/00207543.2020.1734682

Access Statistics for this article

International Journal of Production Research is currently edited by Professor A. Dolgui

More articles in International Journal of Production Research from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().