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

被引:1
作者
李俊青 [1 ]
潘全科 [1 ]
王玉亭 [1 ]
谢圣献 [1 ]
何顺刚 [2 ]
机构
[1] 聊城大学计算学院
[2] 聊城市信息产业局
关键词
车间调度问题; 禁忌搜索算法; 块结构; 粒子群优化;
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