Skip to main content

Table 1 The scheduling process of product P scheduled by the proposed algorithm

From: An integrated scheduling algorithm for multi-device-processes with the strategy of exchanging adjacent parallel processes of the same device

Device id

Exchange process

Each process scheduling time point in the current scheme

Total time

M1

P23, P25

P28:0,P26:20,P23:60,P18:90,P13:115,P8:145,P6:175,P2:235,P27:20,P25:40,P20:115,P14:175,P9:200,P21:55,P16:200,P10:245,P7:200,P3:225,P1:245,P17:90,P11:190,P4:215,P24:35,P19:90,P15:145,P5:245,P22:215,P12:175

270

M1

P19, P20

P28:0,P26:20,P23:40,P18:70,P13:110,P8:140,P6:170,P2:230,P27:20,P25:70,P20:95,P14:170,P9:195,P21:55,P16:195,P10:240,P7:195,P3:220,P1:240,P17:90,P11:185,P4:210,P24:35,P19:120,P15:140,P5:240,P22:210,P12:170

265

M1

P20, P8

P28:0,P26:20,P23:40,P18:70,P13:110,P8:140,P6:170,P2:255,P27:20,P25:70,P20:170,P14:195,P9:220,P21:55,P16:220,P10:265,P7:220,P3:245,P1:265,P17:90,P11:185,P4:235,P24:35,P19:90,P15:140,P5:265,P22:235,P12:170

290

M1

P14, P8

P28:0,P26:20,P23:40,P18:70,P13:110,P8:160,P6:190,P2:230,P27:20,P25:70,P20:110,P14:135,P9:160,P21:55,P16:190,P10:230,P7:190,P3:210,P1:230,P17:90,P11:190,P4:210,P24:35,P19:90,P15:140,P5:230,P22:205,P12:140

260

M1

P14, P7

P28:0,P26:20,P23:40,P18:70,P13:110,P8:140,P6:170,P2:230,P27:20,P25:70,P20:110,P14:185,P9:210,P21:55,P16:210,P10:255,P7:170,P3:235,P1:255,P17:90,P11:185,P4:210,P24:35,P19:90,P15:140,P5:255,P22:210,P12:170

280

M1

P7, P22

P28:0,P26:20,P23:40,P18:70,P13:110,P8:140,P6:170,P2:235,P27:20,P25:70,P20:110,P14:170,P9:195,P21:55,P16:195,P10:245,P7:210,P3:225,P1:245,P17:90,P11:185,P4:210,P24:35,P19:90,P15:140,P5:245,P22:195,P12:170

270

M1

P22, P1

P28:0,P26:20,P23:40,P18:70,P13:110,P8:140,P6:170,P2:230,P27:20,P25:70,P20:110,P14:170,P9:195,P21:55,P16:195,P10:240,P7:195,P3:220,P1:240,P17:90,P11:185,P4:210,P24:35,P19:90,P15:140,P5:240,P22:255,P12:170

270

M2

P23, P17

P28:0,P26:20,P23:90,P18:120,P13:145,P8:185,P6:215,P2:275,P27:20,P25:120,P20:160,P14:215,P9:240,P21:55,P16:240,P10:285,P7:240,P3:265,P1:285,P17:70,P11:230,P4:255,P24:35,P19:140,P15:185,P5:285,P22:255,P12:215

310

M2

P17, P13

P28:0,P26:20,P23:40,P18:70,P13:95,P8:145,P6:175,P2:235,P27:20,P25:70,P20:110,P14:175,P9:200,P21:55,P16:200,P10:245,P7:200,P3:225,P1:245,P17:125,P11:190,P4:215,P24:35,P19:90,P15:145,P5:245,P22:215,P12:175

270

M2

P13, P15

P28:0,P26:20,P23:40,P18:70,P13:155,P8:185,P6:215,P2:230,P27:20,P25:70,P20:110,P14:135,P9:185,P21:55,P16:160,P10:255,P7:215,P3:235,P1:255,P17:90,P11:125,P4:230,P24:35,P19:90,P15:135,P5:215,P22:230,P12:110

280

M2

P15, P6

P28:0,P26:20,P23:40,P18:70,P13:110,P8:140,P6:170,P2:230,P27:20,P25:70,P20:110,P14:170,P9:210,P21:55,P16:195,P10:255,P7:195,P3:235,P1:255,P17:90,P11:185,P4:210,P24:35,P19:90,P15:190,P5:255,P22:210,P12:170

280

M2

P9, P6

P28:0,P26:20,P23:40,P18:70,P13:110,P8:140,P6:220,P2:240,P27:20,P25:70,P20:110,P14:170,P9:195,P21:55,P16:195,P10:260,P7:195,P3:240,P1:260,P17:90,P11:185,P4:210,P24:35,P19:90,P15:140,P5:260,P22:210,P12:170

285

M2

P9, P3

P28:0,P26:20,P23:40,P18:70,P13:110,P8:140,P6:170,P2:230,P27:20,P25:70,P20:110,P14:170,P9:235,P21:55,P16:195,P10:260,P7:195,P3:215,P1:235,P17:90,P11:185,P4:210,P24:35,P19:90,P15:140,P5:235,P22:210,P12:170

285

M2

P3, P10

P28:0,P26:20,P23:40,P18:70,P13:110,P8:140,P6:170,P2:230,P27:20,P25:70,P20:110,P14:170,P9:195,P21:55,P16:195,P10:220,P7:195,P3:245,P1:265,P17:90,P11:185,P4:210,P24:35,P19:90,P15:140,P5:215,P22:210,P12:170

280

M3

P24, P21

P28:0,P26:20,P23:40,P18:70,P13:110,P8:140,P6:170,P2:230,P27:20,P25:70,P20:110,P14:170,P9:195,P21:35,P16:195,P10:240,P7:195,P3:220,P1:240,P17:90,P11:185,P4:210,P24:50,P19:90,P15:140,P5:240,P22:210,P12:170

265

M3

P21, P18

P28:0,P26:20,P23:40,P18:70,P13:130,P8:160,P6:190,P2:250,P27:20,P25:70,P20:110,P14:190,P9:195,P21:95,P16:135,P10:260,P7:215,P3:240,P1:260,P17:110,P11:205,P4:230,P24:35,P19:90,P15:160,P5:215,P22:230,P12:190

285

M3

P18, P20

P28:0,P26:20,P23:40,P18:115,P13:140,P8:170,P6:200,P2:255,P27:20,P25:70,P20:90,P14:140,P9:220,P21:55,P16:70,P10:110,P7:200,P3:245,P1:265,P17:90,P11:215,P4:235,P24:35,P19:115,P15:170,P5:200,P22:215,P12:200

285

M3

P20, P8

same as M1

290

M3

P8, P14

same as M1

260

M3

P14, P16

P28:0,P26:20,P23:40,P18:70,P13:110,P8:140,P6:170,P2:250,P27:20,P25:70,P20:110,P14:190,P9:215,P21:55,P16:170,P10:260,P7:215,P3:240,P1:260,P17:90,P11:185,P4:230,P24:35,P19:90,P15:140,P5:215,P22:230,P12:170

285

M3

P16, P3

P28:0,P26:20,P23:40,P18:70,P13:110,P8:140,P6:170,P2:230,P27:20,P25:70,P20:110,P14:170,P9:230,P21:55,P16:230,P10:255,P7:195,P3:210,P1:230,P17:90,P11:185,P4:210,P24:35,P19:90,P15:140,P5:250,P22:210,P12:170

280

M3

P3, P5

P28:0,P26:20,P23:40,P18:70,P13:110,P8:140,P6:170,P2:230,P27:20,P25:70,P20:110,P14:170,P9:195,P21:55,P16:195,P10:255,P7:195,P3:235,P1:255,P17:90,P11:185,P4:210,P24:35,P19:90,P15:140,P5:215,P22:210,P12:170

280

M3

P23, P25

same as M1

270

M4

P25, P17

P28:0,P26:20,P23:40,P18:70,P13:110,P8:155,P6:185,P2:245,P27:20,P25:90,P20:130,P14:185,P9:210,P21:55,P16:210,P10:255,P7:210,P3:235,P1:255,P17:70,P11:200,P4:225,P24:35,P19:110,P15:155,P5:255,P22:225,P12:185

280

M4

P17, P13

same as M2

270

M4

P8, P12

P28:0,P26:20,P23:40,P18:70,P13:110,P8:155,P6:185,P2:245,P27:20,P25:70,P20:110,P14:185,P9:210,P21:55,P16:210,P10:255,P7:210,P3:235,P1:255,P17:90,P11:185,P4:225,P24:35,P19:90,P15:140,P5:255,P22:225,P12:140

280

M4

P12, P11

P28:0,P26:20,P23:40,P18:70,P13:110,P8:140,P6:170,P2:230,P27:20,P25:70,P20:110,P14:170,P9:195,P21:55,P16:195,P10:240,P7:195,P3:220,P1:240,P17:90,P11:170,P4:210,P24:35,P19:90,P15:140,P5:240,P22:210,P12:190

265

M4

P11, P4

P28:0,P26:20,P23:40,P18:70,P13:110,P8:140,P6:170,P2:250,P27:20,P25:70,P20:110,P14:170,P9:195,P21:55,P16:195,P10:240,P7:195,P3:220,P1:240,P17:90,P11:230,P4:210,P24:35,P19:90,P15:140,P5:240,P22:210,P12:170

280

M4

P4, P2

P28:0,P26:20,P23:40,P18:70,P13:110,P8:140,P6:170,P2:205,P27:20,P25:70,P20:110,P14:170,P9:195,P21:55,P16:195,P10:240,P7:195,P3:220,P1:240,P17:90,P11:185,P4:235,P24:35,P19:90,P15:140,P5:240,P22:210,P12:170

265