Research on Energy-efficient Hybrid Flow Shop Scheduling Based on Artificial Bee Colony Algorithm
DOI:
CSTR:
Author:
Affiliation:

1.Baoding Cigarette Factory,Hebei Baisha Tobacco Co,Ltd;2.Yunnan Kunshan Ship Design Research Institute Co;3.School of Mechanical Science and Engineering,Huazhong University of Science and Technology

Clc Number:

TP273

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    To address the energy-efficient hybrid flow shop scheduling problem that incorporates sequence-dependent setup time and transportation time constraints, a multi-population discrete artificial bee colony (MPDABC) algorithm is introduced. First, a two-layer encoding strategy is employed to represent a feasible scheduling solution, encompassing job sequencing and machine speed. During decoding, traditional rules are refined to accommodate time constraints arising from machine setup and job transportation. Next, a tournament mechanism partitions the population into multiple subpopulations. Four neighborhood structures are designed to facilitate detailed searches within each subpopulation during the employed bee phase. In the onlooker bee phase, individuals from each subpopulation select subsequent targets based on interaction factors, fostering inter-subpopulation information exchange. To prevent the algorithm from getting trapped in local optima during the scout bee phase, a simulated annealing mechanism is applied. Finally, the MPDABC is evaluated through simulation experiments alongside three other multi-objective algorithms on 24 instances. Comparison results demonstrate the superior search performance and effectiveness of the proposed MPDABC.

    Reference
    Related
    Cited by
Get Citation
Related Videos

Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:April 28,2024
  • Revised:August 25,2024
  • Adopted:September 02,2024
  • Online:
  • Published:
Article QR Code