การประยุกต์ใช้เจนเนติกอัลกอริทึมในการออกแบบผังโรงงานที่แผนกมีขนาดพื้นที่ไม่เท่ากัน ด้วยการกำหนดรูปร่างลักษณะแผนกที่แน่นอน

Abstract

ปัญหาการออกแบบผังโรงงานเป็นปัญหาที่สำคัญอย่างหนึ่งในระบบการผลิต โดยในการออกแบบจะมีปัจจัยหลายอย่างที่ต้องนำมาพิจารณา รวมถึงข้อจำกัดต่าง ๆ ซึ่งขึ้นอยู่กับวัตถุประสงค์และความต้องการของผู้ออกแบบผังโรงงาน โดยข้อจำกัดส่วนใหญ่เป็นเรื่องของรูปร่างขนาดพื้นที่เป็นต้น ทั้งนี้เพราะต้องคำนึงถึงลักษณะรูปร่างของเครื่องจักรที่จำทำการติดตั้ง หรือความต้องการพื้นที่ใช้สอยต่าง ๆ ในการปฏิบัติงาน ทำให้ผู้ออกแบบผังโรงงานต้องพิจารณาข้อกำหนดบางอย่างเช่น แผนกบางแผนกที่ต้องการขนาดพื้นที่และรูปร่างที่แน่นอน ดังนั้นงานวิจัยฉบับนี้จึงเสนอวิธีการประยุกต์ใช้เจนเนติกอัลกอริทึม (Genetic Algorithms: Gas) ในการหาคำตอบของปัญหาการออกแบบผังโรงงานที่แต่ละแผนกมีความต้องการขนาดพื้นที่ไม่เท่ากัน และตอบของปัญหาการออกผังโรงงานที่แต่ละแผนกมีความต้องการขนาดพื้นที่ไม่เท่ากัน และสามารถกำหนดขนาดพื้นที่ รูปร่างของแผนกเป็นรูปสี่เหลี่ยมมุมฉาก และทิศทางการวางได้หนึ่งแผนก ในการออกแบบผังจะพิจารณาทั้งข้อมูลเชิงปริมาณ (Quantitative) และข้อมูลเชิงคุณภาพ (Qualitative) ซึ่งเป็นลักษณะการแก้ปัญหาแบบหลายวัตถุประสงค์ และแก้ปัญหาโดยใช้วิธีการรวมฟังก์ชั่นโดยการให้น้ำหนักกับแต่ละวัตถุประสงค์เพื่อบ่งบอกถึงความสำคัญของแต่ละวัตถุประสงค์ เนื่องจากเจนเนติกอัลกอริทึมมีความเกี่ยวข้องกับพารามิเตอร์หลายตัว จึงต้องทำการทดลองเพื่อทดสอบว่าพารามิเตอร์และระดับใดของพารามิเตอร์ที่มีผลต่อการหาคำตอบของเจน เนติกอัลกอริทึม แล้วนำค่าพารามิเตอร์ที่เหมาะสมไปใช้ในการแก้ปัญหา ซึ่งพบว่าพารามิเตอร์ที่มีผลต่อการหาคำตอบอย่างมีนัยสำคัญมีความแตกต่างกันไปตามแต่ละรูปแบบปัญหา และพบว่าเจนเนติกอัลกอริทึมสามารถช่วยในการจัดผังโรงงานที่มีข้อจำกัดต่าง ๆ กับขนาดปัญหาจำนวน 6 ถึง 20 แผนกได้อย่างมีประสิทธิภาพภายระยะเวลาที่กำหนด