Complexity

Research Article

[Retracted] Multiple-Devices-Process Integrated Scheduling Algorithm with Time-Selective Strategy for Process Sequence

Table 1

The scheduling process of the algorithm scheduling product A in this paper.


Id	Device	Quasischeduling time points	Total processing time of trial scheduling scheme	Determine the scheduling time point	Scheduling time points for each process in the current scheme

A28	M1	——	——	0	A28:0
A26	M4	——	——	20	A28:0, A26:20
A23	M124	——	——	40	A28:0, A26:20, A23:40
A18	M3	——	——	70	A28:0, A26:20, A23:40, A18:70
A13	M4	——	——	95	A28:0, A26:20, A23:40, A18:70, A13:95
A8	M134	——	——	125	A28:0, A26:20, A23:40, A18:70, A13:95, A8:125
A6	M2	——	——	155	A28:0, A26:20, A23:40, A18:70, A13:95, A8:125, A6:155
A2	M4	——	——	175	A28:0, A26:20, A23:40, A18:70, A13:95, A8:125, A6:155, A2:175
A27	M2	20\|70\|125\|175	205\|205\|205\|205	20	A28:0, A26:20, A23:40, A18:70, A13:95, A8:125, A6:155, A2:175, A27:20
A25	M1M4	35\|70\|95\|125\|155\|205	220\|205\|220\|220\|205\|225	70	A28:0, A26:20, A23:40, A18:70, A13:95, A8:125, A6:155, A2:175, A27:20, A25:70
A20	M1M3	90\|95\|155	250\|205\|205	95	A28:0, A26:20, A23:40, A18:70, A13:95, A8:125, A6:155, A2:175, A27:20, A25:70, A20:95
A14	M1M3	120\|155	225\|205	155	A28:0, A26:20, A23:40, A18:70, A13:95, A8:125, A6:155, A2:175, A27:20, A25:70, A20:95, A14:155
A9	M2	180	205	180	A28:0, A26:20, A23:40, A18:70, A13:95, A8:125, A6:155, A2:175, A27:20, A25:70, A20:95, A14:155, A9:180
A21	M3	40\|95\|120\|155\|180	205\|215\|215\|220\|205	40	A28:0, A26:20, A23:40, A18:70, A13:95, A8:125, A6:155, A2:175, A27:20, A25:70, A20:95, A14:155, A9:180, A21:40
A16	M3	55\|95\|120\|155\|180	210\|220\|220\|225\|205	180	A28:0, A26:20, A23:40, A18:70, A13:95, A8:125, A6:155, A2:175, A27:20, A25:70, A20:95, A14:155, A9:180, A21:40, A16:180
A10	M2	200\|205	250\|230	205	A28:0, A26:20, A23:40, A18:70, A13:95, A8:125, A6:155, A2:175, A27:20, A25:70, A20:95, A14:155, A9:180, A21:40, A16:180, A10:205
A7	M1	125\|155\|180	245\|245\|230	180	A28:0, A26:20, A23:40, A18:70, A13:95, A8:125, A6:155, A2:175, A27:20, A25:70, A20:95, A14:155, A9:180, A21:40, A16:180, A10:205, A7:180
A3	M2M3	205\|230	250\|250	205	A28:0, A26:20, A23:40, A18:70, A13:95, A8:125, A6:155, A2:175, A27:20, A25:70, A20:95, A14:155, A9:180, A21:40, A16:180, A10:205, A7:180, A3:205
A1	M1	225	250	225	A28:0, A26:20, A23:40, A18:70, A13:95, A8:125, A6:155, A2:175, A27:20, A25:70, A20:95, A14:155, A9:180, A21:40, A16:180, A10:205, A7:180, A3:205, A1:225
A17	M2M4	55\|70\|90\|125\|155\|175\|205	285\|270\|265\|270\|270\|265\|270	90	A28:0, A26:20, A23:40, A18:70, A13:110, A8:140, A6:170, A2:190, A27:20, A25:70, A20:95, A14:170, A9:195, A21:40, A16:195, A10:240, A7:195, A3:220, A1:240, A17:90
A11	M4	110\|140\|170\|220	285\|285\|265\|265	170	A28:0, A26:20, A23:40, A18:70, A13:110, A8:140, A6:170, A2:190, A27:20, A25:70, A20:95, A14:170, A9:195, A21:40, A16:195, A10:240, A7:195, A3:220, A1:240, A17:90, A11:170
A4	M4	210\|220	265\|265	210	A28:0, A26:20, A23:40, A18:70, A13:110, A8:140, A6:170, A2:230, A27:20, A25:70, A20:95, A14:170, A9:195, A21:40, A16:195, A10:240, A7:195, A3:220, A1:240, A17:90, A11:170, A4:210
A24	M3	35\|55\|95\|120\|170\|195\|215\|240	265\|265\|265\|265\|285\|280\|280\|265	35	A28:0, A26:20, A23:40, A18:70, A13:110, A8:140, A6:170, A2:230, A27:20, A25:70, A20:95, A14:170, A9:195, A21:55, A16:195, A10:240, A7:195, A3:220, A1:240, A17:90, A11:170, A4:210, A24:35
A19	M1	90\|120\|170\|195\|210\|255	265\|265\|285275\|265\|275	90	A28:0, A26:20, A23:40, A18:70, A13:110, A8:140, A6:170, A2:230, A27:20, A25:70, A20:110, A14:170, A9:195, A21:55, A16:195, A10:240, A7:195, A3:220, A1:240, A17:90, A11:170, A4:210, A24:35, A19:90
A15	M2	135\|140\|190\|220\|240\|265	310\|265\|280\|285\|285\|285	140	A28:0, A26:20, A23:40, A18:70, A13:110, A8:140, A6:170, A2:230, A27:20, A25:70, A20:110, A14:170, A9:195, A21:55, A16:195, A10:240, A7:195, A3:220, A1:240, A17:90, A11:170, A4:210, A24:35, A19:90, A15:140
A5	M3	170\|195\|215\|240	285\|280\|280\|265	240	A28:0, A26:20, A23:40, A18:70, A13:110, A8:140, A6:170, A2:230, A27:20, A25:70, A20:110, A14:170, A9:195, A21:55, A16:195, A10:240, A7:195, A3:220, A1:240, A17:90, A11:170, A4:210, A24:35, A19:90, A15:140, A5:240
A22	M1	40\|70\|90\|110\|135\|170\|195\|210\|255	280\|280\|275\|275\|275\|280\|270\|265\|270	210	A28:0, A26:20, A23:40, A18:70, A13:110, A8:140, A6:170, A2:230, A27:20, A25:70, A20:110, A14:170, A9:195, A21:55, A16:195, A10:240, A7:195, A3:220, A1:240, A17:90, A11:170, A4:210, A24:35, A19:90, A15:140, A5:240, A22:210
A12	M4	95\|110\|140\|170\|190\|230\|260	285\|280\|280\|265\|265\|275\|275	170	A28:0, A26:20, A23:40, A18:70, A13:110, A8:140, A6:170, A2:230, A27:20, A25:70, A20:110, A14:170, A9:195, A21:55, A16:195, A10:240, A7:195, A3:220, A1:240, A17:90, A11:185, A4:210, A24:35, A19:90, A15:140, A5:240, A22:210, A12:170