[經(jīng)濟(jì)學(xué)]scheduling調(diào)度與規(guī)劃-文庫吧
2025-09-20 02:21 本頁面
【正文】 5 1 0 6 3 1 0 5 3 1 0 5 Number lines ? number of rows so modify matrix Initial PROJECT Matrix 1 2 3 4 Bryan 10 5 6 10 Kari 6 2 4 6 Noah 7 6 5 6 Chris 9 5 4 10 Copyright 2021 John Wiley amp。 Sons, Inc. 1610 Assignment Method: Example (cont.) Modify matrix Cover all zeros 1 0 1 2 1 0 1 2 0 0 2 1 0 0 2 1 0 3 2 0 0 3 2 0 1 1 0 3 1 1 0 3 Number of lines = number of rows so at optimal solution 1 2 3 4 Bryan 1 0 1 2 Kari 0 0 2 1 Noah 0 3 2 0 Chris 1 1 0 3 PROJECT 1 2 3 4 Bryan 10 5 6 10 Kari 6 2 4 6 Noah 7 6 5 6 Chris 9 5 4 10 PROJECT Project Cost = (5 + 6 + 6 + 4) X $100 = $2,100 Copyright 2021 John Wiley amp。 Sons, Inc. 1611 Sequencing ? Prioritize jobs assigned to a resource ? If no order specified use firste firstserved (FCFS) ? Many other sequencing rules exist ? Each attempts to achieve to an objective Copyright 2021 John Wiley amp。 Sons, Inc. 1612 Sequencing Rules ? FCFS firste, firstserved ? LCFS last e, first served ? DDATE earliest due date ? CUSTPR highest customer priority ? SETUP similar required setups ? SLACK smallest slack ? CR critical ratio ? SPT shortest processing time ? LPT longest processing time Copyright 2021 John Wiley amp。 Sons, Inc. 1613 Critical Ratio Rule CR considers both time and work remaining CR = = If CR 1, job ahead of schedule If CR 1, job behind schedule If CR = 1, job on schedule time remaining due date today’s date work remaining remaining processing time Copyright 2021 John Wiley amp。 Sons, Inc. 1614 Sequencing Jobs Through One Process ? Flowtime (pletion time) ? Time for a job to flow through the system ? Makespan ? Time for a group of jobs to be pleted ? Tardiness ? Difference between a late job’s due date and its pletion time Copyright 2021 John Wiley amp。 Sons, Inc. 1615 Simple Sequencing Rules PROCESSING DUE JOB TIME DATE A 5 10 B 10 15 C 2 5 D 8 12 E 6 8 Copyright 2021 John Wiley amp。 Sons, Inc. 1616 Simple Sequencing Rules: FCFS A 0 5 5 10 0 B 5 10 15 15 0 C 15 2 17 5 12 D 17 8 25 12 13 E 25 6 31 8 23 FCFS START PROCESSING COMPLETION DUE SEQUENCE TIME TIME TIME DATE TARDINESS Copyright 2021 John Wiley amp。 Sons, Inc. 1617 Simple Sequencing Rules: DDATE C 0 2 2 5 0 E 2 6 8 8 0 A 8 5 13 10 3 D 13 8 21 12 9 B 21 10 31 15 16 DDATE START PROCESSING COMPLETION DUE SEQUENCE TIME TIME TIME DATE TARDINESS Copyright 2021 John Wiley amp。 Sons, Inc. 1618 A(100) – 5 = 5 B(150) 10 = 5 C(50) – 2 = 3 D(120) – 8 = 4 E(80) – 6 = 2 Simple Sequencing Rules: SLACK E 0 6 6 8 0 C 6 2 8 5 3 D 8 8 16 12 4 A 16 5 21 10 11 B 21 10 31 15 16 SLACK START PROCESSING COMPLETION DUE SEQUENCE TIME TIME TIME DATE TARDINESS Cop
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1