Multi-Line Hybrid Flow Shop Scheduling Problem with Energy Considerations

This paper deals with the modelling of a new energy efficient scheduling problem. More specifically, it focuses on a multi-line hybrid flow shop. The problem consists of optimizing total energy cost under Time-of-Use pricing with respect to additional constraints: (i) total energy consumption, (ii) peak power limitations and (iii) makespan. An exact solving approach is investigated and results are analysed on a sample of randomly generated instances.