A Discrete Artificial Bee Colony Algorithm for Minimizing the Total Flow Time in the Blocking Flow Shop Scheduling<sup>*</sup>

邓冠龙; 徐震浩; 顾幸生

Your Location：

Home >

Browse articles >

A Discrete Artificial Bee Colony Algorithm for Minimizing the Total Flow Time in the Blocking Flow Shop Scheduling^*

Updated：2026-01-06

- A Discrete Artificial Bee Colony Algorithm for Minimizing the Total Flow Time in the Blocking Flow Shop Scheduling^*
- Chinese Journal of Chemical Engineering Vol. 20, Issue 6, Pages: 1067-1073(2012)
- Affiliations：
  
  Key Laboratory of Advanced Control and Optimization for Chemical Process, Ministry of Education, East China University of Science and Technology,Shanghai,China,200237
- Author bio：
- Funds：
- DOI：
  CLC：
- Published：2012
- Accepted：
Scan QR Code
[J]. Chinese Journal of Chemical Engineering, 2012, 20(6): 1067-1073.
DOI：

[J]. Chinese Journal of Chemical Engineering, 2012, 20(6): 1067-1073. DOI：

摘要

Abstract

A discrete artificial bee colony algorithm is proposed for solving the blocking flow shop scheduling problem with total flow time criterion.Firstly

the solution in the algorithm is represented as job permutation.Secondly

an initialization scheme based on a variant of the NEH (Nawaz-Enscore-Ham) heuristic and a local search is designed to construct the initial population with both quality and diversity.Thirdly

based on the idea of iterated greedy algorithm

some newly designed schemes for employed bee

onlooker bee and scout bee are presented.The performance of the proposed algorithm is tested on the well-known Taillard benchmark set

and the computational results demonstrate the effectiveness of the discrete artificial bee colony algorithm.In addition

the best known solutions of the benchmark set are provided for the blocking flow shop scheduling problem with total flow time criterion.

关键词

Keywords

references

Views

2125

Downloads

CSCD

Alert me when the article has been cited

Submit

Tools

Publicity Resources

Preparation of novel hierarchical porous Fe2O3/SBA-15 with microporous plugs from coal gasification fine residue and its degradation of phenol in coal chemical wastewater

CO2 leakage behavior from CO2 hydrate-liquid CO2-seawater coexistence system in unsealed sediments

The melting transformation mechanism of corundum and mullite in coal ash under reducing atmosphere

Dual-site engineering of Ga-modified HZSM-5 towards efficient propane aromatization

Enhanced mass transfer in flexible electrodes of open-pore cobalt disulfide nanosheets supported on sulfur-doped carbon fibers for efficient zinc-air batteries

Related Author

No data

Related Institution

No data

⁰