An Optimization Framework for Job-shop with Energy Threshold Issue With consideration of machining operations with consumption peaks - Archive ouverte HAL
Communication Dans Un Congrès Année : 2015

An Optimization Framework for Job-shop with Energy Threshold Issue With consideration of machining operations with consumption peaks

Résumé

In this paper the problem of the Job-shop is extended to support energy constraints. The objective is to propose scheduling tools for manufacturing systems considering consumption threshold that must not be exceeded. The operations are supposed to consume more energy at beginning and thus representing a consumption peak that is often present in machine tools. This assumption results in considering that an operation is divided into two sub-operations. The goal is then to propose the best schedule considering the energy threshold, the consumptions of operations and duration of consumption peaks as given data. A Mixed Integer Linear Model (MILP) for the problem solving is proposed; it is based on flow approach to take into account the energy threshold. Since it is difficult to find exact solutions for medium and large size problems, a metaheuristic based on a GRASPxELS is proposed. Small scale instances for the problem have been generated, and results expose the relevance of the metaheuristic approach.
Fichier principal
Vignette du fichier
Lamy-mista2015.pdf (861.47 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03556368 , version 1 (04-02-2022)

Identifiants

  • HAL Id : hal-03556368 , version 1

Citer

Sylverin Kemmoe Tchomte, Damien Lamy, Nikolay Tchernev. An Optimization Framework for Job-shop with Energy Threshold Issue With consideration of machining operations with consumption peaks. 7th Multidisciplinary International Conference on Scheduling : Theory and Applications (MISTA 2015), Aug 2015, Prague, Czech Republic. ⟨hal-03556368⟩
48 Consultations
30 Téléchargements

Partager

More