有效的混合粒子群算法求解阻塞流水车间调度问题 |
| |
引用本文: | 张其亮,陈永生.有效的混合粒子群算法求解阻塞流水车间调度问题[J].计算机集成制造系统,2012,18(12). |
| |
作者姓名: | 张其亮 陈永生 |
| |
作者单位: | 1. 同济大学电子与信息工程学院,上海200331 江苏科技大学计算机学院,江苏镇江212003 2. 同济大学电子与信息工程学院,上海,200331 |
| |
基金项目: | “十一五”国家科技支撑计划资助项目 |
| |
摘 要: | 针对以最小化完工时间为目标的阻塞流水车间调度问题,提出了一种混合粒子群算法进行求解。该算法将粒子群算法与迭代贪婪算法进行了结合。利用改进的迭代贪婪算法产生问题初始优化解,利用粒子群算法进行全局优化。针对粒子群算法易早熟收敛的特点,提出一种判断粒子停滞和粒子群早熟的方法,并在发现种群早熟后利用迭代贪婪算法的构造操作和毁坏操作对相关粒子进行变异,同时按照一定比例对最差的部分粒子进行重新初始化,以增加种群多样性。通过标准实例测试,验证了所提算法的有效性。
|
关 键 词: | 粒子群算法 迭代贪婪算法 阻塞流水车间调度 完工时间 |
Effective hybrid particle swarm optimization algorithm for blocking flow shop scheduling problem |
| |
Abstract: | |
| |
Keywords: | particle swarm optimization algorithm iterated greedy algorithm blocking flow shop scheduling makespan |
本文献已被 万方数据 等数据库收录! |