- 1、本文档共78页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
双资源动态作业调优化问题研究
摘 要
车间作业调度问题(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.
目录
摘 要 I
Abstract II
1 绪论 1
1.1 引言 1
1.2 车间调度现状与优化方法 1
1.3 车间调度的发展趋势 6
1.4 遗传算法在车间调度中的应用 7
1.5 本文研究的意义 8
1.6 论文研究的主要内容及组织结构 9
2 作业车间调度问题 10
2.1 车间调度问题描述 10
2.2 车间调度问题的特点 10
2.3 车间调度问题的研究方法及策略 11
2.4 车间调度问题的分类 13
2.4.1 Job Shop 与Flow shop 比较 13
2.4.2 静态调度与动态调度 14
2.4.3 单一加工路线Job Shop调度问题 14
2.4.4 柔性Job Shop调度问题 16
3 遗传算法理论 18
3.1 遗传算法概述 18
3.2 遗传算法的发展与现状 19
3.3 遗传算法的基本概念 20
3.4 遗传算法的过程和流程 21
3.5 求解JSP调度问题的遗传算法 23
3.5.1 遗传算法的设计步骤 23
3.5.2 编码方式 23
3.5.3 适配值函数 27
3.5.4 遗传算子的设计 27
3.5.5 算法参数 29
您可能关注的文档
最近下载
- 幼儿园伙食培训.pptx VIP
- 新型城镇化背景下乡镇行政管理体制改革的出路.docx
- 第15课 无人机创意飞行-九年级信息科技(浙教版2023).ppt
- c guiqt4编程(第二版)(中文高清pdf扫描版) 随书源码.pdf
- 工贸行业企业岗位安全生产责任清单(参考模板2.0).docx VIP
- 城市社区公共文化服务建设问题及对策研究——以南京市彩霞社区为例.docx
- 篮球运动竞赛的组织与编排工作教案.pdf VIP
- 人教版七年级上册数学期末动点问题压轴题专题训练(含答案).docx VIP
- 包装行业的包装设计与安全标准培训.pptx
- 感恩教师,伴我成长——教师节大会学生国旗下的讲话稿.docx VIP
文档评论(0)