วิทยานิพนธ์ (วศ.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 2547

งานวิจัยนี้จัดทำขึ้นเพื่อพัมนาวิธีการแก้ปัญหาการจัดตารางการผลิต สำหรับระบบผลิตแบบไหลเลื่อนที่ไม่มีสถานที่เก็บงานระหว่างกระบวนการ โดยมีวัตถุประสงค์เพื่อหาลำดับของงานที่ทำให้เวลาปิดงานของระบบดีที่สุด โดยในงานวิจัยแบ่งออกเป็น 2 ส่วน ในส่วนแรกคือการพัฒนาวิธีค้นหาคำตอบแบบฮิวริสติก เป็นการเปรียบเทียบวิธีฮิวริสติก NEH และวิธีฮิวริสติกที่ได้ทำการพัฒนาโดยใช้ข้อมูลเวลาการดำเนินงานที่เป็นค่าคงที่จาก OR-Library และในส่วนที่สองเป็นการนำวิธีฮิวริสติก NEH และวิธีฮิวริสติกที่พัฒนามาประยุกต์ใช้กับสายการผลิตของโรงงานกรณีศึกษา ผู้วิจัยทำการพัฒนาวิธีฮิวริสติกซึ่งแบ่งการทำงานออกเป็น 2 ขั้นตอน ขั้นตอนแรกคือการเรียงลำดับงานเริ่มต้น โดยในขั้นตอนนี้เป็นการทดลองสร้างลำดับงานเริ่มต้นใหม่ ขั้นตอนที่ 2 คือขั้นตอนการแทรกงานลงในตำแหน่งต่างๆ ของลำดับงาน ให้สอดคล้องกับลำดับงานเริ่มต้นที่ได้จากขั้นตอนที่ 1 จากนั้นทำการประเมินผลในงานวิจัยส่วนแรกโดยเปรียบเทียบเวลาปิดงานของระบบที่ได้จากวิธีฮิวริสติก กับค่าคำตอบที่ดีที่สุดที่ได้จากแบบจำลองทางคณิตศาสตร์ พบว่าวิธีที่พัฒนาจากวิธีฮิวริสติกของ Palmer, วิธี Sum Absolute Differences และวิธี Sum Absolute Residuals สามารถหาค่าคำตอบที่ดีกว่าวิธีฮิวริสติก NEH และวิธีฮิวริสติกที่พัฒนาเหล่านี้มีประสิทธิภาพในการหาคำตอบที่ไม่ต่างกันที่ระดับความเชื่อมั่น 90% ในส่วนที่สองพบว่าวิธีฮิวริสติกที่พัฒนาสามารถหาลำดับของงานที่ทำให้เวลาปิดงานของระบบน้อยลงกว่าแผนการผลิตในปัจจุบันของโรงงานกรณีศึกษา นอกจากนั้นวิธีฮิวริสติกที่พัฒนายังสามารถหาคำตอบใกล้เคียงกับค่าคำตอบที่ดีที่สุดที่ได้จากแบบจำลองทางคณิตศาสตร์ นั่นคือเปอร์เซ็นต์ความแตกต่างของคำตอบโดยเฉลี่ยไม่มากกว่า 1% และจากการวิเคราะห์ความไวของวิธีฮิวริสติกที่พัฒนาพบว่าวิธีฮิวริสติกที่พัฒนาจากฮิวริสติกของ Palmer มีความไวต่อการเปลี่ยนแปลงที่น้อยที่สุดจากสมมติฐานว่าถ้าหากมีการเสียของเครื่องจักร