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