การใช้ฮิวลิสติกส์แบบทาบูเพื่อแก้ปัญหาเกี่ยวกับเทคโนโลยีกลุ่มที่มีทางเลือกแผนกระบวนการผลิตหลายแบบ

Abstract

งานวิจัยนี้เป็นการนำเสนอวิธีการ ฮิวลิสติกส์ (Heuristic) แบบหนึ่งที่เรียกว่า การค้นหาคำตอบแบบทาบู (Tabu Search) มาประยุกต์ใช้แก้ปัญหาการเลือกแผนกระบวนการผลิต โดยทั่วไปแล้วในระบบการผลิต ชิ้นงาน 1 ชิ้น จะสามารถถูกผลิตได้มากกว่า 1 แผนกระบวนการผลิต นั่นคือชิ้นงาน 1 ชิ้นจะสามารถเลือกเครื่องจักรได้มากกว่า 1 เครื่อง วิธีการค้นหาแบบทาบูจะทำการหาแผนกระบวนการผลิตที่เหมาะสมโดยคำนึงถึงต้นทุนของการผลิตชิ้นงานนั้นๆ ที่ต่ำที่สุด โดยงานวิจัยนี้จะกำหนดพารามิเตอร์ต่างๆ ของการค้นหาคำตอบแบบทาบูเพื่อศึกษาหาพารามิเตอร์ที่เหมาะสมกับลักษณะของปัญหา ซึ่งค่าพารามิเตอร์เหล่านี้ได้แก่ ขนาดของ Tabu List ประเภทของ Neighborhood List ในการทดลองได้ศึกษากับขนาดของปัญหาต่างๆ 4 แบบคือ ปัญหาขนาดเล็ก ปัญหาขนาดใหญ่ ปัญหาที่มีชิ้นงานจำนวนมาก แต่จำนวนขั้นตอนการทำงานน้อย และปัญหาที่มีจำนวนชิ้นงานน้อยแต่ขั้นตอนการทำงานมาก จากผลการทดลองสรุปได้ว่า ขนาดของ Tabu List และประเภทของ Neighborhood List จะไม่มีผลต่อปัญหาขนาดเล็ก ในขณะที่ปัญหาขนาดใหญ่ขึ้น ขนาดของ Tabu List และประเภทของ Neighborhood List จะมีผลต่อคำตอบของปัญหานั้น