New scheduling problems with perishable raw materials constraints - Archive ouverte HAL
Communication Dans Un Congrès Année : 2011

New scheduling problems with perishable raw materials constraints

Résumé

In production manufacturing systems, raw materials that are required for the production process are supposed to be present in sufficient quantities. The ordering of these products is given by an inventory management policy. We consider in this paper raw materials, that are present in sufficient quantities and that can be stored for a long time in containers under specific conditions (temperature, pressure, ...). The peculiarity is that the quality of these raw materials decreases as soon as they are open for being used. At this moment, the product has to be used before a given deadline, or it is lost. Two types of objective functions are associated to the use of such raw materials: the total cost of lost products (economic objective) and the total quantity of lost products (environmental objective). We present in this paper this new scheduling framework , which brings new constraints and new objective functions. We show that the single machine problem with equal-length jobs and only one product is already NP-hard and we propose mathematical formulations for two single-machine problems and an MIP model, which is briefly evaluated.
Fichier principal
Vignette du fichier
billaut_v3_etfa2011.pdf (96.79 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01233559 , version 1 (07-02-2018)

Identifiants

Citer

Jean-Charles Billaut. New scheduling problems with perishable raw materials constraints. 16th IEEE International Conference on Emerging Technologies and Factory Automation (ETFA 2011), Sep 2011, Toulouse, France. ⟨10.1109/ETFA.2011.6059024⟩. ⟨hal-01233559⟩
167 Consultations
195 Téléchargements

Altmetric

Partager

More