A Multi-Level Capacitated Lot-Sizing Problem with energy consideration

Oussama Masmoudi (1) , Alice Yalaoui (1) , Yassine Ouazene (1) , Hicham Chehade (1)

1 LOSI - Laboratoire d'Optimisation des Systèmes Industriels

This paper reports on a new Multi-Level Capacitated Lot-Sizing Problem (MLCLSP) taking into account the energetic aspect. A linear mixed integer programming model is proposed to solve this problem. Since the MLCLSP is NP-hard ([10]), two heuristics, that provide solutions in a reasonable computational time, are developed. In this study, the horizon is split into T periods where each one is characterized by a duration, an electricity cost, a maximum peak power and a demand. To evaluate the performance of the model and the heuristics, computational experiments are presented and numerical results are discussed.

Mots clés: Mathematical model; Linear programming; Manufacturing systems; Power demand; Energy consumption; Job shop scheduling

Domaines: Recherche opérationnelle [math.OC]

Oussama Masmoudi, Alice Yalaoui, Yassine Ouazene, Hicham Chehade. A Multi-Level Capacitated Lot-Sizing Problem with energy consideration. 2015 International Conference on Industrial Engineering and Systems Management (IESM), Oct 2015, Seville, Spain. pp.1352-1359, ⟨10.1109/IESM.2015.7380327⟩. ⟨hal-02477615⟩