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

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. [ABSTRACT FROM AUTHOR]

Copyright of International Journal of Production Research is the property of Taylor & Francis Ltd and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)

Volltext ist im Gastzugang nicht verfügbar. Login für vollen Zugriff.