The flow shop batch scheduling problem in a prefabricated component manufacturing system with two-dimensional bin packing constraints

Fuli Xiong, Xin Chen, Hengchong Liu, Minghao Xiong and Muming Wu

International Journal of Production Research, 2025, vol. 63, issue 19, 7196-7237

Abstract: This study focuses on a flow shop batch scheduling problem in a prefabricated component manufacturing system with two-dimensional bin packing constraints. In this problem, job to batch assignment, job layout and batch sequence have to be determined simultaneously to minimise the total weighted sum of the makespan and the number of active pallets. Two mixed integer linear programming models are formulated at first. Subsequently, because of the complexity of the problem, to obtain optimal or near-optimal solutions with quantifiable quality in a computationally efficient manner, two hybrid Benders decomposition frameworks (HBD_LSDR_V and HCBD_LSDR_V) are proposed by integrating the strength of decomposition scheme, local search (LS), destruction and reconstruction (DR) mechanism, and valid inequalities (VIs). The only different between the two frameworks is the decomposition schemes they employ. The first one utilises a pure Benders decomposition scheme while the second one employs a combinatorial Bender decomposition scheme. Both the two frameworks solve their master problem and subproblem alternatively until a stop criterion is met. Finally, computational results show that, HCBD_LSDR_V achieves the best overall performance among all the methods. In addition, the efficiency of LS and DR, decomposition schemes, and VIs in the two frameworks are verified.

Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://hdl.handle.net/10.1080/00207543.2025.2496970 (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:63:y:2025:i:19:p:7196-7237

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

DOI: 10.1080/00207543.2025.2496970

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