Seite - 76 - in Algorithms for Scheduling Problems

Algorithms 2018,11, 68 Theprocess is distributed amongflow lineswith severalmachinesper stage (Figure 2). It is operated inasemi-automatedwaycontrolledbyoperators. Figure2.Six-stagehybridflowshop. Tables1and2present thecapacitiesof themachines ineachstage. Thesearerepresentedbythe amountofwork(tortillas inkilograms) thatcanbeprocessedoneachmachine. Table1.Theprocessingcapacityofmachines inStage2 (kgperminute). Stage 2 Machines 1 2 3 4 5 6 Jobs1–5 80 80 100 130 160 200 Table2.Theprocessingcapacityofmachines inStages3–7 (kgperminute). Stage 3 4 5 6 7 Machines 1–6 1–6 1–3 4–6 1–6 1–6 Jobs 1 1.3 200 7.2 9.6 9.6 9.6 2 1.3 200 6.4 8.8 8.8 8.8 3 0.44 200 2.4 4 4 4 4 0.31 200 3.2 4.8 4.8 4.8 5 1.3 200 4 8.8 8.8 8.8 Table1demonstrates thatStage2hassixmachineswithprocessingcapabilitiesof80,80,100,130, 160,and200kgperminutethatcanprocess jobsfrom1to5.Machines1and2havethesamecapacities. Table2showsthatStages3,4,6,and7haveidenticalmachines,andStages2and5haveunrelated machines. Table3showsthepowerof themachines ineachstage inkWperminute. Theconsumption is independent of the type of job to be processed. Machines in Stage 4 do not consume energy. Theequipment iscabinets,wheredoughballs remainforagivenperiod. Table3.Energyconsumptionofmachines (kWperminute). Stage 2 3 4 5 6 7 Machine 1 0.09 0.03 0 0.62 0.04 0.12 2 0.09 0.03 0 0.62 0.04 0.12 3 0.11 0.03 0 0.62 0.04 0.12 4 0.14 0.03 0 0.9 0.04 0.12 5 0.23 0.03 0 0.9 0.04 0.12 6 0.23 0.03 0 0.9 0.04 0.12 76