{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,17]],"date-time":"2025-10-17T19:52:13Z","timestamp":1760730733522},"reference-count":25,"publisher":"Cambridge University Press (CUP)","issue":"3","license":[{"start":{"date-parts":[[2015,6,9]],"date-time":"2015-06-09T00:00:00Z","timestamp":1433808000000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/www.cambridge.org\/core\/terms"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["AIEDAM"],"published-print":{"date-parts":[[2016,8]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Many real-world problems are known as planning and scheduling problems, where resources must be allocated so as to optimize overall performance objectives. The traditional scheduling models consider performance indicators such as processing time, cost, and quality as optimization objectives. However, most of them do not take into account energy consumption and robustness. We focus our attention in a job-shop scheduling problem where machines can work at different speeds. 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. The main goal of the paper is focused on the analysis of three important objectives (energy efficiency, robustness, and makespan) and the relationship among them. We present some analytical formulas to estimate the ratio\/relationship between these parameters. It can be observed that there exists a clear relationship between robustness and energy efficiency and a clear trade-off between robustness\/energy efficiency and makespan. It represents an advance in the state of the art of production scheduling, so obtaining energy-efficient solutions also supposes obtaining robust solutions, and vice versa.<\/jats:p>","DOI":"10.1017\/s0890060415000335","type":"journal-article","created":{"date-parts":[[2015,6,9]],"date-time":"2015-06-09T12:56:32Z","timestamp":1433854592000},"page":"300-312","source":"Crossref","is-referenced-by-count":15,"title":["Energy efficiency, robustness, and makespan optimality in job-shop scheduling problems"],"prefix":"10.1017","volume":"30","author":[{"given":"Miguel A.","family":"Salido","sequence":"first","affiliation":[]},{"given":"Joan","family":"Escamilla","sequence":"additional","affiliation":[]},{"given":"Federico","family":"Barber","sequence":"additional","affiliation":[]},{"given":"Adriana","family":"Giret","sequence":"additional","affiliation":[]},{"given":"Dunbing","family":"Tang","sequence":"additional","affiliation":[]},{"given":"Min","family":"Dai","sequence":"additional","affiliation":[]}],"member":"56","published-online":{"date-parts":[[2015,6,9]]},"reference":[{"key":"S0890060415000335_ref2","doi-asserted-by":"publisher","DOI":"10.1002\/9780470611432"},{"key":"S0890060415000335_ref21","doi-asserted-by":"publisher","DOI":"10.1007\/s10951-005-6364-5"},{"key":"S0890060415000335_ref4","volume-title":"German Federal Ministry of Economics and Technology: Energy Statistics","year":"2009"},{"key":"S0890060415000335_ref1","doi-asserted-by":"publisher","DOI":"10.1007\/s10951-010-0162-4"},{"key":"S0890060415000335_ref19","doi-asserted-by":"publisher","DOI":"10.1080\/00207540701450013"},{"key":"S0890060415000335_ref25","doi-asserted-by":"publisher","DOI":"10.1016\/j.cirp.2011.03.015"},{"key":"S0890060415000335_ref9","doi-asserted-by":"publisher","DOI":"10.1016\/j.cirp.2012.05.002"},{"key":"S0890060415000335_ref16","doi-asserted-by":"crossref","unstructured":"Laborie P. (2009). IBM ILOG CP Optimizer for detailed scheduling illustrated on three problems. Proc. 6th Int. Conf. Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems, CPAIOR09.","DOI":"10.1007\/978-3-642-01929-6_12"},{"key":"S0890060415000335_ref7","doi-asserted-by":"crossref","unstructured":"Dahmus J. , & Gutowski T. (2004). An environmental analysis of machining. Proc. ASME Int. Mechanical Engineering Congr. RD&D Exposition, Anaheim, CA.","DOI":"10.1115\/IMECE2004-62600"},{"key":"S0890060415000335_ref3","first-page":"1","article-title":"Scheduling under resource constraints-deterministic models","volume":"7","author":"Blazewicz","year":"1986","journal-title":"Annals of Operations Research"},{"key":"S0890060415000335_ref13","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2006.07.003"},{"key":"S0890060415000335_ref14","unstructured":"IBM. (2010). Modeling With IBM ILOG CP Optimizer\u2014Practical Scheduling Examples (white paper). Armonk, NY: IBM Software Group."},{"key":"S0890060415000335_ref15","unstructured":"Kramer L. , Barbulescu L. , & Smith S. (2007). Understanding performance tradeoffs in algorithms for solving oversubscribed scheduling. Proc. 22nd Conf. Artificial Intelligence, AAAI-07, Vancouver."},{"key":"S0890060415000335_ref22","doi-asserted-by":"publisher","DOI":"10.1016\/j.cirpj.2011.03.007"},{"key":"S0890060415000335_ref17","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-19692-8_47"},{"key":"S0890060415000335_ref23","doi-asserted-by":"publisher","DOI":"10.1038\/439019a"},{"key":"S0890060415000335_ref10","doi-asserted-by":"publisher","DOI":"10.1016\/j.jmsy.2011.08.004"},{"key":"S0890060415000335_ref12","doi-asserted-by":"publisher","DOI":"10.1016\/j.jclepro.2003.10.004"},{"key":"S0890060415000335_ref11","unstructured":"Garrido A. , Salido M.A. , Barber F. , & L\u00f3pez M.A. (2000). Heuristic methods for solving job-shop scheduling problems. Proc. ECAI-2000 Workshop on New Results in Planning, Scheduling and Design, Berl\u00edn."},{"key":"S0890060415000335_ref24","unstructured":"Verfaillie G. , & Schiex T. (1994). Solution reuse in dynamic constraint satisfaction problems. Proc. 12th National Conf. Artificial Intelligence, AAAI-94."},{"key":"S0890060415000335_ref8","doi-asserted-by":"publisher","DOI":"10.1016\/j.rcim.2013.04.001"},{"key":"S0890060415000335_ref20","doi-asserted-by":"publisher","DOI":"10.1016\/j.cirpj.2011.06.017"},{"key":"S0890060415000335_ref18","doi-asserted-by":"publisher","DOI":"10.1080\/19397030802257236"},{"key":"S0890060415000335_ref6","doi-asserted-by":"crossref","first-page":"563","DOI":"10.15388\/Informatica.2012.375","article-title":"Processing of undesirable business events in advanced production planning systems","volume":"23","author":"Caplinskas","year":"2012","journal-title":"Informatica: International Journal"},{"key":"S0890060415000335_ref5","doi-asserted-by":"publisher","DOI":"10.1016\/j.cirp.2012.03.084"}],"container-title":["Artificial Intelligence for Engineering Design, Analysis and Manufacturing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.cambridge.org\/core\/services\/aop-cambridge-core\/content\/view\/S0890060415000335","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,9,3]],"date-time":"2020-09-03T04:57:24Z","timestamp":1599109044000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.cambridge.org\/core\/product\/identifier\/S0890060415000335\/type\/journal_article"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,6,9]]},"references-count":25,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2016,8]]}},"alternative-id":["S0890060415000335"],"URL":"https:\/\/doi.org\/10.1017\/s0890060415000335","relation":{},"ISSN":["0890-0604","1469-1760"],"issn-type":[{"value":"0890-0604","type":"print"},{"value":"1469-1760","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,6,9]]}}}