เอกสารเรียนวันที่ 6 กันยายน 2556 Operation scheduling Assignment model Job sequencing 4/5/2017 chaiyot pom mba cmu 11

ผู้ประพฤติธรรมย่อมเป็นสุข จงไปวัดก่อนมีทุกข์ วันนี้ไปวัดมาหรือยัง ผู้ประพฤติธรรมย่อมเป็นสุข 4/5/2017 chaiyot pom mba cmu 11

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 4/5/2017 chaiyot pom mba cmu 11

ตัวแบบที่ใช้ในการทำ Scheduling Assignment Method ใช้จัดงานเข้ากับทรัพยากร ส่วนใหญ่ เป็น Job shop Job Sequencing ใช้จัดงานเข้ากับทรัพยากร 1 Machine มีจุดมุ่งหมายต่างกัน Multiple Machine ใช้กฎของ Johnson Gantt chart ใช้กำกับความคืบหน้าของงาน 4/5/2017 chaiyot pom mba cmu 11

เครื่องจักร A B C งาน A 11 14 6 B 8 10 11 C 9 12 7 4/5/2017 chaiyot pom mba cmu 11

เครื่องจักร A B C งาน ก 5 8 0 ข 0 2 3 ค 2 5 0 4/5/2017 ก 5 8 0 ข 0 2 3 ค 2 5 0 4/5/2017 chaiyot pom mba cmu 11

เครื่องจักร A B C งาน ก 5 6 0 ข 0 0 3 ค 2 3 0 4/5/2017 ก 5 6 0 ข 0 0 3 ค 2 3 0 4/5/2017 chaiyot pom mba cmu 11

เครื่องจักร A B C งาน ก 5 6 0 ข 0 0 3 ค 2 3 0 4/5/2017 ก 5 6 0 ข 0 0 3 ค 2 3 0 4/5/2017 chaiyot pom mba cmu 11

เครื่องจักร A B C งาน ก 3 4 0 ข 0 0 5 ค 0 1 0 4/5/2017 ก 3 4 0 ข 0 0 5 ค 0 1 0 4/5/2017 chaiyot pom mba cmu 11

เครื่องจักร A B C งาน ก 3 4 0 ข 0 0 5 ค 0 1 0 4/5/2017 ก 3 4 0 ข 0 0 5 ค 0 1 0 4/5/2017 chaiyot pom mba cmu 11

จังหวัด เชียงใหม่ ขอนแก่น สงขลา ผู้บริหาร สมชาย 800 1100 1200 จังหวัด เชียงใหม่ ขอนแก่น สงขลา ผู้บริหาร สมชาย 800 1100 1200 มานะ 500 1600 1300 รุ่งเรือง 500 1000 2300 4/5/2017 chaiyot pom mba cmu 11

จังหวัด เชียงใหม่ ขอนแก่น สงขลา ระยอง ผู้บริหาร จังหวัด เชียงใหม่ ขอนแก่น สงขลา ระยอง ผู้บริหาร สมชาย 800 1100 1200 1000 มานะ 500 1600 1300 800 รุ่งเรือง 500 1000 2300 1000 ตุ๊กตา 0 0 0 0 4/5/2017 chaiyot pom mba cmu 11

จังหวัด เชียงใหม่ ขอนแก่น สงขลา ระยอง ผู้บริหาร สมชาย 0 300 400 200 จังหวัด เชียงใหม่ ขอนแก่น สงขลา ระยอง ผู้บริหาร สมชาย 0 300 400 200 มานะ 0 1100 800 300 รุ่งเรือง 0 500 1800 1000 ตุ๊กตา 0 0 0 0 4/5/2017 chaiyot pom mba cmu 11

จังหวัด เชียงใหม่ ขอนแก่น สงขลา ระยอง ผู้บริหาร สมชาย 0 100 200 0 จังหวัด เชียงใหม่ ขอนแก่น สงขลา ระยอง ผู้บริหาร สมชาย 0 100 200 0 มานะ 0 900 600 100 รุ่งเรือง 0 300 1600 800 ตุ๊กตา 200 0 0 0 4/5/2017 chaiyot pom mba cmu 11

จังหวัด เชียงใหม่ ขอนแก่น สงขลา ระยอง ผู้บริหาร สมชาย 0 100 200 0 จังหวัด เชียงใหม่ ขอนแก่น สงขลา ระยอง ผู้บริหาร สมชาย 0 100 200 0 มานะ 0 900 600 100 รุ่งเรือง 0 300 1600 800 ตุ๊กตา 200 0 0 0 4/5/2017 chaiyot pom mba cmu 11

จังหวัด เชียงใหม่ ขอนแก่น สงขลา ระยอง ผู้บริหาร สมชาย 100 100 200 0 จังหวัด เชียงใหม่ ขอนแก่น สงขลา ระยอง ผู้บริหาร สมชาย 100 100 200 0 มานะ 0 800 500 0 รุ่งเรือง 0 200 1500 700 ตุ๊กตา 300 0 0 0 4/5/2017 chaiyot pom mba cmu 11

จังหวัด เชียงใหม่ ขอนแก่น สงขลา ระยอง ผู้บริหาร สมชาย 200 0 100 0 จังหวัด เชียงใหม่ ขอนแก่น สงขลา ระยอง ผู้บริหาร สมชาย 200 0 100 0 มานะ 0 700 400 0 รุ่งเรือง 0 100 1400 700 ตุ๊กตา 400 0 0 100 4/5/2017 chaiyot pom mba cmu 11

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 4/5/2017 chaiyot pom mba cmu 11

B 4 6 C 2 7 D 6 9 E 1 2 ชิ้นงาน เวลาที่ใช้ วันครบกำหนดส่ง A 3 5 ชิ้นงาน เวลาที่ใช้ วันครบกำหนดส่ง A 3 5 B 4 6 C 2 7 D 6 9 E 1 2 4/5/2017 chaiyot pom mba cmu 11

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 วัน 4/5/2017 chaiyot pom mba cmu 11

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 วัน 4/5/2017 chaiyot pom mba cmu 11

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 วัน 4/5/2017 chaiyot pom mba cmu 11

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 * * * * 4/5/2017 chaiyot pom mba cmu 11

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 4/5/2017 chaiyot pom mba cmu 11

สถานีที่ 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 4/5/2017 chaiyot pom mba cmu 11

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 4/5/2017 chaiyot pom mba cmu 11

Gantt Chart Solution 4/5/2017 chaiyot pom mba cmu 11