Job shop scheduling with the Best-so-far ABC
บทความในวารสาร
ผู้เขียน/บรรณาธิการ
กลุ่มสาขาการวิจัยเชิงกลยุทธ์
ไม่พบข้อมูลที่เกี่ยวข้อง
รายละเอียดสำหรับงานพิมพ์
รายชื่อผู้แต่ง: Banharnsakun A., Sirinaovakul B., Achalakul T.
ผู้เผยแพร่: Elsevier
ปีที่เผยแพร่ (ค.ศ.): 2012
วารสาร: Engineering Applications of Artificial Intelligence (0952-1976)
Volume number: 25
Issue number: 3
หน้าแรก: 583
หน้าสุดท้าย: 593
จำนวนหน้า: 11
นอก: 0952-1976
ภาษา: English-Great Britain (EN-GB)
ดูในเว็บของวิทยาศาสตร์ | ดูบนเว็บไซต์ของสำนักพิมพ์ | บทความในเว็บของวิทยาศาสตร์
บทคัดย่อ
The Job Shop Scheduling Problem (JSSP) is known as one of the most difficult scheduling problems. It is an important practical problem in the fields of production management and combinatorial optimization. Since JSSP is NP-complete, meaning that the selection of the best scheduling solution is not polynomially bounded, heuristic approaches are often considered. Inspired by the decision making capability of bee swarms in the nature, this paper proposes an effective scheduling method based on Best-so-far Artificial Bee Colony (Best-so-far ABC) for solving the JSSP. In this method, we bias the solution direction toward the Best-so-far solution rather a neighboring solution as proposed in the original ABC method. We also use the set theory to describe the mapping of our proposed method to the problem in the combinatorial optimization domain. The performance of the proposed method is then empirically assessed using 62 benchmark problems taken from the Operations Research Library (OR-Library). The solution quality is measured based on Best, Average, Standard Deviation (S.D.), and Relative Percent Error (RPE) of the objective value. The results demonstrate that the proposed method is able to produce higher quality solutions than the current state-of-the-art heuristic-based algorithms. ฉ 2011 Published by Elsevier Ltd. All rights reserved.
คำสำคัญ
Job Shop Scheduling Problem (JSSP), Variable Neighboring Search (VNS)
ติดต่อสอบถามเพิ่มเติมได้ที่