Year: 2025
Type: article
Abstract: The flow shop scheduling problem is traditionally studied under the assumption that the optimal solution is a permutation schedule. However, for many practical problems, this may not be the case. Since finding a flow shop schedule is significantly simpler with the permutation consideration restrection, it becomes interesting to know a priori at what extent relaxing this constraint could be beneficial. In this paper, we study the conditions under which this assumption holds, particularly in flow shops with missing operations. We focus our analysis on the makespan and total completion time. Preliminary results show that, in certain cases, non-permutation schedules can yield significantly better outcomes.
Authors: Randa Ouchene, Djamal Rebaine, Pierre Baptiste
Institutions: Université du Québec à Chicoutimi, Polytechnique Montréal
Language: English
Subfield: Industrial and Manufacturing Engineering
Field: Engineering
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W6922129071
FWCI:
Cites:
Cited by:
Related to: