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

Ming Liu Xin Liu Feifeng Zheng Feng Chu 1
1 IBISC - Informatique, Biologie Intégrative et Systèmes Complexes
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
Complete list of metadatas

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 : Monday, October 28, 2019 - 10:50:21 AM
Long-term archiving on: 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

Collections

UNIV-EVRY | IBISC | IBISC-AROBAS | UNIV-PARIS-SACLAY

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. ⟨hal-01689755⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

133

Files downloads

120

Contact

Informations

CCSD