HABC Algorithm Optimization for Hybrid Flow Shop Scheduling Under Blocking and Finite Buffer Constraints

Zhuoran Wang

2025

Abstract

This study focuses on the hybrid flow shop scheduling problem with limited buffers, a critical challenge for improving manufacturing efficiency. An improved Hybrid Artificial Bee Colony algorithm (HABC) is proposed, integrating WPFE initialization, Genetic Algorithm (GA) crossover-mutation operations, and Variable Neighborhood Search (VNS). Validated using real production data from Sany Heavy Industry, computational experiments demonstrate the superiority of HABC over conventional ABC and GA approaches. Key findings include: HABC significantly reduces the makespan (e.g., a 1.61% reduction compared to GA) and decreases blocking occurrences. The algorithm achieves faster convergence, reaching 95% of the optimal value in approximately 4 seconds, with convergence times reduced by about 42% and 51% compared to ABC and GA, respectively. Buffer capacity, particularly the zero-buffer scenario, exerts a profound impact on scheduling efficiency. This research provides a practical scheduling solution for discrete manufacturing enterprises, demonstrating HABC’s potential for optimizing real-world production scheduling. The work contributes both theoretical and practical advancements to industrial scheduling optimization.

Paper Citation

in Harvard Style

Wang Z. (2025). HABC Algorithm Optimization for Hybrid Flow Shop Scheduling Under Blocking and Finite Buffer Constraints. In Proceedings of the 2nd International Conference on Engineering Management, Information Technology and Intelligence - Volume 1: EMITI; ISBN 978-989-758-792-4, SciTePress, pages 162-168. DOI: 10.5220/0014324200004718

in Bibtex Style

@conference{emiti25,
author={Zhuoran Wang},
title={HABC Algorithm Optimization for Hybrid Flow Shop Scheduling Under Blocking and Finite Buffer Constraints},
booktitle={Proceedings of the 2nd International Conference on Engineering Management, Information Technology and Intelligence - Volume 1: EMITI},
year={2025},
pages={162-168},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0014324200004718},
isbn={978-989-758-792-4},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 2nd International Conference on Engineering Management, Information Technology and Intelligence - Volume 1: EMITI
TI - HABC Algorithm Optimization for Hybrid Flow Shop Scheduling Under Blocking and Finite Buffer Constraints
SN - 978-989-758-792-4
AU - Wang Z.
PY - 2025
SP - 162
EP - 168
DO - 10.5220/0014324200004718
PB - SciTePress