Skip to Main content Skip to Navigation
Book sections

A Simultaneous Lot-Sizing and Scheduling Problem with Energetic Aspects

Oussama Masmoudi 1, 2 Alice Yalaoui 1 Yassine Ouazene 1 Hicham Chehade 3 Farouk Yalaoui 1, 2
1 LOSI - Laboratoire d'Optimisation des Systèmes Industriels
ICD - Institut Charles Delaunay
2 Institut Services et Industries du Futur de Troyes
3 Opta LP
Abstract : In this paper, the capacitated lot-sizing and scheduling problem with sequence-dependent setups and backlogging with energy consideration is studied. A new mixed-integer programming model is proposed. The planning horizon is split into T periods where each one is characterized by a duration, an allowed maximal power, a price of electricity and power and demands of products. The objective is to find a production scheduling that minimizes the total production cost. As this problem is known to be NP-hard, a Fix-and-Relax heuristic is developed. Computational experiments demonstrate that this method provides good quality results.
Keywords : Capacitated lot-sizing problem Energy costs Backlogging Flow-shop scheduling Multi-item
Document type :
Book sections
Complete list of metadatas
https://hal-utt.archives-ouvertes.fr/hal-02479002
Contributor : Daniel Gavrysiak <>
Submitted on : Friday, February 14, 2020 - 11:41:42 AM
Last modification on : Saturday, February 15, 2020 - 1:36:25 AM

Identifiers

Collections

ROSAS | UTT | CNRS

Citation

Oussama Masmoudi, Alice Yalaoui, Yassine Ouazene, Hicham Chehade, Farouk Yalaoui. A Simultaneous Lot-Sizing and Scheduling Problem with Energetic Aspects. Intelligent and Fuzzy Techniques in Big Data Analytics and Decision Making, 1029, pp.1288-1296, 2020, Advances in Intelligent Systems and Computing, 978-3-030-23756-1. ⟨10.1007/978-3-030-23756-1_151⟩. ⟨hal-02479002⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

59