การจัดตารางการผลิตโดยวิธีการฮิวริสติกสำหรับการผลิตกระจกแผ่นเรียบ

Abstract

การผลิตกระจกแผ่นเรียบแบบโฟลทมีลักษณะเป็นปัญหาการวางแผนการผลิต (Production Problem) เพื่อค้นหาลำดับการผลิตที่ก่อให้เกิดเศษกระจกในระบบน้อยที่สุด ในงานวิจัยนี้ผู้ทำวิจัย ได้ทำการแปลงปัญหาดังกล่าว เป็น เป็นปัญหาการเดินทางของพนักงานขายแบบอสมมาตรที่มีกรอบเวลาจัดส่งที่จำกัด (ATSPTW) โดยกำหนดให้จุดแทนคำสั่งซื้อของลูกค้า ที่ประกอบไปด้วยข้อมูลขนาดของกระจก จำนวนแผ่นของกระจก และกำหนดส่งสินค้า ในขณะที่เส้นเชื่อมสามารถเปรียบได้กับค่าเดินทาง หรือความสูญเสียจากการเปลี่ยนคำสั่งซื้อ ผู้วิจัยได้พัฒนาฮิวริสติกขึ้นจากพื้นฐานของ Variable Neighborhood Search (VNS) ผนวกกับ 2-opt และ 3-opt เพื่อเป็นเครื่องมือในการค้นหาและพัฒนาคำตอบ แล้วจึงนำมาทำการเปรียบเทียบผลลัพธ์กับการจัดงานที่มีกำหนดส่งมอบงานเร็วสุดก่อน (Earliest Due Date) และการหาคำตอบที่ดีที่สุดของแบบจำลองทางคณิตศาสตร์ โดยผลลัพธ์ที่ได้จากฮิวริสติกก่อให้เกิดเศษกระจก (Scrap) น้อยกว่าวิธีการจัดงานที่มีกำหนดส่งมอบงานเร็วสุดก่อนโดยเฉลี่ยถึง 86.44% ทั้งสองวิธีใช้เวลาในการคำนวณ และจำนวนงานที่ส่งมอบไม่ทันที่ไม่ต่างกันมาก ในขณะที่ผลลัพธ์ที่ได้จากการเปรียบเทียบระหว่างการหาคำตอบที่ดีที่สุดของแบบจำลองทางคณิตศาสตร์กับฮิวริสติก จะแสดงให้เห็นถึงความสำเร็จในการค้นหาคำตอบของทั้งสองวิธีการในปัญหาขนาดเล็ก แต่เมื่อขนาดของปัญหาขยายใหญ่ขึ้นคุณภาพคำตอบของฮิสริสติกจะลดลงเล็กน้อย โดยคุณภาพของคำตอบจะแตกต่างกับการหาคำตอบที่ดีที่สุดของแบบจำลองทางคณิตศาสตร์ที่ไม่เกิน 1.25 % โดยเฉลี่ย ในระยะเวลาการคำนวณที่ยอมรับได้ ในขณะที่วิธีการหาคำตอบที่ดีที่สุดของแบบจำลองทางคณิตศาตร์ไม่สามารถให้คำตอบได้เนื่องจากข้อจำกัดทางคอมพิวเตอร์ส่งผลให้ฮิวริสติกเหมาะสมในการแก้ปัญหาขนาดใหญ่ได้อย่างมีประสิทธิภาพ