A Matheuristic Approach to the Open Shop Scheduling Problem with Sequence-Dependent Setup Times*. Issue 10 (2022)

• Record Type: Journal Article
• Authors: Pastore, Erica; Alfieri, Arianna; Castiglione, Claudio; Nicosia, Gaia; Salassa, Fabio
• Is Part Of: IFAC-PapersOnLine. Volume 55:Issue 10(2022)
• Page Start: 2167
• Page End: 2172
• Publication Date: 2022
• Subjects: Scheduling -- Open Shop -- Sequence-dependent setup times -- Matheuristics -- Mixed Integer Linear Programming; Automatic control -- Periodicals; 629.805
• DOI: 10.1016/j.ifacol.2022.10.029
• Languages: English
• ISSNs: 2405-8963

Abstract

Abstract: This paper deals with an open shop scheduling problem in which sequence-dependent setup times are present. In open shops there are no restrictions on the processing route of each job, so the decision regards not only the sequencing of jobs on each machine, but also the sequencing of operations (machines) for each job. These type of problems typically arise in application contexts where the order in which the operations are executed is irrelevant. In this work a novel heuristic approach based on mathematical programming, i.e., a matheuristic, is developed and its performance is assessed through a computational study on open shop benchmark instances.