A novel shuffled frog-leaping algorithm with reinforcement learning for distributed assembly hybrid flow shop scheduling

Jingcao Cai, Deming Lei, Jing Wang and Lei Wang

International Journal of Production Research, 2023, vol. 61, issue 4, 1233-1251

Abstract: Distributed hybrid flow shop scheduling (DHFS) problem has attracted much attention in recent years; however, DHFS with actual processing constraints like assembly is seldom considered and reinforcement learning is hardly embedded into meta-heuristic for DHFS. In this study, a distributed assembly hybrid flow shop scheduling (DAHFS) problem with fabrication, transportation and assembly is considered and a mathematic model is constructed. A new shuffled frog-learning algorithm with Q-learning (QSFLA) is proposed to minimise makespan. A three-string representation is used. A newly defined Q-learning process is embedded into QSFLA to select a search strategy dynamically for memeplex search. It is composed of four actions based on the combination of global search, neighbourhood search and solution acceptance rule, six states depicted by population evaluation on elite solution and diversity, and a newly defined reward function. A number of experiments are conducted. The computational results demonstrate that QSFLA can provide promising results on the considered DAHFS.

Date: 2023
References: Add references at CitEc
Citations:

Downloads: (external link)
http://hdl.handle.net/10.1080/00207543.2022.2031331 (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:61:y:2023:i:4:p:1233-1251

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

DOI: 10.1080/00207543.2022.2031331

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 ().