Skip to Main content Skip to Navigation
Journal articles

An energy-efficient two-stage hybrid flow shop scheduling problem in a glass production

Abstract : Energy-efficient scheduling is highly necessary for energy-intensive industries, such as glass, mould or chemical production. Inspired by a real-world glass-ceramics production process, this paper investigates a bi-criteria energy-efficient two-stage hybrid flow shop scheduling problem, in which parallel machines with eligibility are at stage 1 and a batch machine is at stage 2. The performance measures considered are makespan and total energy consumption. Time-of-use (TOU) electricity prices and different states of machines (working, idle and turnoff) are integrated. To tackle this problem, a mixed integer programming (MIP) is formulated, based on which an augmented ε-constraint (AUGMECON) method is adopted to obtain the exact Pareto front. A problem-tailored constructive heuristic method with local search strategy, a bi-objective tabu search algorithm and a bi-objective ant colony optimisation algorithm are developed to deal with medium- and large-scale problems. Extensive computational experiments are conducted, and a real-world case is solved. The results show effectiveness of the proposed methods, in particular the bi-objective tabu search.
Document type :
Journal articles
Complete list of metadatas
Contributor : Frédéric Davesne <>
Submitted on : Sunday, June 30, 2019 - 11:20:32 PM
Last modification on : Monday, July 6, 2020 - 10:38:27 AM



Shijin Wang, Xiaodong Wang, Feng Chu, Jianbo Yu. An energy-efficient two-stage hybrid flow shop scheduling problem in a glass production. International Journal of Production Research, Taylor & Francis, 2020, 58 (8), pp.2283--2314. ⟨10.1080/00207543.2019.1624857⟩. ⟨hal-02169192⟩



Record views