Petri网在生产调度中的建模及其优化.pdf

山东大学硕士学位论文Petri网在生产调度中的建模及其优化姓名：杨加敏申请学位级别：硕士专业：检测技术及自动化装置指导教师：贾磊20040520摘要山东大学硕士学位论文调度是一个多目标、多约束的优化问题所以研究生产调度具有重要的理论意义和实用价值。目前应用于生产调度的传统建模方法有整数线性规划、混合整数线性规划等。数学规划方法是求解调度问题的传统方法之一但传统的数学建模方法存在求解困难、表达不直观的问题。且觳讲⒎⑾低辰Ｓ敕治龅囊恢种匾9ぞ撸芍惫邸系统地表达各种关系和行为如资源共享、冲突关系等。用网模型化一个过程较为直观、易懂。糜诘鞫裙淌前炎试分配或任务排序作为一个状态演化过程处理监测调度过程中共享资源的冲突使用和任务排序的逻辑约束问题。本文首先介绍了生产调度的基本知识和传统的建模方法讨论了幕纠砺酆驮谏鞫冉Ｖ械挠τ谩Ｈ缓蠡诨镜新的扩展籘晗附樯芰薚脑砑捌湓谏产调度中建模的方法。本文的第二个主要内容是对遗传算法的原理及其应用做了论述对分组遗传算法进行了改进克服了原分组遗传算法的不足成功的应用到了我们的钅恐校⒍缘ジ鎏逡糯惴ń懈慕蛊在实际生产过程中生产管理与调度是企业综合自动化系统的核心一个合理的调度方案能给企业带来很大的经济效益；在理论上⒆派玃网、时间兔嫦蚨韵蟮腜网提出了一种第山东大学硕士学位论文可以方便对Ｐ徒杏呕最后给出一个使用网建模的实例并采用单个体遗传算法关键词：生产调度作业调度奔銹网着色对所建模型进行了优化。并与其他的算法进行了比较分析以证明该建模方法和算法的简便和高效网网分组比较遗传算法单个体遗传算法第页山东大学硕士学位论文猳甒．琣琣．．琁猚瑃琤琭．琲瑃疭．、一．琁第山东大学硕士学位论文“眕．甌．畉瓵．：第】．怪掌冢论文作者签名：损。地熟。罗师签名：论文作者签名：豳担萄良。原刨性声明关于学位论文使用授权的声明留或向国家有关部门或机构送交论文的复印件和电子版允许论文被查阅行研究所取得的成果。除文中已经注明引用的内容外本论文不包含任何其他个人或集体己经发表或撰写过的科研成果。对本文的研究作出重要贡献的个人和集体均已在文中以明确方式标明。本声明的法律责任由本人本人完全了解山东大学有关保留、使用学位论文的规定同意学校保和借阅；本人授权山东大学可以将本学位论文的全部或部分内容编入有关数据库进行检索可以采用影印、缩印或其他复制手段保存论文和汇编本Ｃ苈畚脑诮饷芎笥ψ袷卮斯娑本人郑重声明：所呈交的学位论文是本人在导师的指导下独立进承担。§学位论文。日期：—研究的背景与意义髀生产调度研究概述．鞫雀攀山东大学硕士学位论文在传统规模生产中降低产品成本主要通过批量优势来实现。但小批量生产用户要求制造企业提供质量高、成本低、交货及时和多生产模式上即集直接数字控制、监控优化、生产调度、经营决策等功能于一体的综合自动化模式⋯”生产管理与调度是综合自动化系统的核心直接关系到企业的经因此国外许多著名的公司在看到这一趋势后纷纷推出自己的生产管优化调度列入国家重点资助高技术项目。生产管理通常分三个阶段实旋：生产计划、生产调度与生产控制。生产调度是其关键的中间环节。生产管理在理论研究领域被称为“调度问题”。什么是生产调度鞫仁窍执笠档闹匾Q芯课侍庵一。它针对一项可分解的工作绮分圃探讨在一定的约束条件下如何安排其组成部分僮所占用资源、加工时间及先后顺序以获得产品制造时间或成本的最优化。在理沦研究中生产调度问题常常又称为排序问题或资源分配问题．在实际生产领域生产调度被随着用户对产品需求的快速变化很多现代制造企业需要进行多品种、样化的产品。因而自动化孤岛模式己不再适应现代工业企业的生产要求国内外企业界已把注意力转移到节能降耗、少投入多产出的高效济效益和社会效益。这就迫切需要一种与之相适应的生产管理方法理软件并应用到数百家工厂