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

Authors

  • อมรพงศ์ สงวนสินธุ์ ภาควิชาวิศวกรรมอุตสาหการ คณะวิศวกรรมศาสตร์ มหาวิทยาลัยบูรพา
  • จักรวาล คุณะดิลก ภาควิชาวิศวกรรมอุตสาหการ คณะวิศวกรรมศาสตร์ มหาวิทยาลัยบูรพา

Keywords:

การจัดสมดุลสายงานการประกอบรูปทรงตัวยู, เจเนติกอัลกอริทึม, วิธีระบบมดแม็ก-มิน

Abstract

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

Downloads

Published

2014-12-30

How to Cite

[1]
สงวนสินธุ์ อ. and คุณะดิลก จ., “วิธีฮิวริสติกสำหรับลดค่าความแปรปรวนของภาระงาน ในการจัดสมดุลสายงานการประกอบรูปทรงตัวยู”, TJOR, vol. 2, no. 2, pp. 11–21, Dec. 2014.