260 likes | 441 Views
เอกสารเรียนวันที่ 3 ก.พ.55. Operation scheduling Assignment model Job sequencing. Meet customer due dates Minimize job lateness Minimize response time Minimize completion time Minimize time in the system Minimize overtime Maximize machine or labor utilization Minimize idle time
E N D
เอกสารเรียนวันที่ 3 ก.พ.55 • Operation scheduling • Assignment model • Job sequencing
Meet customer due dates Minimize job lateness Minimize response time Minimize completion time Minimize time in the system Minimize overtime Maximize machine or labor utilization Minimize idle time Minimize work-in-process inventory • Scheduling • การบริหารทรัพยากรที่มีอยู่อย่างจำกัด ได้แก่ คน เครื่องจักร สิ่งอำนวยความสะดวก ไปในการผลิตสินค้า/บริการ • ทำอย่างไรให้ต้นทุนต่ำสุด เวลาสั้นที่สุด • เป็นระยะสุดท้ายการของการวางแผนก่อนลงมือผลิต Objectives in Scheduling
ตัวแบบที่ใช้ในการทำ Scheduling Assignment Method ใช้จัดงานเข้ากับทรัพยากร ส่วนใหญ่ เป็น Job shop Job Sequencing ใช้จัดงานเข้ากับทรัพยากร 1 Machine มีจุดมุ่งหมายต่างกัน Multiple Machine ใช้กฎของ Johnson Gantt chart ใช้กำกับความคืบหน้าของงาน
เครื่องจักร A B C งาน ก 11 14 6 ข 8 10 11 ค 9 12 7
เครื่องจักร A B C งาน ก 5 8 0 ข 0 2 3 ค 2 5 0
เครื่องจักร A B C งาน ก 5 6 0 ข 0 0 3 ค 2 3 0
เครื่องจักร A B C งาน ก 5 6 0 ข 0 0 3 ค 2 3 0
เครื่องจักร A B C งาน ก 3 4 0 ข 0 0 5 ค 0 1 0
เครื่องจักร A B C งาน ก 3 4 0 ข 0 0 5 ค 0 1 0
จังหวัด เชียงใหม่ ขอนแก่น สงขลา ผู้บริหาร สมชาย 800 1100 1200 มานะ 500 1600 1300 รุ่งเรือง 500 1000 2300
จังหวัด เชียงใหม่ ขอนแก่น สงขลา ระยอง ผู้บริหาร สมชาย 800 1100 1200 1000 มานะ 500 1600 1300 800 รุ่งเรือง 500 1000 2300 1000 ตุ๊กตา 0 0 0 0
จังหวัด เชียงใหม่ ขอนแก่น สงขลา ระยอง ผู้บริหาร สมชาย 0 300 400 200 มานะ 0 1100 800 300 รุ่งเรือง 0 500 1800 500 ตุ๊กตา 0 0 0 0
จังหวัด เชียงใหม่ ขอนแก่น สงขลา ระยอง ผู้บริหาร สมชาย 0 100 200 0 มานะ 0 900 600 100 รุ่งเรือง 0 300 1600 300 ตุ๊กตา 200 0 0 0
จังหวัด เชียงใหม่ ขอนแก่น สงขลา ระยอง ผู้บริหาร สมชาย 0 0 100 0 มานะ 0 800 500 100 รุ่งเรือง 0 200 1500 200 ตุ๊กตา 300 0 0 100
จังหวัด เชียงใหม่ ขอนแก่น สงขลา ระยอง ผู้บริหาร สมชาย 100 0 100 0 มานะ 0 700 400 0 รุ่งเรือง 0 100 1400 200 ตุ๊กตา 400 0 0 0
Sequencing Rules ( 1 Station) • FCFS - first-come, first-served • LCFS - last come, first served • SPT - shortest processing time • DDATE - earliest due date • SLACK - smallest slack • (due date - today’s date) • - (remaining processing time) • RWK - remaining work on all operations
ชิ้นงาน เวลาที่ใช้ วันครบกำหนดส่ง A 3 5 B 4 6 C 2 7 D 6 9 E 1 2
First-Come First-Served ชิ้นงาน เวลาที่ใช้ วันครบกำหนดส่ง เวลากระแสการไหล A 3 5 0+3=3 B 4 6 3+4=7 C 2 7 7+2=9 D 6 9 9+6=15 E 1 2 15+1=6 เวลากระแสการไหลของงานรวม=3+7+9+15+16 = 50 วัน ค่าเฉลี่ยเวลากระแสการไหลของงาน = 50/5 = 10 วัน เฉลี่ยแต่ละงานล่าช้า (0+1+2+6+14)/5 = 4.6 วัน
Shortest Operating Time ชิ้นงาน เวลาที่ใช้ วันครบกำหนดส่ง เวลากระแสการไหล E 1 2 0+1=1 C 2 7 1+2=3 A 3 5 3+3=6 B 4 6 6+4=10 D 6 9 10+6=16 เวลากระแสการไหลของงานรวม=1+3+6+10+16 = 36 วัน ค่าเฉลี่ยเวลากระแสการไหลของงาน = 36/5 = 7.2 วัน เฉลี่ยแต่ละงานล่าช้า (0+0+1+4+7)/5 = 2.4 วัน
Due Date ชิ้นงาน เวลาที่ใช้ วันครบกำหนดส่ง เวลากระแสการไหล E 1 2 0+1=1 A 3 5 1+3=4 B 4 6 4+4=8 C 2 7 8+2=10 D 6 9 10+6=16 เวลากระแสการไหลของงานรวม=1+4+8+10+16 = 39 วัน ค่าเฉลี่ยเวลากระแสการไหลของงาน = 39/5 = 7.8 วัน เฉลี่ยแต่ละงานล่าช้า (0+0+2+3+7)/5 = 2.4 วัน chaiyot pom mba cmu 11
Last come first served ชิ้นงาน เวลาที่ใช้ วันครบกำหนดส่ง เวลากระแสการไหล E 1 2 0+1=1 D 6 9 1+6=7 C 2 7 7+2=9 B 4 6 9+4=13 A 3 5 13+3=16 เวลากระแสการไหลของงานรวม=1+7+9+13+16 = 46 วัน ค่าเฉลี่ยเวลากระแสการไหลของงาน = 46/5 = 9.2 วัน เฉลี่ยแต่ละงานล่าช้า (0+0+2+7+11)/5 = 4 วัน
Summary กฎ เวลารวมงานเสร็จ เวลาเฉลี่ยงานเสร็จ ค่าเฉลี่ยความล่าช้า FCFS 50 10 4.6 SOT 36 7.2 2.4 Due Date 39 7.8 2.4 LCFS 46 9.2 4.0 *best values * * * *
Johnson’s Rule Example Machine Machine Job Center 1 Center 2 A 6 12 B 3 7 C 18 9 D 15 14 E 16 8 F 10 15 B A F D C E
สถานีที่ 1 3 6 10 15 18 16 สถานีที 2 7 12 15 14 9 8 0 3 9 19 34 52 68 76 สถานีที่ 1 B A F D C E สถานีที 2 B A F D C E 0 3 10 22 37 51 52 61 68 76
Gantt Chart Key: Completed Activity Job 32B 3 Behind schedule Planned Activity Job 23C 2 Facility Ahead of schedule Job 11C Job 12A 1 On schedule 1 2 3 4 5 6 8 9 10 11 12 Days Today’s Date