基于改进粒子群算法求解柔性作业车间批量调度问题

被引：70

作者：

张静 ^{[1
,2
]}

王万良 ^{[1
]}

徐新黎 ^{[1
]}

王海燕 ^{[3
]}

机构：

[1] 浙江工业大学计算机科学与技术学院

[2] 浙江工业大学信息工程学院

[3] 浙江工业大学机械工程学院

来源：

控制与决策 | 2012年 / 04期

基金：

浙江省自然科学基金; 中国博士后科学基金;

关键词：

粒子群算法; 柔性作业车间调度; 批量调度; 模拟退火;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

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

摘要：

基于工序排序和机器分配的粒子编码方式,提出一种新的粒子位置更新方式,该方式使得粒子群算法更新可以直接在离散域执行.通过对工件工序进行多次机器分配来扩大搜索范围,引入改进的模拟退火算法,用以增强粒子群算法的邻域搜索能力,实现全局搜索与局部搜索能力的有效平衡.最后通过数值算例以及某电声企业纸盆车间批量调度的应用实例验证了所提出算法的有效性和可行性.

引用

页码：513 / 518

页数：6

共 7 条

[1]

考虑加工成本和时间的柔性作业车间调度问题研究 [J].

张超勇 ;

刘琼 ;

邱浩波 ;

邵新宇 .

机械科学与技术, 2009, 28 (08) :1005-1011

[2]

柔性作业车间调度问题的两级遗传算法 [J].

张超勇 ;

饶运清 ;

李培根 ;

邵新宇 .

机械工程学报, 2007, (04) :119-124

[3]

基于粒子群优化和变邻域搜索的混合调度算法 [J].

潘全科 ;

王文宏 ;

朱剑英 ;

赵保华 .

计算机集成制造系统, 2007, (02) :323-328

[4]

多工艺路线的批量生产调度优化 [J].

潘全科 ;

朱剑英 .

机械工程学报, 2004, (04) :36-39

[5]

A new hybrid parallel algorithm for consistent-sized batch splitting job shop scheduling on alternative machines with forbidden intervals[J] Yan-wei Zhao;Hai-yan Wang;Xin-li Xu;Wan-liang Wang The International Journal of Advanced Manufacturing Technology 2010,

[6]

An effective hybrid optimization approach for multi-objective flexible job-shop scheduling problems[J] Weijun Xia;Zhiming Wu Computers & Industrial Engineering 2005,

[7]

生产调度智能算法及其应用[M] 王万良; 吴启迪; 著科学出版社 2007,

← 1 →