Energy cost efficient scheduling in flexible job-shop manufacturing systems

• Published in: European journal of operational research Vol. 310; no. 3; pp. 992 - 1016
• Main Authors: Shen, Liji, Dauzère-Pérès, Stéphane, Maecker, Söhnke
• Format: Journal Article
• Language: English
• Published: Elsevier B.V 01.11.2023; Elsevier
• Subjects: Computer Science; Energy efficient; Fixed sequence; Flexible job shop; Operations Research; Optimization; Scheduling; Scheduling; Fixed sequence; Optimization; Flexible job shop; Energy efficient
• ISSN: 0377-2217; 1872-6860
• DOI: 10.1016/j.ejor.2023.03.041

•This study addresses energy perspectives for flexible job shop scheduling problems.•Makespan is viewed as a constraint while minimizing total energy cost.•Heuristics for a specified subproblem generate competitive results.•An iterative tabu search algorithm is developed for the general problem. This paper studies the problem of determining energy efficient schedules in a flexible job shop. The goal is to minimize the total energy cost, given a time-of-use pricing scheme, while ensuring that the schedule does not violate a maximum makespan. The problem is first formalized as a mixed integer program. Because it is already difficult to solve, the simpler problem with a fixed sequence of operations is then extensively studied. Some properties are derived for the specific problem with a fixed sequence. These properties show that the complexity of the problem depends on the structure of the energy pricing scheme. They are also used to propose two heuristic approaches. Relying on these heuristics, we further develop an iterative tabu search for the general problem. Extensive computational experiments are carried out to evaluate the solution methods and the potential gains on the total energy cost, depending on the flexibility associated to the maximum allowed makespan and on the time-of-use structures.