Scheduling under preventive maintenance and sequence-dependent setup-times constraints to minimize job rejection costs or weighted sum of completion times

Abstract : Production scheduling is considered as one of the most important tasks carried out in manufacturing systems. It allows available resources to perform a number of tasks, over a given period of time, while optimizing one or more objectives such as reducing production delays or costs associated with storage. In France, these industries contribute significantly to the regional and national economy, making the Hauts-de- France region the fourth French economic region. In order to remain competitive, these companies must be based, on one side, on a reliable production system that is available at any time, and on the other side, on powerful Decision Support Systems to react quickly to any unpredictable situation such as failures, late deliveries of raw material or orders cancellation, etc. Furthermore, maintenance is another aspect closely connected to production scheduling in real manufacturing settings. One of the most common assumptions in the scheduling literature is that the machines or resources are always available but, in practice, they may have to be stopped due to failures or to preventive maintenance. Taking into account that machines are an essential part of the production process and maintenance costs represent a large percentage of the total budget of operations, it is desirable to coordinate efficiently the maintenance planning and production scheduling. This thesis addresses exactly this problem, while considering other constraints such as sequence-dependent setup times between tasks. The main objective of this work is to design and develop optimization methods for decision support systems applied to scheduling problems with unavailability constraints due to preventive maintenance. The proposed models and tools have been validated through academic problems and on the basis of simplified industrial problems. Therefore, the output of the thesis is to develop new algorithms and models based on integer linear programming, heuristics and metaheuristics to solve production scheduling problems.
Document type :
Theses
Complete list of metadatas

Cited literature [192 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-02304784
Contributor : Abes Star <>
Submitted on : Thursday, October 3, 2019 - 2:59:07 PM
Last modification on : Friday, October 4, 2019 - 1:49:13 AM

File

KRIM_Hanane2.pdf
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-02304784, version 1

Collections

Citation

Hanane Krim. Scheduling under preventive maintenance and sequence-dependent setup-times constraints to minimize job rejection costs or weighted sum of completion times. Multiagent Systems [cs.MA]. Université de Valenciennes et du Hainaut-Cambresis, 2019. English. ⟨NNT : 2019VALE0018⟩. ⟨tel-02304784⟩

Share

Metrics

Record views

80

Files downloads

46