Hybrid Bat Algorithm for Multi-objective Flexible Job Shop Scheduling Problem

YAO Ni; LI Hong-Chan

Chinese

您当前的位置：

首页 >

文章列表页 >

Hybrid Bat Algorithm for Multi-objective Flexible Job Shop Scheduling Problem

更新时间：2026-09-04

- Hybrid Bat Algorithm for Multi-objective Flexible Job Shop Scheduling Problem
- Vol. 34, Issue 3, Pages: 25-29(2017)
- 作者机构：
  
  郑州轻工业学院机构计算机与通信工程学院,河南,郑州,450002
- 作者简介：
- 基金信息：
- DOI：
  CLC：
- Published：2017
- 稿件说明：
移动端阅览
姚妮, 李红婵. 基于混合蝙蝠算法的多目标柔性作业车间调度问题[J]. 微电子学与计算机, 2017, 34(3): 25-29, 34.

YAO Ni, LI Hong-Chan. Hybrid Bat Algorithm for Multi-objective Flexible Job Shop Scheduling Problem[J]. 2017, 34(3): 25-29.
姚妮, 李红婵. 基于混合蝙蝠算法的多目标柔性作业车间调度问题[J]. 微电子学与计算机, 2017, 34(3): 25-29, 34. DOI：

YAO Ni, LI Hong-Chan. Hybrid Bat Algorithm for Multi-objective Flexible Job Shop Scheduling Problem[J]. 2017, 34(3): 25-29. DOI：

摘要

该文对基本蝙蝠算法进行了改进

并将其与变邻域搜索算法相结合提出了一种新的混合蝙蝠算法(Hybrid bat algorithm

HBA).算法中设计了个体位置向量的表示方法以及位置向量与调度解间的转换机制.此外

给出了种群初始化方法和两种邻域结构

并引入变邻域搜索算法增强算法搜索能力.最后

通过对基准算例仿真验证了所提算法的有效性.

Abstract

In this paper

the multi-objective flexible job shop scheduling problem (FJSP) and the basic bat algorithm are introduced at first. Secondly

the basic bat algorithm is improved and combined with the variable neighborhood search algorithm to obtain a new hybrid bat algorithm (HBA). In HBA

an individual position vector representation method and the conversion mechanism between the individual position vector and the scheduling solution are designed. In addition

a population initialization scheme and two neighborhood structures are given

and a variable neighborhood algorithm is introduced to enhance the searching ability. Finally

benchmark instances are simulated to demonstrate the effectiveness of the proposed algorithm.

关键词

Keywords

references

Yuan Y, Xu H, Yang J. A hybrid harmony search algorithm for the flexible job shop scheduling problem[J]. Applied Soft Computing, 2013, 13(7): 3259-3272. DOI: 3259

Demir Y, Īsleyen S K. An effective genetic algorithm for flexible job-shop scheduling with overlapping in operations[J]. International Journal of Production Research, 2014, 52(13): 3905-3921. DOI: 3905

Yang X S. A new metaheuristic bat-inspired algorithm[C]//Nature inspired cooperative strategies for optimization (NICSO 2010). Germany: Springer, Berlin Heidelberg, 2010: 65-74.

Marichelvam M K, Prabaharan T, Yang X S, et al. Solving hybrid flow shop scheduling problems using bat algorithm[J]. International Journal of Logistics Economics and Globalisation, 2013, 5(1): 15-29. DOI: 15

Xia W, Wu Z. An effective hybrid optimization approach for multi-objective flexible job-shop scheduling problems[J]. Computers % Industrial Engineering, 2005, 48(2): 409-425. DOI: 409

Luo Q, Zhou Y, Xie J, et al. Discrete bat algorithm for optimal problem of permutation flow shop scheduling[J]. The Scientific World Journal, 2014, 25(1): 1-15. DOI: 1

Brandimarte P. Routing and scheduling in a flexible job shop by tabu search[J]. Annals of Operations Research, 1993, 41(1): 157-183 DOI: 157

张国辉, 高亮, 李培根, 等. 改进遗传算法求解柔性作业车间调度问题[J]. 机械工程学报, 2009, 45(7): 145-151. DOI: 145

Kacem I, Hammadi S, Borne P. Pareto-optimality approach for flexible job-shop scheduling problems: hybridization of evolutionary algorithms and fuzzy logic[J]. Mathematics and computers in simulation, 2002, 60(3): 245-276. DOI: 245

马邦雄, 叶春明. 基于蝙蝠退火算法的无等待流水线调度问题研究[J]. 数学理论与应用, 2014, 34(1): 92-101. DOI: 92

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

A feature-oriented context understanding and slice analysis network for tuberculosis detection

Aerial small object detection algorithm based on improved RT-DETR

Design of ultra-low power real-time clock circuits

Implementation and verification of a dual-chain power gating strategy for low power design

Aerial vehicle detection algorithm based on multi-scale fusion and small-object enhancement

Related Author

No data

Related Institution

No data

AI问答

Postal code：100079
Tel：（010）53879206 Email：tmw@bjxintong.com.cn
Technical support is provided by Beijing Founder electronics co., LTD 京ICP备09082226号-64 京公网安备11010602201714号
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.

⁰