Page 107 -

โครงการหนังสืออิเล็กทรอนิกส์ เฉลิมพระเกียรติสมเด็จพระเทพรัตนราชสุดาฯ สยามบรมราชกุมารี

สําหรับการสร้างแผนงานช่วยแต่ละแผนโดยการประยุกต์หลักเกณฑ์ของจอห์นสัน

พอสรุปได้ดังนี้
กําหนดให้ p เป็นเวลาผลิตของงาน i ใดๆ บนหน่วยผลิต 1 และ p เป็นเวลาผลิตของ
1 i
2 i
งาน i ใดๆ บนหน่วยผลิต 2 สําหรับปัญหาสองเครื่องจักรของจอห์นสัน ดังนั้นสําหรับกรณีปัญหา
m เครื่องจักร เราจะได้

m
k
 p   p และ p    p j
i 1, i, j i 2, i,
 j 1 j m k 1
CDS ได้เสนอแนะให้เริ่มด้วย k 1 แล้วทําการสร้างตารางการผลิตด้วยกระบวนวิธีของ
จอห์นสัน หลังจากนั้นกําหนดให้ k 2 และทําซํ้าต่อเนื่องไปเรื่อยๆจนกระทั่ง  mk  1

ผลลัพธ์การจัดตารางที่ดีที่สุดจากจํานวน m-1 ตารางจะถูกนําไปใช้
แผนงานช่วยที่ 1(k=1)

เวลาของงาน i ใดๆ ที่ใช้ในหน่วยผลิตที่ 1 ของแผน = เวลาของงาน i ที่ใช้ในหน่วยผลิตที่ 1

เวลาของงาน i ใดๆ ที่ใช้ในหน่วยผลิตที่ 2 ของแผน = เวลาของงาน i ที่ใช้ในหน่วยผลิตที่ m

นั่นคือ p 1 , i  p
1 , i
p i 2,  p
i,
m

แผนงานช่วยที่ 2(k=2)
เวลาของงาน i ใดๆ ที่ใช้ในหน่วยผลิตที่ 1 ของแผน = เวลาของงาน i ที่ใช้ในหน่วยผลิตที่ 1 +

หน่วยผลิตที่ 2

เวลาของงาน i ใดๆ ที่ใช้ในหน่วยผลิตที่ 2 ของแผน = เวลาของงาน i ที่ใช้ในหน่วยผลิตที่ m-1 +
หน่วยผลิตที่ m

นั่นคือ p 1 , i  p  p
1 , i
2 , i
p i 2,  p i, m 1  p
m
i,

ดังนั้น สําหรับแผนงานช่วยที่ k ใดๆ (โดย k  m-1)

เวลาของงาน i ใดๆ ที่ใช้ในหน่วยผลิตที่ 1 ของแผน = ผลรวมของเวลางาน i ที่ใช้บน

หน่วยผลิตที่ 1ถึง หน่วยผลิตที่ k
เวลาของงาน i ใดๆ ที่ใช้ในหน่วยผลิตที่ 2 ของแผน = ผลรวมของเวลางาน i ที่ใช้บนหน่วย

ผลิตที่ m-k+1 ถึงหน่วยผลิตที่ m