A GRASPxELS for Scheduling of Job-Shop Like Manufacturing Systems and CO2 Emission Reduction

Abstract : The issue of reducing CO2 emission and associated carbon footprint consumption for manufacturing scheduling is addressed. We focus our attention on a job-shop environment where machines can work at different speeds and therefore different energies consumed, i.e. CO2 emissions. It represents an extension of the classical job-shop scheduling problem, where each operation has to be executed by one machine and this machine can work at different speeds, problem which has been introduced by [1]. Energy-efficient scheduling of such type of manufacturing systems demands an optimization approach whose dual objectives are to minimize both the CO2 emissions and the makespan. To solve this new problem, a GRASPxELS is developed. New instances benchmark based on well know Laurence’s instances are introduced and numerical experiments are proposed trying to evaluate the method convergence. The performance is evaluated using the optimal solutions found after a strongly time consuming resolution based on a linear formulation of the problem.
Document type :
Conference papers
Complete list of metadatas

Cited literature [21 references]  Display  Hide  Download

https://hal.inria.fr/hal-01387856
Contributor : Hal Ifip <>
Submitted on : Wednesday, October 26, 2016 - 11:11:04 AM
Last modification on : Monday, April 1, 2019 - 10:34:08 AM

File

978-3-662-44736-9_16_Chapter.p...
Files produced by the author(s)

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Citation

Sylverin Kemmoe Tchomte, Nikolay Tchernev. A GRASPxELS for Scheduling of Job-Shop Like Manufacturing Systems and CO2 Emission Reduction. IFIP International Conference on Advances in Production Management Systems (APMS), Sep 2014, Ajaccio, France. pp.130-137, ⟨10.1007/978-3-662-44736-9_16⟩. ⟨hal-01387856⟩

Share

Metrics

Record views

83

Files downloads

97