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

Abstract

สายการประกอบผลิตภัณฑ์ผสมแบบตัวยูเป็นรูปแบบสายการประกอบที่สอดคล้องกับการผลิตแบบทันเวลาพอดีในด้านการจัดรูปแบบเซลล์การทำงาน (Work cell) ซึ่งสามารถผลิตผลิตภัณฑ์ที่มีรูปแบบหลากหลายชนิด ดังนั้นจึงพิจารณาวัตถุประสงค์ในการจัดลำดับผลิตภัณฑ์คือ 1. เวลาในการปรับตั้งเครื่องจักรน้อยที่สุด (Minimize setup time) 2. ความผันแปรของภาระงานของสถานีปฏิบัติงานน้อยที่สุด (Minimize absolute deviation of workload) ซึ่งตอบสนองกับระบบการผลิตแบบทันเวลาพอดีทั้ง 2 ด้านคือในด้านการลดเวลาการเตรียมเครื่องจักร (Reduction of Setup Time) และในด้านภาระงานของสถานีปฏิบัติงานอยู่ในระดับเดียวกัน (Smoothed Workload) และเนื่องจากปัญหาดังกล่าวเป็นปัญหา NP-Hard ดังนั้นในงานวิจัยนี้ได้นำเสนอวิธีการบรรจวบร่วมกับเมมเมติกอัลกอริทึม (Combinatorial Optimization with Coincidence plus Memetic Algorithm: COIN plus M-NSGA II) แก้ปัญหาดังกล่าว พร้อมทั้งเปรียบเทียบประสิทธิภาพกับวิธีการที่มีประสิทธิภาพและเป็นที่นิยมในปัจจุบันคือวิธีเจนเนติกอัลกอริทึมแบบ NSGA II และวิธีเมมเมติกอัลกอริทึมแบบ M-NSGA II ในปัญหาทดลองทั้ง 9 ปัญหาย่อย จาก KIM (2002), McMullen (2001a) และบริษัทตัวอย่าง โดยใช้ตัวชี้วัดสมรรถะทั้ง 4 ด้าน คือในด้านคำตอบที่มีการลู่เข้าใกล้กลุ่มคำตอบที่ดีที่สุดที่แท้จริง ด้านการกระจายของกลุ่มคำตอบที่หาได้ ด้านอัตราส่วนของจำนวนกลุ่มคำตอบที่หาได้เทียบเท่ากับกลุ่มคำตอบที่แท้จริง และด้านเวลาในการประมวลผล ผลการทดลองพบว่าวิธีการบรรจวบร่วมกับเมมเมติกอัลกอริทึมที่นำเสนอเป็นวิธีที่มีประสิทธิภาพในการค้นหาคำตอบที่ดีกว่าเจนเนติกอัลกอริทึมแบบ NSGA II และวิธีเมมเมติกอัลกอริทึมแบบ M-NSGA II จากผลการทดลองสรุปได้ว่าวิธีการบรรจวบร่วมกับเมมเมติกอัลกอริทึมดังกล่าวสามารถนำมาใช้ในการแก้ปัญหาการจัดลำดับผลิตภัณฑ์ที่มีหลายวัตถุประสงค์บนสายการประกอบผลิตภัณฑ์ผสมแบบตัวยูในระบบผลิตแบบทันเวลาพอดี ในปัญหาทดลองดังกล่าวได้อย่างดีและมีประสิทธิภาพ