求解调度问题粒子群算法编码方法的研究.pdfVIP

第 33卷第 1期 武 汉 科 技 大 学 学 报 Vo1．33，No．1 2010年 2月 JournalofWuhanUniversityofScienceandTechnology Feb．2010 求解调度 问题的粒子群算法编码方法研究 刘 志 雄 。 (1．武汉科技大学机械 自动化学 院，湖北 武汉 ，430081；2．天津港 (集 团)有限公司博士后科研工作站 ，天津 ，300461) 摘要 ：利用粒子群算法求解调度 问题 的关键是建立有效 的粒子编码结构。介绍 了作业车间、流水车 间和并行 机调度等 3类典型调度 问题 的特点，阐述 了求解调度 问题 的粒子群算法结构，指 出设计粒子群算法编码方法 需要考虑的3个关键 问题 。提 出3种求解不 同调度 问题 的粒子群算法编码方法，并从生成调度解的可行性和 有效性 、粒子群计算模 型的适用性和解码过程的复杂性等几个方面对粒子编码方法进行分析 。以作业车间调 度问题为例 ，验证 了所提 粒子编码 方法的有效性。 关键词 ：粒子群算法；调度 ；编码 ；解