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.
Chapter PDF
Similar content being viewed by others
References
Salido, M.A., Escamilla, J., Barber, F., Giret, A., Tang, D., Dai, M.: Energy-aware Parameters in Job-shop Scheduling Problems. In: GREEN-COPLAS 2013: IJCAI 2013 Workshop on Constraint Reasoning, Planning and Scheduling Problems for a Sustainable Future, Beijing, China, pp. 44–53 (2013)
Garey, M.R., Johnson, D.S., Seth, R.: The complexity of flowshop and jobshop scheduling. Math. of Oper. Res. 1, 117–129 (1976)
Jain, S., Meeran, S.: Deterministic job-shop scheduling: Past, present and future. E. J. of Oper. Res. 113, 390–434 (1999)
Gao, L., Zhang, D., Zhang, L., Li, X.: An efficient memetic algorithm for solving the job shop scheduling problem. C. & Ind. Eng. 60, 699–705 (2011)
Chassaing, M., Fontanel, J., Lacomme, P., Ren, L., Tchernev, N., Viullechenon, P.: A GRASP × ELS approach for the job-shop with a web service paradigm packaging. Exp. S. with Appl. 41(2), 544–562 (2014)
He, Y., Lui, F., Cao, H.J., Li, C.: A bi-objective model for job-shop scheduling problem to minimize both energy consumption and makespan. J. Cent. South Uni. Techn. 12(2), 167–171 (2005)
Liu, Y., Dong, H., Lohse, N., Petrovic, S., Gindy, N.: An investigation into minimizing total energy consumption and total weighted tardiness in job shops. J. Clean. Prod. 65, 87–96 (2014)
Yildirim, M.B., Mouzon, G.: Single-machine sustainable production planning to minimize total energy consumption and total completion time using a multiple objective genetic algorithm. IEEE Tr. on Eng. Man. 59(4), 585–597 (2011)
Fang, K., Uhan, N., Zhao, F., Sutherland, J.: Flow shop scheduling with peak power consumption constraints. A. of Op. Res. 206(1), 115–145 (2013)
Luo, H., Huang, G., Chen, H., Li, X.: Hybrid flow shop scheduling considering machine electricity consumption cost. I. J. Prod. Ec. 146, 423–439 (2013)
Bruzzone, A.A.G., Anghinolfi, D., Paolucci, M., Tonelli, F.: Energy-aware scheduling for improving manufacturing process sustainability: a mathematical model for flexible flowshops. CIRP Ann.–Man. Techn. 61(1), 459–462 (2012)
Prins, C.: A GRASP x evolutionary local search hybrid for the vehicle routing problem. In: Pereira, F.B., Tavares, J. (eds.) Bio-Inspired Algorithms for the Vehicle Routing Problem. SCI, vol. 61, pp. 35–53. Springer, Heidelberg (2009)
Feo, T.A., Resende, M.G.C.: A probabilistic heuristic for a computationally difficult set covering problem. Op. Res. Let. 8, 67–71 (1989)
Feo, T.A., Resende, M.G.C.: Greedy randomized adaptive search procedures. J. of Gl. Opt. 6, 109–133 (2005)
Feo, T.A., Resende, M.G.C., Smith, S.H.: A greedy randomized adaptive search procedure for maximum independent set. Op. Res. 42, 860–878 (1994)
Resende, M.G.C., Ribeiro, C.: Greedy randomized adaptive search procedures. In: Glover, F., Kochenberger, G. (eds.) ORMS, Handbook of Metaheuristics, pp. 219–249. Kluwer Academic Publishers, Dordrecht (2003)
Festa, P., Resende, M.G.C.: An annotated bibliography of GRAS part I: algorithms. Int. Trans. in Op. Res. 16, 1–24 (2009)
Festa, P., Resende, M.G.C.: An annotated bibliography of GRASP part II: applications. Int. Trans. in Op. Res. 16, 131–172 (2009)
Roy, B., Sussmann, B.: Les problèmes d’ordonnancement avec contraintes disjunctive, In: Note DS N°9 bis, SEMA, Paris (1964)
Bierwirth, C.: A Generalized permutation approach to Job Shop scheduling with genetic algorithms. OR Spektrum 17, 87–92 (1995)
Van Laarhoven, P.J.M., Aarts, E.H.L., Lenstra, J.K.: Jobshop scheduling by simulated annealing. Op. Res. 40(1), 113–125 (1992)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 IFIP International Federation for Information Processing
About this paper
Cite this paper
Kemmoe Tchomte, S., Tchernev, N. (2014). A GRASPxELS for Scheduling of Job-Shop Like Manufacturing Systems and CO2 Emission Reduction. In: Grabot, B., Vallespir, B., Gomes, S., Bouras, A., Kiritsis, D. (eds) Advances in Production Management Systems. Innovative and Knowledge-Based Production Management in a Global-Local World. APMS 2014. IFIP Advances in Information and Communication Technology, vol 439. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-44736-9_16
Download citation
DOI: https://doi.org/10.1007/978-3-662-44736-9_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-44735-2
Online ISBN: 978-3-662-44736-9
eBook Packages: Computer ScienceComputer Science (R0)