混合型生产过程建模与调度方法研究.pdf

《混合型生产过程建模与调度方法研究.pdf》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、2011年4月，-●『▲合肥工业大学fflflffJIIffflfIFIfllflIllrrrrlllrlrlIIIrflllIjifY1886297本论文经答辩委员会全体委员审查，确认符合合肥工业大学硕士学位论文质量要求。答辩委员会签名：(工作单位、职称)主席：p幺砺为形御∥掳般瑶委员：缪敞伊工丝么刁舌_怪孚3鑫胁吱导师：豸乞宠F／u肛嘴放‘-j独创性声明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。据我所知，除了文中特别加以标志和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得金腿王些

2、太堂或其他教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示谢意。学位论文作者签字：窍亚网签字日期：劫Jf年／4m2z日学位论文版权使用授权书本学位论文作者完全了解金目曼王些太堂有关保留、使用学位论文的规定，有权保留并向国家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅或借阅。本人授权金目曼工些态茎L可以将学位论文的全部或部分论文g,j容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。(保密的学位论文在解密后适用本授权书)学位论文者签名：岛亚氏导师签

3、名：孑k壶矿／口签字日期：z。11年年月2z日签字日期：p,．011年年月≥凋学位论文作者毕业后去向：工作单位：通讯地址：电话：邮编：摘要车间生产调度是企业实现高效管理和更多利润的有效途径，一直以来都是计算机集成制造系统以及管理科学的研究热点和难点。混合型生产过程兼有连续型和离散型生产方式的特点且是多目标优化问题，日益成为企业组织生产方式的主流。而粒子群优化算法因其计算简单、容易理解且需要调整参数较少等特点从而非常适合于求解多目标优化问题。本文以混合型生产调度问题为研究对象，对其展开调度建模和求解方法的研究。在介绍混合型生产过程特点的基础上，

4、分析其约束条件，综合考虑调度的多个目标函数，建立混合型生产调度问题的数学模型。因其具有多目标优化特点，因此针对多目标优化问题的复杂性，阐述该研究领域的相关概念，综述求解多目标优化问题的多种算法，重点讨论多种进化算法的优缺点，并展望其研究趋势。据此本文研究了基于改进PSO(ParticleSwarmOptimization，PSO)的多目标优化调度问题。在研究粒子群优化算法及其在多目标优化领域的研究现状和技术难点的基础上，提出了一种求解多目标优化的改进PSO算法：采取外部种群策略保存最优解、基于拥挤距离选取全局最优值并根据支配关系更新个体极值、

5、采用动态自适应惯性权重和自适应种群规模调整策略保持种群多样性。通过测．试函数仿真验证了该算法有更快的收敛性、更广的分布性和更短的运算时间。最后运用改进PSO算法求解多目标铜卷加工生产调度问题，详细阐述了粒子编码、解码及排产的实现过程和方法，并通过实例验证分析了该调度方法的有效性。关键词：混合型生产调度；多目标优化；粒子群优化算法；个体拥挤距离；非支配解^■IModelingandOptimizationAlgorithmforHybridProductionSchedulingABSTRACTShopschedulingisaneffecti

6、vewayfortheenterprisestogetmoreprofitandmanagemoreefficiently,whichhasalwaysbeenafocusanddifficultprobleminthefieldofcomputerintegratedmanufacturingsystemsandmanagementscience．Hybridproductionprocesshasmanycharacteristicsbetweencontinuousproductionanddiscreteproduction．Itis

7、amulti-objectiveoptimizationproblem，too．Withthedevelopmentofthemarketeconomy,itisbecomingthemainstreamoforganizationalmodeofproductionincreasingly．Theparticleswarmoptimizationalgorithm1Sverysimple，easyandhasafewparameterstoadjust，SOitisveryidealforsettlingmulti。objectiveopt

8、imizationproblems．Thisdissertationexploresmodelingandsolvingmethodsofhybridproduct