求解作业调度问题优化算法的研究.pdf

作者姓名 刘明 论文分类号 TP31
保密级别 公开 研究生学号 2003532148
学位类别 工学硕士 授予学位单位 吉 林 大 学
培养单位
专业名称 计算机应用技术 计算机科学与技术学院
（院、所、中心）
2003 年 09 月
研究方向 计算智能 学****时间
至 2006 年 07 月
论文中文题目 求解作业调度问题优化算法的研究
Research On The Optimization Algorithms For Scheduling
论文英文题目
Problem
关键词(3-8 个) Flow Shop 调度问题，Job Shop 调度问题，免疫算法，遗传算法
姓 名 周春光 职称 教授
导师情况
学历学位 博士 工作单位 吉林大学
论文提交日期 2006 年 月 日 答辩日期 2006 年 月 日
是否基金资助项目 否 基金类别及编号
如已经出版，请填写以下内容
出版地（城市
出版者（机构）名称
名、省名）
出版日期 出版者地址（包括邮编）
内容提要
内容提要
本文对作业调度问题优化算法进行了深入研究。应用遗传算法和免疫
遗传算法，求解流水车间（Flow Shop）调度问题和单件车间（Job Shop）
调度问题。
遗传算法是进化计算中应用最广泛的方法，也是发展最成熟的方法之
一。本文提出了一种改进的遗传算法求解 Job Shop调度问题。在求解 10
台机器 10 个工件的标准问题中获得了满意的结果。
免疫算法的提出很早，近几年又再一次地掀起高潮。本文将遗传算法
和免疫算法相结合，并且添加了新的疫苗接种机制和新的抗体间亲和力的
计算方法，用来解决 Flow Shop调度问题。最后以准算例做测试，试验结
果表明算法的可行性和有效性，最后本文对免疫遗传算法在单件车间调度
问题的应用前景作了展望。

关键字：Flow Shop调度问题，Job Shop调度问题，免疫算法，遗传
算法
目录
目 录
内容提要 ..............................................................................................................1
第一章 引言 ........................................................................................................1
研究背景.....................................................................................................1
研究现状.....................................................................................................1
本文的主要工作.............