Optimisation framework and method for solving the serial dual-shop collaborative scheduling problem
Lin Gui,
Ling Fu,
Xinyu Li,
Wei Zhou,
Liang Gao,
Zhimou Xiang and
Wei Zhu
International Journal of Production Research, 2023, vol. 61, issue 13, 4341-4357
Abstract:
Due to the production process or environment, most products need to go through multiple production workshops, from raw materials to finished products. For example, a large structural part must go through a blanking workshop and a machining workshop. However, the research on the serial multi-shop cooperative scheduling problem is insufficient. Different from the single shop scheduling problem, the multi-shop scheduling problem can be regarded as a scheduling problem composed of multiple sub-problems. Therefore, optimisation processes between subproblems may be the key to solving this kind of problem. This paper focuses on the optimisation framework for the serial multi-shop cooperative scheduling problem. A specific serial dual-shop collaborative scheduling problem is abstracted from the production, whose first and second shop is the hybrid flow shop and the job shop, respectively. A disjunctive graph model of this specific problem is constructed. After that, four different optimisation frameworks are proposed, and testing instances are designed to compare these frameworks. Under different optimisation frameworks, the same tabu search algorithm with an efficient neighbourhood structure is used to optimize this problem. Finally, the optimisation results of different frameworks are compared and the results of each optimisation framework are analyzed.
Date: 2023
References: Add references at CitEc
Citations:
Downloads: (external link)
http://hdl.handle.net/10.1080/00207543.2022.2123057 (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:13:p:4341-4357
Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/TPRS20
DOI: 10.1080/00207543.2022.2123057
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 ().