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

งานวิจัยนี้ศึกษาปัญหาการผลิตคอนกรีตสำเร็จรูปที่มีแม่แบบหลายอันวางเรียงกันอย่างขนานและอยู่กับที่ไม่สามารถเคลื่อนย้ายได้ ซึ่งการผลิตคอนกรีตสำเร็จรูปแต่ละงานจะต้องผลิตขั้นตอนการผลิตต่างๆให้เสร็จทุกขั้นตอนการผลิตภายในแม่แบบเดียวกัน โดยแต่ละงานจะใช้เวลาในแต่ละขั้นตอนการผลิตเท่ากันยกเว้นขั้นตอนการบ่มที่เปลี่ยนแปลงตามสูตรการผลิตที่งานนั้นเลือกใช้ ซึ่งมีผลต่อต้นทุนวัตถุดิบของงาน นอกจากนี้ในแต่ละขั้นตอนการผลิตจะต้องใช้ทรัพยากรเฉพาะอย่างที่ต้องใช้ร่วมกันในทุกแม่แบบและไม่อนุญาตให้มีการใช้ทรัพยากรนี้ซ้อนทับกัน โดยงานวิจัยนี้แบ่งปัญหาออกเป็น 2 ส่วน ปัญหาส่วนแรก คือ การผลิตในกรณีที่ไม่มีการผลิตซ้อนทับ โดยการผลิตจะกำหนดจำนวนคอนกรีตสำเร็จรูปและเวลาส่งงานที่ต้องผลิตให้ทัน ซึ่งงานวิจัยนี้สร้างวิธีการฮิวริสติกในการเลือกสูตรและจัดตารางการผลิตให้กับงาน เพื่อให้ต้นทุนวัตถุดิบรวมมีค่าน้อยที่สุด โดยจะเปรียบเทียบประสิทธิภาพของฮิวริสติกนี้กับแบบจำลองทางคณิตศาตร์ ซึ่ง ฮิวริสติกสามารถหาค่าได้เท่ากับค่าที่ดีที่สุดในปัญหาที่แบบจำลองทางคณิตศาสตร์หาค่าที่ดีที่สุดได้ ส่วนในปัญหาที่แบบจำลองทางคณิตศาสตร์หาค่าที่ดีที่สุดไม่ได้ ฮิวริสติกจะถูกเปรียบเทียบประสิทธิภาพกับค่าขอบเขตล่าง โดยฮิวริสติกให้ค่าผลต่างแย่กว่าไม่เกินร้อยละ 5 ปัญหาในส่วนที่สอง คือ การผลิตในกรณีมีการผลิตซ้อนทับ โดยจะนำผลคำตอบจากปัญหาส่วนแรกซึ่งระบุสูตรการผลิต ตารางการผลิตและลำดับการผลิตของงานแผ่นพื้นชั้นล่างมาสร้างวิธีการฮิวริสติกเพื่อหาจำนวนงานซ้อนทับที่มากที่สุดและวิธีเลือกสูตรการผลิตให้กับงานซ้อนทับให้มีต้นทุนวัตถุดิบรวมมีค่าน้อยที่สุด โดยจะเปรียบเทียบประสิทธิภาพของฮิวริสติกนี้กับแบบจำลองทางคณิตศาตร์ ซึ่งจากผลการทดลองพบว่า แบบจำลองทางคณิตศาสตร์มีความเหมาะสมกับปัญหาขนาดเล็กที่มีจำนวนแม่แบบและจำนวนงานซ้อนทับไม่มาก ในขณะที่ฮิวริสติกจะเหมาะสมกับปัญหาขนาดใหญ่ เนื่องจากใช้เวลาในการค้นหาคำตอบน้อยกว่ามาก โดยให้ค่าต้นทุนวัตถุดิบรวมที่แตกต่างจากแบบจำลองทางคณิตศาสตร์ไม่เกิน 17%