面向柔性作业车间调度的变邻域搜索候鸟优化算法

朱颢东; 何保锋

Chinese

您当前的位置：

首页 >

文章列表页 >

面向柔性作业车间调度的变邻域搜索候鸟优化算法

更新时间：2026-09-04

- 面向柔性作业车间调度的变邻域搜索候鸟优化算法
- Migrating Birds Optimization Algorithm Used Variable Neighborhood Search for Flexible Job Shop Scheduling
- 微电子学与计算机 2017年34卷第4期页码：28-32
- 作者机构：
  
  1. 郑州大学西亚斯国际学院计算机科学系, 河南新郑,451150
  2. 郑州轻工业学院机构计算机与通信工程学院,河南,郑州,450002
- 作者简介：
- 基金信息：
- DOI：
  中图分类号：
- 纸质出版：2017
- 稿件说明：
移动端阅览
朱颢东, 何保锋. 面向柔性作业车间调度的变邻域搜索候鸟优化算法[J]. 微电子学与计算机, 2017, 34(4): 28-32, 38.

ZHU Hao-Dong, HE Bao-Feng. Migrating Birds Optimization Algorithm Used Variable Neighborhood Search for Flexible Job Shop Scheduling[J]. 2017, 34(4): 28-32.
朱颢东, 何保锋. 面向柔性作业车间调度的变邻域搜索候鸟优化算法[J]. 微电子学与计算机, 2017, 34(4): 28-32, 38. DOI：

ZHU Hao-Dong, HE Bao-Feng. Migrating Birds Optimization Algorithm Used Variable Neighborhood Search for Flexible Job Shop Scheduling[J]. 2017, 34(4): 28-32. DOI：

摘要

分析柔性作业车间的生产特点

结合候鸟优化算法和变邻域搜索算法

提出了一种变邻域搜索候鸟优化算法(Migrating Birds Optimization Algorithm Used Variable Neighborhood Search

VNS_MBOA)求解该车间内的生产调度问题.该算法采用分段式编码方式

并分两阶段对算法种群进行初始化

以提高初始解的质量.根据问题的特性

设计了两种邻域结构

并引入一种变邻域搜索算法有效加强了VNS_MBOA的搜索能力.使用基准算例对本文算法进行测试

并将计算结果与其他文献中算法结果进行比较.仿真数据表明本文所提出的算法在解决柔性作业车间调度方面具有一定的有效性.

Abstract

By analyzing the production features of the flexible job shop

a migrating birds optimization algorithm used variable neighborhood search(VNS_MBOA) was proposed by combining the migrating birds optimization and the variable neighborhood search algorithm to solve the production scheduling problem. A segment-based encoding approach is adopted

and a two-phase initialization of the population in the algorithm is performed to improve the quality of the initial solution. On the basis of the characteristics of the problem

two neighborhood structures are designed

based on which a variable neighborhood search algorithm is introduced to enhance the searching capability of VNS_MBOA effectively. Benchmark instances are adopted to test the proposed algorithm

and the simulation results are compared with other algorithms in literature. The computational data demonstrate that the proposed algorithm has certain degree effect for solving the flexible job shop scheduling problem.

关键词

Keywords

references

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

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

Demir Y, Īşleyen 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

Ziaee M. A heuristic algorithm for solving flexible job shop scheduling problem[J]. The International Journal of Advanced Manufacturing Technology, 2014, 71(4): 519-528. DOI: 519

Duman E, Uysal M, Alkaya A F. Migrating birds optimization: a new metaheuristic approach and its performance on quadratic assignment problem[J]. Information Sciences, 2012, 217(24): 65-77. DOI: 65

Kacem I, Hammadi S, Borne P. Approach by localization and multiobjective evolutionary optimization for flexible job-shop scheduling problems[J]. IEEE Transactions on Systems, Man and Cybernetics, Part C: Applications and Reviews, 2002, 32(1): 1-13. DOI: 1

Tongur V, Vlker E. Migrating birds optimization for flow shop sequencing problem[J]. Journal of Computer and Communications, 2014, 2(4): 142-147. DOI: 142

Chang H C, Tsai H T, Liu T K. Application of genetic algorithm to optimize unrelated parallel machines of flexible job-shop scheduling problem[C]//Proc of 11th IEEE International Conference on Control % Automation. USA: IEEE, 2014: 596-599.

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

张超勇, 饶运清, 李培根, 等. 柔性作业车间调度问题的两级遗传算法[J]. 机械工程学报, 2007, 43(4): 119-123. DOI: 119

石小秋, 石宇强, 袁雪娇. 离散多种群入侵杂草优化算法求解柔性作业车间调度问题[J]. 信息与控制, 2015, 44(2): 238-243. DOI: 238

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

注意力机制与改进密集卷积引导的信息隐藏模型

基于MSS-YOLO-MPHands融合架构的装配手部动作识别研究

低功耗设计的双链电源关断策略的实现与验证

基于监控指标关联性的微服务异常检测

大模型发展综述：从BERT到Deepseek的技术演进