วิธีฮิวริสติกสำหรับลดค่าความแปรปรวนของภาระงาน ในการจัดสมดุลสายงานการประกอบรูปทรงตัวยู

Abstract

บทความนี้เสนอการจัดสมดุลสายงานการประกอบรูปทรงตัวยู ด้วยวิธีเจเนติกอัลกอริทึม (Genetic Algorithm; GA) ร่วมกับระบบมดแม็ก-มิน (Max-Min Ant System; MMAS) วิธีการที่นำเสนอนี้ GA ทำหน้าที่กำหนดจำนวนขั้นงานที่เหมาะสมให้กับแต่ละสถานีงาน ในขณะที่ MMAS ทำหน้าที่ปรับละเอียดลำดับขั้นงานที่ทำให้ค่าความแปรปรวนของภาระงานของสายงานการประกอบมีค่าน้อยที่สุด โดยสอดคล้องกับเงื่อนไขความสัมพันธ์ก่อน-หลังของขั้นงาน ค่าความแปรปรวนของภาระงานถูกกำหนดให้เป็นฟังก์ชันเป้าหมายของกระบวนการค้นหาด้วยวิธีเจเนติกอัลกอริทึม วิธีการที่นำเสนอนี้ถูกทดสอบกับปัญหา UALB จำนวน 24 ปัญหาที่ได้จากการรวบรวมของ Scholl จากผลการทดสอบพบว่า วิธีการที่นำเสนอนี้สามารถลดค่าความแปรปรวนของภาระงานในทุกปัญหา เมื่อเปรียบเทียบกับวิธี COMSOAL และวิธีระบบมดแม็ก-มิน ร่วมกับเทคนิคแบบสุ่ม มีค่าค่าความแปรปรวนของภาระงานมีค่าเฉลี่ยเท่ากับ 81.95% และ 73.16% ตามลำดับ