Impact des opérations manquantes sur le flow shop avec et sans la contrainte de permutation pour le makespan

Ouchene, R., Rebaine, D. et Baptiste, P. (2023) Impact des opérations manquantes sur le flow shop avec et sans la contrainte de permutation pour le makespan. Dans CIGI Qualita MOSIM 2023, Trois-Rivières, Québec, Canada DOI 10.60662/k0f7-b287.

Prévisualisation

Texte CIGI_QUALITA_MOSIM_2023_paper_5714.pdf Télécharger (252kB) | Prévisualisation

Résumé

Les problèmes de flow shop sont généralement résolus en ne considérant que les ordonnancements de permutation. Cependant, il est connu que les ordonnancements sans la contrainte de permutation peuvent produire des résultats meilleurs pour divers critères, mais nécessitent toutefois des efforts de calculs supplémentaires. Il est important donc de répondre à la question sur la pertinence des ordonnancements sans la contrainte de permutation. Bien que ce problème ne se pose pas pour le flow shop avec la contrainte no-wait, étant donné qu’un ordonnancement réalisable dans ce cas est de permutation, la question devient néanmoins intéressante lorsqu’il s’agit de résoudre ce problème en présence d’opérations manquantes. L’objectif de cette recherche est d’identifier des éléments qui aident à décider l’intérêt de considérer les ordonnancements sans la contrainte de permutation pour un problème de flow shop avec et sans la contrainte de no-wait en présence d’opérations manquantes pour le critère du makespan.

The flow shop problem is usually solved under the assumption of restricting the optimal solution is a permutation schedule. However, it has been shown that no-permutation schedules can lead to better results for various criteria, but require additional computational efforts. It is therefore important to answer the question of the relevance of considering schedules without the permutation constraint. Although this problem does not arise for the flow shop with no-wait constraint given that a feasible schedule, in this case, is a permutation, the question becomes nevertheless of interest when it comes to solve this problem in the presence of missing operations. This research aims to identify elements that help to decide when it is judicious to consider no-permutation schedules for a flow shop problem with and without the no-wait constraint in the presence of missing operations with respect to the makespan criterion.

Type de document:	Document issu d'une conférence ou d'un atelier (NON SPÉCIFIÉ)
Mots-clés libres:	Flow shop Permutatiom Opérations manquantes Makespan No-wait Flow shop Permutation Missing operations Makespan No-wait
Date de dépôt:	17 août 2023 19:03
Dernière modification:	01 sept. 2023 13:51
URI:	https://collection-numerique.uqtr.ca/id/eprint/2089

Actions (administrateurs uniquement)

Éditer la notice