求解Job shop的一种快速混合算法

被引：1

作者：

李俊青 ^{[1
]}

潘全科 ^{[1
]}

王玉亭 ^{[1
]}

谢圣献 ^{[1
]}

何顺刚 ^{[2
]}

机构：

[1] 聊城大学计算学院

[2] 聊城市信息产业局

来源：

微电子学与计算机 | 2010年 / 27卷 / 01期

关键词：

车间调度问题; 禁忌搜索算法; 块结构; 粒子群优化;

D O I：

10.19304/j.cnki.issn1000-7180.2010.01.029

中图分类号：

TP301.6 [算法理论];

学科分类号：

080201 [机械制造及其自动化];

摘要：

结合车间调度问题本身的特点,采用关键路径块邻域结构,混合禁忌搜索算法和粒子群优化算法,设计了一种快速混合调度算法.该算法对预选择的块邻域解的性能进行快速估计,对不可行解尽早舍去,大大减小了邻域解的搜索空间.仿真结果表明,该算法在求解平均时间和性能方面均具备明显优势.

引用

页码：113 / 115+119 +119

页数：4

共 6 条

[1]

微粒群优化与调度算法.[M].王凌; 刘波; 编著.清华大学出版社.2008,

[2]

车间调度及其遗传算法.[M].王凌编著;.清华大学出版社.2003,

[3]

A hybrid particle swarm optimization approach for the job-shop scheduling problem.[J].Wei-jun Xia;Zhi-ming Wu.The International Journal of Advanced Manufacturing Technology.2006, 3-4

[4]

P2P网络基于蚁群优化的动态细粒度访问控制框架 [J].

李俊青 ;

谢圣献 ;

刘广亮 ;

陈晨 .

微电子学与计算机, 2008, (10) :30-33

[5]

一种基于粒子群优化的多QoS约束选播路由算法 [J].

杨明 ;

李陶深 .

微电子学与计算机, 2008, (09) :43-45+49

[6]

解决车间调度问题的改进模拟退火算法 [J].

潘全科 ;

段俊华 ;

赵清理 ;

朱剑英 .

机械科学与技术, 2007, (01) :112-114

← 1 →