Bi-objective optimization of a reentrant flow shop scheduling with exact time lag considering energy cost

Abstract : — In this paper, we study a bi-objective optimization of the two-machine reentrant flow shop scheduling problem with an exact time lag considering energy consumption cost. This problem is proposed by Amrouche et al. (2016), in which each job must be operated from the first machine M1 to the second machine M2 and then back to the first machine M1 with an exact time lag lj between the two operations on the first machine. The two objectives are: (1) minimization of the total energy consumption cost and (2) makespan. To describe the problem precisely, we propose a bi-objective mixed integer programming formulation. An-constraint method and NSGA-II approach are proposed to obtain the optimal Pareto front and approximate Pareto solutions for the problem. The frameworks of the proposed methods are presented in this paper.
Document type :
Conference papers
7th International Conference on Industrial Engineering and Systems Management (IESM 2017), Oct 2017, Saarbrücken, Germany. 2017, Proc. of the 7th International Conference on Industrial Engineering and Systems Management (IESM 2017)
Liste complète des métadonnées

Cited literature [40 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01689755
Contributor : Frédéric Davesne <>
Submitted on : Tuesday, January 23, 2018 - 9:30:35 AM
Last modification on : Wednesday, January 31, 2018 - 5:15:08 PM
Document(s) archivé(s) le : Thursday, May 24, 2018 - 11:10:36 AM

File

IESM2017_paper_60 (Xin Liu).pd...
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01689755, version 1

Citation

Ming Liu, Xin Liu, Feifeng Zheng, Feng Chu. Bi-objective optimization of a reentrant flow shop scheduling with exact time lag considering energy cost. 7th International Conference on Industrial Engineering and Systems Management (IESM 2017), Oct 2017, Saarbrücken, Germany. 2017, Proc. of the 7th International Conference on Industrial Engineering and Systems Management (IESM 2017). 〈hal-01689755〉

Share

Metrics

Record views

92

Files downloads

57