工业工程3116315李阳.docVIP

 本科生毕业论文（设计） 题 目: 基于改进细菌觅食算法的多目标车间作业 调度问题研究 姓 名: 李阳 学 院: 工学院 专 业: 工业工程 班 级: 工程71 学 号: 3116315 指导教师: 张冬青 职称: 讲师 2011年05月25日 南京农业大学教务处制  目 录 摘要 1 关键词 1 Abstract 1 Key words 1 1 绪论 2 1.1 研究意义 2 1.1.1 生产应用意义 2 1.1.2 理论研究意义 2 1.2 研究目的 2 1.3 国内外研究现状 3 1.3.1 多目标调度 3 1.3.2 动态调度 3 1.3.3 智能化调度 4 1.3.4 细菌觅食算法在JSP中的应用 4 1.4 论文的研究内容 5 2 车间调度问题概述 6 2.1 车间调度问题的含义 6 2.2 车间调度问题的分类 6 2.3 车间调度问题的特点 6 2.4 车间调度问题的评价指标 6 3 多目标车间作业调度问题建模 7 3.1 车间作业调度问题描述 7 3.2 基本假设 7 3.3 符号说明 7 3.4 多目标JSP模型建立 8 3.4.1 目标函数 8 3.4.2 约束条件 8 3.5 车间作业调度问题编码 8 3.6 车间作业调度问题解码 9 4 细菌觅食优化算法及其改进研究 10 4.1 BFOA的理论基础 10 4.2 标准BFOA的主要操作步骤 11 4.2.1 趋向性操作（Chemotaxis） 11 4.2.2 聚集操作（Swarming） 12 4.2.3 复制操作（Reproduetion） 13 4.2.4 迁徙操作（Elimination and Dispersal） 13 4.2.5 BFOA的算法总体流程 14 4.3 对BFOA参数的讨论 15 4.4 BFOA算法改进的研究现状 16 4.5 改进细菌觅食算法（IBFOA） 16 4.5.1 趋向性操作的改进 16 4.5.2 融入模拟退火局部搜索算子 18 4.5.3 迁徙操作的改进 19 4.5.4 IBFOA算法总体流程 19 4.5.5 仿真实验 20 4.6 多目标改进细菌觅食算法（MOIBFOA） 23 4.6.1 多目标Pareto最优解集构造 24 4.6.2 pMOIBFOA算法总体流程 25 5 基于改进细菌觅食算法的多目标JSP问题求解 30 5.1 BFOA的编码与解码 30 5.2 基于IBFOA的单目标调度问题求解 30 5.2.1 benchmark测试 30 5.2.2 与其他研究结果的比较 33 5.3 基于pIBFOA的多目标调度问题求解 33 6 多目标车间作业调度系统的开发 35 6.1 系统开发平台与技术手段 35 6.2 系统设计与开发 35 6.3 系统测试与运行 36 6.4 系统文件编译、打包与发布 37 7 结论 38 致谢 39 参考文献 39 附录 41 基于改进细菌觅食算法的多目标车间作业调度问题研究 工业工程专业学生 李阳 指导老师 张冬青 摘要：针对目前车间作业调度问题（JSP）JSP的数学模型，并提出一种并行多目标改进细菌觅食优化算法（pMOIBFOA）Pareto解集。针对细菌觅食算法（BFOA）（MOEA）Pareto解的质量低下问题，给出一种新的构造非劣解的方法，并结合改进细菌觅食算法（IBFOA）pMOIBFOA算法，它也是一种新的MOEA算法。仿真实验表明改进算法的有效性。最后基于改进算法，开发了一个微型的车间作业调度系统。 关键词：车间作业调度问题（JSP）Pareto解集；并行多目标改进细菌觅食优化算法（pMOIBFOA）Improved Bacteria Foraging Optimization Algorithm for the Multi-Obj