软件工程班1242159103董琪

《软件工程班1242159103董琪》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、ANHUIXINHUAUNIVERSITY本科毕业论文（设计）题目：基于二进制粒子群优化算法的车间作业调度问题的研究姓名：董琪学号：1242159103专业：12软件工程1班院系：信息工程学院指导老师：李敬明职称学位：讲师/硕士完成时间：2016年5月14日教务处制安徽新华学院本科毕业论文（设计）独创承诺书本人按照毕业论文（设计）进度计划积极开展实验（调查）研究活动，实事求是地做好实验（调查）记录，所呈交的毕业论文（设计）是我个人在导师指导下进行的研究工作及取得的研究成果。据我所知，除文中特别加以标注引用参考文献资料外，论

2、文（设计）中所有数据均为自己研究成果，不包含其他人已经发表或撰写过的研究成果。与我一同工作的同志对木研究所做的工作己在论文中作了明确说明并表示谢意。毕业论文（设计）作者签名：H期：基于二进制粒子群优化算法的车间作业调度问题的研究摘要车间作业调度问题是当今社会研究最热门的课题之一，如何实现先进制造和提高牛产效率是一个企业管理的管理和控制核心。经过几年的发展，智能计算渐渐被应用到了调度问题中，如模拟退火算法、遗传算法等。而本文利用二进制粒子群算法来解决车间作业调度问题。首先对车间作业调度问题和二进制粒子群算法理论进行具体介绍。

3、接下来选择典型的Jop-Shop调度问题作为算法的实验对象，并且建立数学模型，通过MATLAB对算法进行编程求解。通过实验，表明二进制粒子群优化算法在求解车间作业调度问题的有效性和正确性。关键词：二进制粒子群；作业调度；数学建模ResearchonjobshopschedulingproblembasedonbinaryparticleswarmoptimizationalgorithmAbstractJobshopschedulingproblemisoneofthemostpopulartopicsintoday'ss

4、ociety.Howtoimplementadvancedmanufacturingandimproveproductionefficiencyisthecoreofthemanagementandcontrolofenterprisemanagement.Inrecentyears,avarietyofintelligentcomputingmethodshavebeenappliedintheschedulingproblem,suchassimulatedannealingalgorithm,geneticalgor

5、ithm,etc..Inthispaper,thebinaryparticleswarmoptimizationalgorithmisusedtosolvethejobshopschedulingproblem.Firstly,thejobshopschedulingproblemandthebinaryparticleswarmoptimizationalgorithmareintroducedindetail.Next,thetypicalJop-Shopschedulingproblemischosenastheex

6、perimentalobject,themathematicalmodelisestablished,andthesolutionissolvedbyMATLABprogramming.Throughexperiments,thevalidityandcorrectnessofthebinaryparticleswarmoptimizationalgorithminsolvingthejobshopschedulingproblemisindicated.Keywords:Binaryparticleswarm;jobsc

7、heduling;mathematicalmodeling1绪论1.1研究背景和意义11.2国内外研究现状21.2.1车间作业调度研究现状21.2.2粒子群算法研究现状21.2.3JSP中粒子群算法研究现状和存在问题3「3本文的研究内容32车间作业调度问题42.1车间作业调度问题描述42.2车间作业调度问题的分类及特点52.3车间作业调度问题的优化方法63粒子群算法的改进83.1粒子群优化算法的思想与原理83.1.1粒子群算法的基本思想83.1.1粒子群算法的基本原理93.2参数的意义及选择标准10103.4适应度函数3.

8、6动态非线性动态变化惯性权重60113.6.1算法改进的原理113.7-进制粒子群算法模型124基于二进制粒子群优化算法的车间作业调度问题模型134.1车间作业调度具体问题描述及约束条件134.1.1JSP问题的具体描述133.1.2约束条件134.3应用二进制粒子群算法求解JSP问题144.3.1基于