|
การเลือกสูตรและจัดตารางการผลิตสำหรับการผลิตคอนกรีตสำเร็จรูป |
|---|---|
| รหัสดีโอไอ | |
| Title | การเลือกสูตรและจัดตารางการผลิตสำหรับการผลิตคอนกรีตสำเร็จรูป |
| Creator | ณัฐพล สุเรนทร์พิทักษ์ |
| Contributor | วิภาวี ธรรมาภรณ์พิลาศ |
| Publisher | จุฬาลงกรณ์มหาวิทยาลัย |
| Publication Year | 2554 |
| Keyword | คอนกรีตหล่อสำเร็จรูป |
| Abstract | งานวิจัยนี้ศึกษาปัญหาการผลิตคอนกรีตสำเร็จรูปที่มีแม่แบบหลายอันวางเรียงกันอย่างขนานและอยู่กับที่ไม่สามารถเคลื่อนย้ายได้ ซึ่งการผลิตคอนกรีตสำเร็จรูปแต่ละงานจะต้องผลิตขั้นตอนการผลิตต่างๆให้เสร็จทุกขั้นตอนการผลิตภายในแม่แบบเดียวกัน โดยแต่ละงานจะใช้เวลาในแต่ละขั้นตอนการผลิตเท่ากันยกเว้นขั้นตอนการบ่มที่เปลี่ยนแปลงตามสูตรการผลิตที่งานนั้นเลือกใช้ ซึ่งมีผลต่อต้นทุนวัตถุดิบของงาน นอกจากนี้ในแต่ละขั้นตอนการผลิตจะต้องใช้ทรัพยากรเฉพาะอย่างที่ต้องใช้ร่วมกันในทุกแม่แบบและไม่อนุญาตให้มีการใช้ทรัพยากรนี้ซ้อนทับกัน โดยงานวิจัยนี้แบ่งปัญหาออกเป็น 2 ส่วน ปัญหาส่วนแรก คือ การผลิตในกรณีที่ไม่มีการผลิตซ้อนทับ โดยการผลิตจะกำหนดจำนวนคอนกรีตสำเร็จรูปและเวลาส่งงานที่ต้องผลิตให้ทัน ซึ่งงานวิจัยนี้สร้างวิธีการฮิวริสติกในการเลือกสูตรและจัดตารางการผลิตให้กับงาน เพื่อให้ต้นทุนวัตถุดิบรวมมีค่าน้อยที่สุด โดยจะเปรียบเทียบประสิทธิภาพของฮิวริสติกนี้กับแบบจำลองทางคณิตศาตร์ ซึ่ง ฮิวริสติกสามารถหาค่าได้เท่ากับค่าที่ดีที่สุดในปัญหาที่แบบจำลองทางคณิตศาสตร์หาค่าที่ดีที่สุดได้ ส่วนในปัญหาที่แบบจำลองทางคณิตศาสตร์หาค่าที่ดีที่สุดไม่ได้ ฮิวริสติกจะถูกเปรียบเทียบประสิทธิภาพกับค่าขอบเขตล่าง โดยฮิวริสติกให้ค่าผลต่างแย่กว่าไม่เกินร้อยละ 5 ปัญหาในส่วนที่สอง คือ การผลิตในกรณีมีการผลิตซ้อนทับ โดยจะนำผลคำตอบจากปัญหาส่วนแรกซึ่งระบุสูตรการผลิต ตารางการผลิตและลำดับการผลิตของงานแผ่นพื้นชั้นล่างมาสร้างวิธีการฮิวริสติกเพื่อหาจำนวนงานซ้อนทับที่มากที่สุดและวิธีเลือกสูตรการผลิตให้กับงานซ้อนทับให้มีต้นทุนวัตถุดิบรวมมีค่าน้อยที่สุด โดยจะเปรียบเทียบประสิทธิภาพของฮิวริสติกนี้กับแบบจำลองทางคณิตศาตร์ ซึ่งจากผลการทดลองพบว่า แบบจำลองทางคณิตศาสตร์มีความเหมาะสมกับปัญหาขนาดเล็กที่มีจำนวนแม่แบบและจำนวนงานซ้อนทับไม่มาก ในขณะที่ฮิวริสติกจะเหมาะสมกับปัญหาขนาดใหญ่ เนื่องจากใช้เวลาในการค้นหาคำตอบน้อยกว่ามาก โดยให้ค่าต้นทุนวัตถุดิบรวมที่แตกต่างจากแบบจำลองทางคณิตศาสตร์ไม่เกิน 17% |
| URL Website | cuir.car.chula.ac.th |
