Page 100 -
P. 100
โครงการหนังสืออิเล็กทรอนิกส์ เฉลิมพระเกียรติสมเด็จพระเทพรัตนราชสุดาฯ สยามบรมราชกุมารี
การจัดตารางการผลิตบนหน่วยผลิตหน่วยเดียวแบบยืดหยุ่น
(Flexible Single Processor Scheduling )
ปัญหาการจัดตารางการผลิตในกรณีนี้ก็คล้ายกับกรณีหน่วยผลิตหน่วยเดียว ที่กล่าวถึงใน
หัวข้อที่แล้ว เพียงแต่ในหน่วยผลิตนี้ เรามีเครื่องจักรมากกว่าหนึ่งเครื่อง และ งานแต่ละงานก็จะ
ผ่านเพียงเครื่องจักรเครื่องเดียวแล้วก็ออกจากระบบไป แต่งานสามารถจะเข้าเครื่องจักรเครื่องใดก็
ได้ที่ว่างอยู่ บางครั้งเรียกการจัดตารางการผลิตรูปแบบนี้ว่าการจัดตารางการผลิตบนหน่วยผลิตแบบ
ขนาน (Parallel Processors Scheduling) สําหรับขั้นตอนในการจัดตารางการผลิตสามารถสรุปได้
เป็น 2 ขั้นตอน ดังนี้ คือ
1. จัดลําดับงานตามเกณฑ์ฮิวรีสติกส์เกณฑ์ใดเกณฑ์หนึ่ง
2. จากลําดับของงานที่ได้จากขั้นตอนที่ 1 กําหนดงานให้กับเครื่องจักรที่พร้อมที่สุด
ก่อนที่ละงานเรียงตามลําดับ
ในที่นี้เราจะใช้วิธีการจัดลําดับความสําคัญด้วยเกณฑ์ กําหนดส่งมอบเร็วที่สุด(EDD) ใน
การจัดลําดับงานและตารางการผลิต เพื่อทดสอบผลการดําเนินงานที่ได้ หลังจากนั้น เราจะลอง
ทดสอบวิธีจัดลําดับวิธีอื่นๆ เพื่อเปรียบเทียบผลการดําเนินงาน
ตัวอย่าง 4.2 การจัดตารางการผลิตบนหน่วยผลิตหน่วยเดียวแบบยืดหยุ่น
โรงงานพลาสติกแห่งหนึ่ง เป็นโรงงานที่มีเครื่องฉีดพลสติกที่เหมือนๆกันอยู่ 3 เครื่อง ซึ่ง
ขณะนี้มีงาน 10 งาน รอทําการผลิตอยู่ ลูกค้าทั้งหมดต้องการงานเสร็จทันตามกําหนดส่งที่ได้ตกลง
ไว้ ด้วยเหตุนี้ ผู้จัดการโรงงานจึงต้องการจัดตารางการผลิตที่จะทําให้เวลาส่งงานไม่ทันกําหนด
สูงสุดน้อยที่สุด หรือเวลาเฉลี่ยส่งงานไม่ทันกําหนดตํ่าสุด ดังนั้นผู้จัดการโรงงานจึงเริ่มด้วยการ
จัดลําดับงานตาม EDD เป็นลําดับแรกก่อน โดยข้อมูลการผลิตและกําหนดส่งมอบของแต่ละงานได้
แสดงในตารางที่ 4.12
การหาคําตอบ
โดยการจัดลําดับงานตามเกณฑ์ EDD จะได้ลําดับงาน ดังนี้ 6-10-1-7-2-8-5-4-3-9
