อัลกอริธึมเชิงพันธุกรรมสำหรับแบบจำลองการจัดตารางการผลิตแบบตามสั่ง ในโรงงานตู้ปาเป้าอิเล็คทรอนิกส์

Abstract

ปัญหาการจัดตารางการผลิตแบบตามสั่งเป็นหนึ่งในปัญหาที่แก้ไขยาก เนื่องจากต้องใช้เวลาในการค้นหา การสลับค่าคำตอบของลำดับงานรวมถึงเงื่อนไขของลำดับก่อนหลังของเครื่องจักรในแต่ละงาน เพื่อหาคำตอบที่เหมาะสม โดยวิธีการที่มักนิยมใช้ในการแก้ปัญหาคือวิธีแตกกิ่งและกำหนดขอบเขต ซึ่งเวลาที่ใช้ในการประมวลผลจะขึ้นกับขนาดของปัญหาที่ใหญ่ขึ้น ดังนั้นจึงได้นำเสนอวิธีอัลกอริธึมเชิงพันธุกรรมเพื่อแก้ปัญหาการจัดตารางการผลิตแบบตามสั่ง โดยขั้นตอนของอัลกอริธึมเชิงพันธุกรรม เริ่มจากการสุ่มสร้างประชากรเริ่มต้นรวมถึงหาผลลัพธ์จากกฎความสำคัญ เช่นเวลาการปฏิบัติงานสั้นสุด และเวลาการปฏิบัติงานนานสุดของแต่ละประชากร จากนั้นทำการสืบพันธุ์ประชากรดังกล่าว โดยวิธีการข้ามสายพันธุ์ และการกลายพันธุ์ เพื่อสร้างประชากรรุ่นใหม่ ขั้นตอนจะสิ้นสุดเมื่อพบผลลัพธ์ที่เป็นไปตามเงื่อนไขที่กำหนด งานวิจัยนี้ได้เสนอการประยุกต์ใช้วิธีอัลกอริธึมเชิงพันธุกรรมกับปัญหาการจัดตารางการผลิตแบบตามสั่งของโรงงานผลิตตู้ปาเป้าอิเล็กทรอนิกส์ วัตถุประสงค์ของงานวิจัยเพื่อลดเวลาปิดงานของระบบ โดยในการผลิตตู้ปาเป้าอิเล็กทรอนิกส์จะประกอบด้วยงานย่อย 129 งาน ใช้เครื่องจักร 17 เครื่อง จำนวน 80 ตู้ต่อใบสั่งผลิต  ซึ่งผลของการจัดตารางการผลิตสามารถลดเวลาปิดงานของระบบ จากวิธีเดิม 7,614 นาที/80 ตู้ เป็น 2,005.8 นาที/80 ตู้ ลดลง 5,608.2 นาที/80 ตู้