Please use this identifier to cite or link to this item: https://hdl.handle.net/10419/306175 
Year of Publication: 
2024
Citation: 
[Journal:] International Transactions in Operational Research [ISSN:] 1475-3995 [Volume:] 32 [Issue:] 1 [Publisher:] Wiley [Place:] Hoboken, NJ [Year:] 2024 [Pages:] 38-68
Publisher: 
Wiley, Hoboken, NJ
Abstract: 
A scheduling problem for a two‐stage flexible flow shop with s‐batching machines motivated by processes in additive manufacturing is considered. A batch is a group of jobs that are processed together on a single machine. Each job belongs to an incompatible family. Only jobs of the same family can be batched together. A maximum batch size is given. A setup time occurs between different batches. The jobs of a batch are processed in a serial manner, that is, the processing time of a batch is the sum of the processing times of the jobs forming the batch. Batch availability is assumed. A job has a weight, a due date, and a release date. The total weighted tardiness is considered as performance measure. We establish a mixed integer linear programming formulation for this scheduling problem. For large‐sized problem instances, an iterative decomposition approach (IDA) is proposed that uses a grouping genetic algorithm or an iterated local search (ILS) scheme to solve the single‐stage subproblems. Moreover, an alternative ILS scheme based on a disjunctive graph representation of the problem at hand is designed. Results of computational experiments based on randomly generated problem instances demonstrate that the IDA hybridized with ILS outperforms the two other schemes.
Subjects: 
flow‐shop scheduling
s‐batching, decomposition
disjunctive graph
Iterated local search
grouping genetic algorithm
Persistent Identifier of the first edition: 
Creative Commons License: 
cc-by-nc-nd Logo
Document Type: 
Article
Document Version: 
Published Version

Files in This Item:
File
Size





Items in EconStor are protected by copyright, with all rights reserved, unless otherwise indicated.