เอกสารเรียนวันที่ 3 ก.พ.55 Operation scheduling Assignment model Job sequencing

Objectives in Scheduling การบริหารทรัพยากรที่มีอยู่อย่างจำกัด ได้แก่ คน เครื่องจักร สิ่งอำนวยความสะดวก ไปในการผลิตสินค้า/บริการ ทำอย่างไรให้ต้นทุนต่ำสุด เวลาสั้นที่สุด เป็นระยะสุดท้ายการของการวางแผนก่อนลงมือผลิต 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 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 วัน 4/5/2017 chaiyot pom mba cmu 11

Last come first served D 6 9 1+6=7 C 2 7 7+2=9 B 4 6 9+4=13 ชิ้นงาน เวลาที่ใช้ วันครบกำหนดส่ง เวลากระแสการไหล 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 กฎ เวลารวมงานเสร็จ เวลาเฉลี่ยงานเสร็จ ค่าเฉลี่ยความล่าช้า 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 3 2 1 1 2 3 4 5 6 8 9 10 11 12 Days Key: Completed Activity Job 32B 3 Behind schedule Planned Activity Job 23C Facility 2 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

Gantt Chart Solution