一种求解典型JSP的改进离散粒子群优化算法

作     者：吴正佳 罗月胜 周玉琼 黄绍雄 WU Zheng-jia;LUO Yue-sheng;ZHOU Yu-qiong;HUANG Shao-xiong

作者机构：三峡大学机械与材料学院 

出 版 物：《计算机应用研究》 (Application Research of Computers)

年 卷 期：2013年第30卷第8期

页      码：2405-2409页

摘      要：针对NP-hard性质的作业车间调度问题,设计了一种改进的离散粒子群优化算法。引入遗传算法交叉算子和变异算子来实现粒子的更新,并将变异思想和模拟退火算法思想融入该算法中对全局最优粒子的邻域进行局部搜索,很好地防止了算法出现早熟收敛。通过将该算法和标准粒子群优化算法用于求解典型JSP,计算结果对比表明,改进的算法具有很强的全局寻优能力;就综合解的质量和计算效率而言,改进算法优于标准粒子群优化算法。同时,将该算法结果与文献中其他相关算法结果进行比较,验证了该改进算法的有效性。该算法能够有效地、高质量地解决作业车间调度问题。

主 题 词：改进离散粒子群 作业车间调度 遗传算法 模拟退火 局部搜索 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 081202[081202] 

核心收录：

D　O　I：10.3969/j.issn.1001-3695.2013.08.041

馆 藏 号：203132526...