双资源动态作业调度优化问题研究学士学位论文.docVIP

摘 要 车间作业调度问题（Job Shop Scheduling Problem）是生产制造系统研究的核心和重点内容之一，它对于提高资源利用率、提高生产率、提高产品质量、缩短产品交货期、降低生产成本、提高企业在市场中的竞争力具有非常重要的现实意义。 本文以加工周期为求解目标，基于遗传算法对受双资源制约的车间作业调度问题进行了研究。首先对车间作业调度问题和遗传算法进行了描述；其次分别给出了受单资源和双资源制约的静态调度问题的数学模型和求解过程；然后给出了动态事件的扰动分类，分别给出了机器故障、插入紧急工件、人员离岗三种典型动态事件的求解方法，并通过甘特图给出调度结果；最后通过实例对上述调度问题进行分析，表明本文提出的方法是有效的、可行的。 关键词：车间作业调度(JSP)；遗传算法；动态调度；双资源；甘特图  Abstract Job shop scheduling problem is the core of manufacturing systems. It can improve the resource utilization, improve productivity, improve the overall quality of products, shorten product delivery time and lower production costs. It has very important practical significance to improve enterprise in a market economys competitivenes. Make-span is used for the solving target in this paper. Job shop scheduling problem with dual resource constrained is studied based on genetic algorithm. Firstly, the job shop scheduling problem and genetic algorithms are described. Secondly, the mathematical model and solution procedure are given for the static scheduling problems with single resources and dual resource constraints. And then, the dynamic job shop scheduling is classified according to machine breaking down, urgent jobs coming, and working leaving. The scheduling results are given with gantt graph. Finally, the method proposed is tested through some examples, and the results show that it is effective and feasible. Keywords: Job shop scheduling problem (JSP); genetic algorithm; dynamic scheduling; dual-resource; gantt graph. 毕业设计（论文）原创性声明和使用授权说明 原创性声明 本人郑重承诺：所呈交的毕业设计（论文），是我个人在指导教师的指导下进行的研究工作及取得的成果。尽我所知，除文中特别加以标注和致谢的地方外，不包含其他人或组织已经发表或公布过的研究成果，也不包含我为获得 及其它教育机构的学位或学历而使用过的材料。对本研究提供过帮助和做出过贡献的个人或集体，均已在文中作了明确的说明并表示了谢意。 作 者 签 名：　　 　 　　日　 期：　　 　 　　 指导教师签名：　　 　 　　 日　　期：　　 　 　　 使用授权说明 本人完全了解 大学关于收集、保存、使用毕业设计（论文）的规定，即：按照学校要求提交毕业设计（论文）的印刷本和电子版本；学校有权保存毕业设计（论文）的印刷本和电子版，并提供目录检索与阅览服务；学校可以采用影印、缩印、数字化或其它复制手段保存论文；在不以赢利为目的前提下，学校可以公布论文的部分或全部内容。 作者签名：　　 　 　　 日　 期：　　 　 　　 学位论文原创性声明 本人郑重声明：所呈交的论文是本人在导师