%PDF-1.4
%
1 0 obj
<>stream
Multi-objectiveReschedulingMemetic algorithmEnergy consumption[EN] Manufacturing industries are faced with environmental challenges, so their industrial processes must be
optimized in terms of both profitability and sustainability. Since most of these processes are dynamic, the
previously obtained solutions cannot be valid after disruptions. This paper focuses on recovery in dynamic
job-shop scheduling problems where machines can work at different rates. Machine speed scaling
is an alternative framework to the on/off control framework for production scheduling. Thus, given a
disruption, the main goal is to recover the original solution by rescheduling the minimum number of
tasks. To this end, a new match-up technique is developed to determine the rescheduling zone and a
feasible reschedule. Then, a memetic algorithm is proposed for finding a schedule that minimizes the
energy consumption within the rescheduling zone but that also maintains the makespan constraint. An
extensive study is carried out to analyze the behavior of our algorithms to recover the original solution
and minimize the energy reduction in different benchmarks, which are taken from the OR-Library. The
energy consumption and processing time of the tasks involved in the rescheduling zone will play an
important role in determining the best match-up point and the optimized rescheduling. Upon a
disruption, different rescheduling solutions can be obtained, all of which comply with the requirements
but that have different values of energy consumption. The results proposed in this paper may be useful
for application in real industries for energy-efficient production rescheduling.Reserva de todos los derechosEmbargadohttp://hdl.handle.net/10251/104443Elsevierapplication/pdf Joan Escamilla Fuster Federico Barber Sanchís Adriana Susana Giret BogginoJournal of Cleaner ProductionInglés
endstream
endobj
2 0 obj
<>/ProcSet[/PDF/Text/ImageB/ImageC/ImageI]/XObject<>/ColorSpace<>/Font<>>>/MediaBox[0.0 0.0 595.32 841.92]/StructParents 0/Rotate 0>>
endobj
20 0 obj
<>/ProcSet[/PDF/Text]/Font<>>>/MediaBox[0 0 595.22 842]/TrimBox[0 49.98 595.2 841.98]/BleedBox[0 49.98 595.2 841.98]/ArtBox[0 0 595.2 792]/Rotate 0>>
endobj
30 0 obj
<>
endobj
33 0 obj
<>
endobj
36 0 obj
<>
endobj
39 0 obj
<>
endobj
42 0 obj
<>
endobj
45 0 obj
<>
endobj
48 0 obj
<>
endobj
51 0 obj
<>/ProcSet[/PDF/Text]/Font<>>>/MediaBox[0 0 595.22 842]/TrimBox[0 49.98 595.2 841.98]/BleedBox[0 49.98 595.2 841.98]/ArtBox[0 0 595.2 792]/Rotate 0>>
endobj
55 0 obj
<>/ProcSet[/PDF/Text]/Font<>>>/MediaBox[0 0 595.22 842]/TrimBox[0 49.98 595.2 841.98]/BleedBox[0 49.98 595.2 841.98]/ArtBox[0 0 595.2 792]/Rotate 0>>
endobj
62 0 obj
<>
endobj
65 0 obj
<>
endobj
68 0 obj
<>
endobj
71 0 obj
<>
endobj
74 0 obj
<>
endobj
77 0 obj
<>
endobj
80 0 obj
<>
endobj
83 0 obj
<>
endobj
86 0 obj
<>
endobj
89 0 obj
<>
endobj
93 0 obj
<>
endobj
96 0 obj
<>
endobj
99 0 obj
<>
endobj
102 0 obj
<>
endobj
105 0 obj
<>
endobj
108 0 obj
<>
endobj
111 0 obj
<>
endobj
114 0 obj
<>
endobj
117 0 obj
<>
endobj
120 0 obj
<>
endobj
124 0 obj
<>
endobj
127 0 obj
<>
endobj
4 0 obj
<>
endobj
3 0 obj
<>
endobj
16 0 obj
[/ICCBased 131 0 R]
endobj
131 0 obj
<>stream
HyTSwoɞc
[5laQIBHADED2mtFOE.c}088GNg9w߽ '0 ֠Jb
2y.-;!KZ ^i"L0-
@8(r;q7Ly&Qq4j|9
V)gB0iW8#8wթ8_٥ʨQQj@&A)/g>'K t;\
ӥ$պFZUn(4T%)뫔0C&Zi8bxEB;Pӓ̹Aom?W=
x- [ 0}y)7ta>jT7@tܛ`q2ʀ&6ZLĄ?_yxg)˔zçLU*uSkSeO4?c. R
߁-25 S>ӣVd`rn~Y&+`;A4 A9 =-tl`;~p Gp| [`L`< "AYA+Cb(R, *T2B-
ꇆnQt}MA0alSx k&^>0|>_',G!"F$H:R!zFQd?r9\A&GrQhE]a4zBgE#H *B=0HIpp0MxJ$D1D, VĭKĻYdE"EI2EBGt4MzNr!YK ?%_(0J:EAiQ(()ӔWT6U@P+!~mDeԴ!hӦh/']B/ҏӿ?a0nhF!X8܌kc&5S6lIa2cKMA!E#ƒdV(kel
}}Cq9
N')].uJr
wG xR^[oƜchg`>b$*~ :Eb~,m,-ݖ,Y¬*6X[ݱF=3뭷Y~dó tizf6~`{v.Ng#{}}jc1X6fm;'_9 r:8q:˜O:ϸ8uJqnv=MmR 4
n3ܣkGݯz=[==<=GTB(/S,]6*-W:#7*e^YDY}UjAyT`#D="b{ų+ʯ:!kJ4Gmt}uC%K7YVfFY.=b?SƕƩȺy
چk5%4m7lqlioZlG+Zzmzy]?uuw|"űNwW&e֥ﺱ*|j5kyݭǯg^ykEklD_p߶7Dmo꿻1ml{Mś
nLl<9O [$h՛BdҞ@iءG&vVǥ8nRĩ7u\ЭD- u`ֲK³8%yhYѹJº;.!
zpg_XQKFAǿ=ȼ:ɹ8ʷ6˶5̵5͵6ζ7ϸ9к<Ѿ?DINU\dlvۀ܊ݖޢ)߯6DScs
2F[p(@Xr4Pm8Ww)Km
endstream
endobj
5 0 obj
<>stream
x+ |
endstream
endobj
6 0 obj
<>stream
HUo0>ƓᩪT:R+,Җm$ºs d%ݽwyjYϞݤ߯$܀)JHpaT%\gOE-@l;2+]=J
Z@JDLe$elMxyYVD%0\
[Lymi]յSǶZ gfxRQ<",5)"ViMe7x00YaѰAl 9)@Dt<"Ǥ)W`A~o*۸&O B7 QÑ CՄp=gYX5S!L7&ӰInʤp}fQ.j^=o-2&5ϨIv@nD
4R\p.{]PDCjY3$B@n-<k"H:R3Pp+&`|;