A batch sizing and scheduling problem on parallel machines with different speeds, maintenance operations, setup times and energy costs - Archive ouverte HAL
Communication Dans Un Congrès Année : 2015

A batch sizing and scheduling problem on parallel machines with different speeds, maintenance operations, setup times and energy costs

Résumé

This paper considers a production scheduling problem in a Chilean company from the metalworking industry. This company produces steel balls of different diameters on parallel production lines. There are two types of production lines and each production line may have a different speed for producing each diameter. Furthermore a setup time occurs when changing the diameter produced on each machine. Besides these production and setup operations, maintenance operations have to be scheduled. These machines are electrical and yield high energy demands. It is therefore crucial to minimize total energy consumption, which depends on batch/machine assignment and maximum demand on peak hours. We consider the bach sizing and scheduling problem involving electricity costs in a non-uniform parallel machine context. Given a demand for each family of steel balls, the problem consists in splitting the demand in sublots (batches) that have to be assigned and scheduled on the parallel machines together with the required maintenance operations. The goal is to complete the schedule before a common deadline while minimizing electricity costs. We propose to tackle this problem through mixed integer linear programming. We proposed a global formulation and a two-phase matheuristic. Computational results on realistic instances are provided.
Fichier principal
Vignette du fichier
IESM15_LAAS.pdf (309.78 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01166498 , version 1 (22-06-2015)

Identifiants

  • HAL Id : hal-01166498 , version 1

Citer

Margaux Nattaf, Christian Artigues, Pierre Lopez, Rosa Medina, Lorena Pradenas, et al.. A batch sizing and scheduling problem on parallel machines with different speeds, maintenance operations, setup times and energy costs. International Conference on Industrial Engineering and Systems Management (IESM 2015), Oct 2015, Seville, Spain. 17p. ⟨hal-01166498⟩
363 Consultations
687 Téléchargements

Partager

More