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
2 Institut Services et Industries du Futur de Troyes
3 Opta LP

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: Flow-shop scheduling; Multi-item; Capacitated lot-sizing problem; Energy costs; Backlogging

Domains: Computer Science [cs]; Operations Research [cs.RO]

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⟩