IDEAS home Printed from https://ideas.repec.org/a/taf/tprsxx/v59y2021i8p2479-2497.html
   My bibliography  Save this article

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

Author

Listed:
  • Chuleeporn Kusoncum
  • Kanchana Sethanan
  • Rapeepan Pitakaso
  • Richard F. Hartl

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.

Suggested Citation

  • Chuleeporn Kusoncum & Kanchana Sethanan & Rapeepan Pitakaso & Richard F. Hartl, 2021. "Heuristics with novel approaches for cyclical multiple parallel machine scheduling in sugarcane unloading systems," International Journal of Production Research, Taylor & Francis Journals, vol. 59(8), pages 2479-2497, April.
  • Handle: RePEc:taf:tprsxx:v:59:y:2021:i:8:p:2479-2497
    DOI: 10.1080/00207543.2020.1734682
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1080/00207543.2020.1734682
    Download Restriction: Access to full text is restricted to subscribers.

    File URL: https://libkey.io/10.1080/00207543.2020.1734682?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Julio Mar-Ortiz & Alex J. Ruiz Torres & Belarmino Adenso-Díaz, 2022. "Scheduling in parallel machines with two objectives: analysis of factors that influence the Pareto frontier," Operational Research, Springer, vol. 22(4), pages 4585-4605, September.
    2. Rojanee Homchalee & Rapeepan Pitakaso & Orawich Kumphon, 2023. "Minimizing Energy Usage and Makespan of Elevator Operation in Rush Hour Using Multi-Objective Variable Neighborhood Strategy Adaptive Search with a Mobile Application," Mathematics, MDPI, vol. 11(8), pages 1-22, April.
    3. Pawnrat Thumrongvut & Kanchana Sethanan & Thitipong Jamrus & Chuleeporn Wongloucha & Rapeepan Pitakaso & Paulina Golinska-Dawson, 2022. "Metaheuristics in Business Model Development for Local Tourism Sustainability Enhancement," Mathematics, MDPI, vol. 10(24), pages 1-21, December.

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:taf:tprsxx:v:59:y:2021:i:8:p:2479-2497. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    We have no bibliographic references for this item. You can help adding them by using this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Chris Longhurst (email available below). General contact details of provider: http://www.tandfonline.com/TPRS20 .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.