本科毕业设计-基于二进制粒子群优化算法的车间作业调度问题的研究软件工程.docVIP

本科毕业论文（设计） 题目：基于二进制粒子群优化算法 的车间作业调度问题的研究 姓 名： 学 号： 专 业： 院 系： 指导老师： 职称学位： 完成时间： 2016年5月14日 教务处制 安徽新华学院本科毕业论文（设计）独创承诺书 本人按照毕业论文（设计）进度计划积极开展实验（调查）研究活动，实事求是地做好实验（调查）记录，所呈交的毕业论文（设计）是我个人在导师指导下进行的研究工作及取得的研究成果。据我所知，除文中特别加以标注引用参考文献资料外，论文（设计）中所有数据均为自己研究成果，不包含其他人已经发表或撰写过的研究成果。与我一同工作的同志对本研究所做的工作已在论文中作了明确说明并表示谢意。 毕业论文（设计）作者签名： 日期： 基于二进制粒子群优化算法的车间作业调度问题的研究 摘 要 车间作业调度问题是当今社会研究最热门的课题之一，如何实现先进制造和提高生产效率是一个企业管理的管理和控制核心。经过几年的发展，智能计算渐渐被应用到了调度问题中，如模拟退火算法、遗传算法等。而本文利用二进制粒子群算法来解决车间作业调度问题。首先对车间作业调度问题和二进制粒子群算法理论进行具体介绍。接下来选择典型的Jop-Shop调度问题作为算法的实验对象，并且建立数学模型，通过MATLAB对算法进行编程求解。通过实验，表明二进制粒子群优化算法在求解车间作业调度问题的有效性和正确性。 关键词：二进制粒子群；作业调度；数学建模 Research on job shop scheduling problem based on binary particle swarm optimization algorithm Abstract Job shop scheduling problem is one of the most popular topics in todays society. How to implement advanced manufacturing and improve production efficiency is the core of the management and control of enterprise management. In recent years, a variety of intelligent computing methods have been applied in the scheduling problem, such as simulated annealing algorithm, genetic algorithm, etc.. In this paper, the binary particle swarm optimization algorithm is used to solve the job shop scheduling problem. Firstly, the job shop scheduling problem and the binary particle swarm optimization algorithm are introduced in detail. Next, the typical Jop-Shop scheduling problem is chosen as the experimental object, the mathematical model is established, and the solution is solved by MATLAB programming. Through experiments, the validity and correctness of the binary particle swarm optimization algorithm in solving the job shop scheduling problem is indicated. Key words: Binary particle swarm; job scheduling; mathematical modeling目 录 1 绪 论 1 1.1研究背景和意义 1 1.2 国内外研究现