基于改进粒子群算法的多产品厂间歇调度问题研究

《基于改进粒子群算法的多产品厂间歇调度问题研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、学校代码号：：華束殍大學硕±目：基于改进粒子群算法的多产品厂间歇调度问题研究学科专业控制科学与工程研究方向生产计划与生产调度论文作者李青青指导教师徐震浩副研究员定稿日期：年月日学位论文使用授权声明本学位论文作者完全了解学校有关保留、使用学位论文的规定，同意学校保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本人授权华东理工大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，可以釆用影印、缩印或扫描等复制手段保存和汇编学位论文。保密论文在解密后遵守此规定。论文涉密情况：■不保密口保密，保密期（—年—月—日至年—月—日）学位论文作者签名指导老师

2、签名：日期：年丨月日日期：年巧日分类号：密级：华东理工大学学位论文基于改进粒子群算法的多产品厂间歇调度问题研宄李青青指导教师姓名：徐震浩副研究员华东理工大学上海市梅陇路号申请学位级别：硕士专业名称：控制科学与工程论文定稿日期：论文答辩日期：学位授予单位：华东理工大学学位授予日期：答辩委员会主席：杜文莉教授评阅人：刘济副教授李德伟副研宂员作者声明我郑重声明：本人恪守学术道德，崇尚严谨学风。所呈交的学位论文，是本人在导师的指导下，独立进行研究工作所取得的结果。除文中明确注明和引用的内容外，本论文不包含任何他人已经发表或撰写过的内容。论文为本人亲自撰写，并对所写内容负责。论文作者

3、签名：年月曰华东理工大学硕士学位论文第页基于改进粒子群算法的多产品厂间歇调度问题研究摘要生产调度是企业组织和管理生产的核心，实现优化调度对于企业提高生产效率、降低能耗、提高设备利用率、降低成本等方面有着重大的作用。同时，随着市场需求越来越多样化和个性化，多产品厂间歇生产过程作为一种经典的生产方式，其调度问题越来越受到人们的重视。本文主要研宄不同存储方式下的多产品厂间歇生产调度问题，通过设计和改进粒子群优化算法，找到更有效的方法求出高效的调度方案，并通过大量的仿真实验来说明改进算法的有效性和优越性。针对有限缓冲区多产品厂间歇调度问题，以最小化完工时间为目标函数，提出了一种多种

4、群粒子群优化（算法。算法采用多个种群协同进化，增加了粒子的多样性，引入移民粒子，加强了子种群之间的交流和相互促进，提高了算法的全局寻优能力，对精华种群的变邻域搜索，进一步提高了算法的收敛精度。针对模糊加工时间零等待多产品厂间歇调度问题，以最小化模糊完工时间为目标，提出了一种基于差分进化粒子群优化（的间歇调度算法。以基本粒子群算法为整体进化框架，采用基于反向学习的方法初始化种群，提高初始种群的质量，引入代数阈值，当群体极值保持代数达到阈值时，利用基于排序的差分进化操作优化粒子个体极值位置，提高算法的全局搜索能力，最后通过变邻域搜索，提高算法的搜索精度。针对多产品厂间歇调度问题

5、的复杂情况，研究了以最小化最大完工时间和最小化总耗能为目标的多目标生产调度问题，通过改进差分进化粒子群（算法来解决多目标调度问题。算法基于支配关系更新粒子非劣解，通过计算代平均距离决定是否采用基于排序的差分进化策略来改变粒子搜索区域，以防止算法过早陷入局部最优，引入变邻域搜索，提高算法的局部搜索能力。最后通过对不同规模的调度问题进行仿真实验，以及与其它已有算法的结果对比，说明了改进算法的有效性和优越性。关键词：间歇调度；粒子群算法；有限缓冲区；零等待；多目标第页华东理工大学硕士学位论文，，华东理工大学硕士学位论文第页第页华东理工大学硕士学位论文目录第章绪论间歇生产调度问题的

6、研究背景及意义间歇生产调度问题概述间歇生产调度的定义及特点间歇生产过程的分类及研宄现状间歇生产调度问题的研究方法间歇生产调度问题的描述方法间歇生产调度问题的优化方法本文的主要创新论文的主要研究内容和框架第章群智能优化算法群智能优化算法概述群智能优化算法特点群智能优化算法的基本环节典型的群智能优化算法粒子群优化算法差分进化算法典型群智能算法的应用粒子群算法的应用差分进化算法的应用本章小结第章基于的有限缓冲区多产品厂间歇调度问题的研究问题背景及研究意义有限缓冲区多产品厂间歇调度问题的描述多种群粒子群优化算法算法思路算法流程仿真实验实验设置缓冲区大小对生产调度的影响参数选择华东理

7、工大学硕士学位论文第页算法比较与分析本章小结第章基于的模糊时间多产品厂间歇调度问题的研究问题背景及相关研宄模糊时间多产品厂间歇调度问题的描述与模型建立差分进化粒子群混合算法基于排序的离散差分进化算法算法思路算法流禾呈仿真实验实验设置算法性能研究算法性能比较本章小结第章改进算法在多目标多产品厂间歇调度问题中的应用问题背景及相关研究多目标优化问题的基本概念多目标多产品厂间歇调度问题描述基于算法的多目标调度算法编码方式差分进化粒子群（算法多目标算法流程仿真实验验证算法的有效性算法性能比较和实验结果本章小结第章总结与展望致