基于混合蚁群算法的柔性模糊车间作业调度

王晓丽; 王永栓; 裘力博; 孟祥辉

doi:10.16080/j.issn1671-833x.2009.18.020

您当前的位置：

首页 >

文章列表页 >

基于混合蚁群算法的柔性模糊车间作业调度

学术论文 | 更新时间：2025-10-30

- 基于混合蚁群算法的柔性模糊车间作业调度
- Hybrid Strategy Based on Ant Colony Algorithm for Flexible Fuzzy Job Shop Scheduling
- 航空制造技术 2009年52卷第18期页码：92-95
- 作者机构：
  
  1. 北京航空制造工程研究所
  2. 中国电子科技集团54 所
- 作者简介：
- 基金信息：
- DOI：10.16080/j.issn1671-833x.2009.18.020
  中图分类号：
- 纸质出版：2009
- 稿件说明：
移动端阅览
王晓丽,王永栓,裘力博，孟祥辉. 基于混合蚁群算法的柔性模糊车间作业调度[J]. 航空制造技术, 2009, 52(18): 92-95.

Hybrid Strategy Based on Ant Colony Algorithm for Flexible Fuzzy Job Shop Scheduling[J]. Aeronautical Manufacturing Technology, 2009, 52(18): 92-95.
王晓丽,王永栓,裘力博，孟祥辉. 基于混合蚁群算法的柔性模糊车间作业调度[J]. 航空制造技术, 2009, 52(18): 92-95. DOI： 10.16080/j.issn1671-833x.2009.18.020.

Hybrid Strategy Based on Ant Colony Algorithm for Flexible Fuzzy Job Shop Scheduling[J]. Aeronautical Manufacturing Technology, 2009, 52(18): 92-95. DOI： 10.16080/j.issn1671-833x.2009.18.020.

摘要

采用蚁群算法作为全局搜索算法，提出一种混合搜索策略，用于求解柔性模糊Job Shop 调度问题。根据模糊Job Shop 调度问题解的特性，提出基于关键工序的邻域选择方法，并将基于邻域选择方法的禁忌搜索算法作为局部搜索算法，加强了蚁群算法局部搜索能力。最后通过仿真试验，验证了该算法的有效性。

Abstract

A new hybrid strategy is proposed for flexible fuzzy job shop scheduling problems

whichadopts ant colony algorithm as the global search algorithm. According to the characteristics of the job shop scheduling solutions

a new method of neighbor selection based on the critical operation is proposed

and a taboo search (TS) algorithm based on the neighbor selection is used as the local search algorithm. The local search ability of ant colony algorithm is enhanced. Finally

the simulation results indicate validity of the method.

关键词

Keywords

references

浏览量

214

下载量

CSCD

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

提交

工具集

关联资源

暂无数据