Skip to Main content Skip to Navigation
Journal articles

Energy-oriented bi-objective optimization for the tempered glass scheduling

Abstract : This paper investigates a real life bi-objective hybrid flow shop scheduling problem in an energy-intensive manufacturing system, in which glass is produced successively in cutting, printing and tempering stages. The problem aims to simultaneously optimize makespan and the total electricity cost under a time-of-use electricity pricing policy. The glass production has to respect the following environments: (i) the cutting and printing operations are processed in parallel machine environments; (ii) the tempering operation is processed on a batch machine; (iii) machine eligibility and setup time have to be considered in the cutting and printing stages; (iv) the whole manufacturing system is under a time-of-use electricity pricing policy. For the problem, an integer programming model is firstly proposed and shown to be strongly NP-hard. Then a model-based heuristic is adopted and a bi-objective differential evolution algorithm (BODE) is devised based on problem features. Computational experiments on randomly generated instances demonstrated that the BODE outperforms the model-based heuristic in terms of computation time and solution quality. Moreover, with mild increase on computation burden, the BODE significantly outperforms the classic NSGA II in terms of solution quality.
Document type :
Journal articles
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-02424384
Contributor : Frédéric Davesne <>
Submitted on : Friday, December 27, 2019 - 12:17:09 PM
Last modification on : Monday, July 6, 2020 - 10:38:55 AM

Links full text

Identifiers

Citation

Ming Liu, Xuenan Yang, Feng Chu, Jiantong Zhang, Chengbin Chu. Energy-oriented bi-objective optimization for the tempered glass scheduling. Omega, Elsevier, 2020, 90, pp.101995. ⟨10.1016/j.omega.2018.11.004⟩. ⟨hal-02424384⟩

Share

Metrics

Record views

94