Minimising makespan in distributed assembly hybrid flowshop scheduling problems

Kuo Ching Ying, Shih Wei Lin*, Kuan Fu Chen

*Corresponding author for this work

Research output: Contribution to journalJournal Article peer-review

1 Scopus citations

Abstract

To enhance the manufacturing flexibility, resilience, and production efficiency, the integration of scheduling for distributed manufacturing with assembly systems has become a pivotal driver of production planning evolution. In this research endeavour, we present a Mixed-Integer Linear Programming model and an innovative Iterated Epsilon-Greedy Reinforcement Learning algorithm to address the distributed assembly hybrid flowshop scheduling problem. Empirical validation, conducted through computational experiments on a benchmark problem set, is used to gain important managerial insights. The computational results demonstrate that the proposed algorithms significantly reduce the makespan for the addressed problem. This study has the potential to make valuable contributions to ongoing research endeavours within the realm of multi-stage shop scheduling, an area that continues to warrant progressive advancement.

Original languageEnglish
Pages (from-to)1674-1691
Number of pages18
JournalInternational Journal of Production Research
Volume63
Issue number5
DOIs
StatePublished - 2025

Bibliographical note

Publisher Copyright:
© 2024 Informa UK Limited, trading as Taylor & Francis Group.

Keywords

  • assembly system
  • distributed hybrid flowshops
  • iterated espilon-greedy reinforcement learning algorithm
  • makespan
  • Scheduling
  • SDG9: industry, innovation and infrastructure

Fingerprint

Dive into the research topics of 'Minimising makespan in distributed assembly hybrid flowshop scheduling problems'. Together they form a unique fingerprint.

Cite this