วิชา EN413103 การวางแผนควบคุมการผลิต PRODUCTION PLANNING AND CONTROL

ปี การศึกษา 2562 ภาคการศึกษาที่ 2

ผูส้ อน อ.ทวี นาครัชตะอมร

Homework 5 (กำหนดส่งบน KKU e-learning ภำยในเวลำ 9:00น. วันศุกร์ที่ 27 มีนำคม

2563)
ข้อที่ 1: พิจำรณำกำรจัดตำรำงกำรผลิตงำน 10 งำนที่มีข้อมูลดังตำรำงด้ำนล่ำง บนเครื่องจักร 1
เครื่อง โดยให้มีเวลำในระบบเฉลี่ย (mean flow time) ต่ำที่สุด
Job j pj di wj
a 1 7 2
b 3 18 8
c 1 8 1
d 4 4 1
e 3 13 7
f 1 1 1
g 2 2 4
h 2 6 6
i 3 8 7
j 4 11 2

ข้อที่ 2: จำกข้อมูลในข้อที่ 1 ให้จัดตำรำงกำรผลิตเพื่อที่จะให้ค่ำเฉลี่ยของเวลำงำนในระบบแบบ

ถ่วงนำหนัก (weighted mean flow time) ต่ำที่สุด

ข้อที่ 3: จำกข้อมูลในข้อที่ 1 ให้จัดตำรำงกำรผลิตเพื่อที่จะให้เวลำงำนล่ำช้ำกว่ำกำหนด

(maximum lateness) สูงที่สุด
วิชา EN413103 การวางแผนควบคุมการผลิต PRODUCTION PLANNING AND CONTROL
ปี การศึกษา 2562 ภาคการศึกษาที่ 2
ผูส้ อน อ.ทวี นาครัชตะอมร

ข้อที่ 4: จำกข้อมูลในข้อที่ 1 ให้จัดตำรำงกำรผลิตเพื่อที่จะให้จำนวนงำนที่เสร็จช้ำกว่ำกำหนด

(number of tardy jobs) ต่ำที่สุด

ข้อที่ 5: จำกข้อมูลในข้อที่ 1 ให้จัดตำรำงกำรผลิตเพื่อที่จะให้จำนวนงำนที่เสร็จช้ำกว่ำกำหนด

แบบถ่วงนำหนัก (weighted number of tardy jobs) ต่ำที่สุด

ข้อที่ 6: จำกข้อมูลในข้อที่ 1 ถ้ำหำกเวลำที่งำนแต่ละงำนพร้อมเข้ำสู่ระบบ (release date หรือ

ready time, rj) ต่ำงกันดังตำรำงด้ำนล่ำง ให้จัดงำนที่มี rj ต่ำที่สุดให้เข้ำสู่ระบบก่อน แล้วให้
คำนวณหำเวลำของงำนในระบบโดยเฉลี่ย (mean flow time)
Job j a b c d e f g h i j
rj 2 3 1 1 3 0 0 0 1 3

ข้อที่ 7: ให้จัดงำน 8 งำนเข้ำสู่เครื่องจักร 2 เครื่องที่อยู่ในระบบกำรผลิตแบบ flow shop เพื่อให้

เวลำแล้วเสร็จของงำนในระบบ (makespan) ต่ำที่สุด โดยใช้วิธีของ Johnson
Job j a b c d e f g h
p1j 5 2 1 7 6 3 7 5
p2j 2 6 2 5 6 7 2 1
วิชา EN413103 การวางแผนควบคุมการผลิต PRODUCTION PLANNING AND CONTROL
ปี การศึกษา 2562 ภาคการศึกษาที่ 2
ผูส้ อน อ.ทวี นาครัชตะอมร

ข้อที่ 8: ให้จัดงำน 5 งำนเข้ำสู่เครื่องจักร 4 เครื่องที่อยู่ในระบบกำรผลิตแบบ flow shop ซึ่งมี

ระยะเวลำในกำรผลิตชินงำนต่ำงๆบนเครื่องจักรแต่ละเครื่อง ดังแสดงในตำรำงด้ำนล่ำงนี เพื่อให้
เวลำแล้วเสร็จของงำนในระบบ (makespan) ต่ำที่สุด โดยใช้วิธีของ Palmer
Job j a b c d e
p1j 4 5 3 6 2
p2j 3 5 3 2 4
p3j 2 3 1 2 5
p4j 3 4 3 4 1

ข้อที่ 9: จำกข้อมูลในข้อที่ 8 ให้จัดงำน 5 งำนเข้ำสู่เครื่องจักร 4 เครื่องที่อยู่ในระบบกำรผลิตแบบ

flow shop เพื่อให้เวลำแล้วเสร็จของงำนในระบบ (makespan) ต่ำที่สุด โดยใช้วิธีของ Gupta

ข้อที่ 10: จำกข้อมูลในข้อที่ 8 ให้จัดงำน 5 งำนเข้ำสู่เครื่องจักร 4 เครื่องที่อยู่ในระบบกำรผลิต

แบบ flow shop เพื่อให้เวลำแล้วเสร็จของงำนในระบบ (makespan) ต่ำที่สุด โดยใช้วิธีของ CDS

ข้อที่ 11: ให้จัดงำน 12 งำนเข้ำสู่เครื่องจักร 2 เครื่องที่อยู่ในระบบกำรผลิตแบบ job shop ซึ่งมี

ระยะเวลำในกำรผลิตชินงำนต่ำงๆบนเครื่องจักรแต่ละเครื่องรวมถึงลำดับกำรไหลของงำน ดัง
แสดงในตำรำงด้ำนล่ำงนี เพื่อให้เวลำแล้วเสร็จของงำนในระบบ (makespan) ต่ำที่สุด
วิชา EN413103 การวางแผนควบคุมการผลิต PRODUCTION PLANNING AND CONTROL
ปี การศึกษา 2562 ภาคการศึกษาที่ 2
ผูส้ อน อ.ทวี นาครัชตะอมร

Job j p1j p2j ลำดับกำรไหลของงำน

a 3 - M1
b 4 3 M1 -> M2
c - 2 M2
d 1 5 M2 -> M1
e 5 6 M1 -> M2
f - 3 M2
g 3 2 M2 -> M1
h 4 5 M2 -> M1
i - 4 M2
j 4 4 M1 -> M2
k 1 5 M2 -> M1
l 5 - M1