การจัดสมดุลที่มีหลายวัตถุประสงค์บนสายการประกอบผลิตภัณฑ์ผสมแบบหลายคนงานด้วยการหาค่าที่เหมาะสมที่สุดวิธีการบรรจวบแบบขยายที่ใช้การค้นหาแบบเฉพาะที่

Abstract

การจัดสมดุลที่มีหลายวตัถุประสงค์บนสายการประกอบผลิตภัณฑ์ผสมแบบหลายคนงานนั้นถูกจัดเป็นปัญหาแบบ เอ็นพีแบบยาก ซึ่งวิธีการแก้ปัญหานั้นจำต้องใช้วิธีการทางฮิวริสติก(Heuristic) บทความนี้นำเสนอการหาค่าที่เหมาะสม ที่สุดแบบวิธีการบรรจวบแบบขยายที่ใช้การค้นหาแบบเฉพาะที่ (Extended Combinatorial Optimization with Local Search: COIN-E) เพื่อใช้สำหรับแก้ปัญหาดังกล่าว โดยมี4 วัตถุประสงค์ที่จะถูกทำให้เหมาะสมที่สุด ได้แก่ จำนวนพนักงานน้อยที่สุด จำนวนสถานีงานน้อยที่สุด ความสมดุลของภาระงานระหว่างสถานีงานน้อยที่สุด และความสัมพันธ์ของงานน้อยที่สุด ผลจากการทดลองแสดงให้เห็นว่า COIN-E มีสมรรถนะในการแก้ปัญหาที่สูงกว่าการหา ค่าที่เหมาะสมที่สุดแบบวิธีเชิงพันธุกรรมแบบการจัดลำดับที่ไม่ถูกครอบงำ (Non-dominated Sorting Genetic Algorithm II: NSGA-II) ซึ่งเป็นอีกอัลกอริทึมหนึ่งที่เป็นที่นิยม ทั้งในด้านการลู่เข้าสู่คำตอบที่เหมาะสมที่สุดแบบ พาเรโต การกระจายตัวของกลุ่มคำตอบ อัตราส่วนของคำตอบที่ไม่ถูกครอบงำ และเวลาที่ใช้ในการคำนวณหาคำตอบ