具有柔性资源约束的优化调度问题研究

来源 :武汉理工大学 | 被引量 : 31次 | 上传用户:w232010
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
柔性资源客观地存在于企业经营运作的各个环节。产品开发和生产是制造型企业运营的两个关键环节,产品开发项目调度和车间调度问题是这两个关键环节中的核心问题。本文主要对具有柔性资源约束的产品开发项目调度和流水车间调度相关问题展开研究。具有柔性资源约束的调度问题比经典调度问题更为复杂,都是强NP-hard问题。解决问题的核心是模型和算法,有效的调度算法,可以大大提高资源的利用率和生产效益。因此,研究具有柔性资源约束的调度问题不仅具有较大的理论意义,而且具有相当高的实用价值。本文的研究以国内外已有的关于项目调度和车间调度等问题的最新研究成果为基础,采取系统建模方法、优化理论、人工智能和Matlab6.5编程与仿真等手段进行研究,提出问题的数学表示方法、构建有效的求解算法,得出有利于企业生产发展的参考性建议。本文主要围绕下述几个方面展开研究工作并取得了以下成果:(1)分析柔性的基本概念,给出了柔性资源的定义,并提出采用资源—能力矩阵对资源柔性分布进行表示的方法和资源柔性程度的度量方法。(2)讨论了经典资源约束项目调度问题和流水车间调度问题的基本理论和研究现状,通过对经典调度问题基本假设的分析,提出了突破这些假设的本文所要研究的3个主要问题:具有柔性资源约束的产品开发项目调度问题,具有柔性资源约束的流水车间调度问题和具有学习效应的柔性资源约束流水车间调度问题。(3)对具有柔性资源约束的产品开发项目调度问题进行深入研究:提出了具有柔性资源约束项目调度问题(FRCPSP)的数学表示方法;设计了问题求解的改进遗传算法,采用基于优先权的自然数编码方法,提出了采用拓扑排序和最大流理论相结合的解码方法,并设计了适用于该问题的遗传算子;通过计算机数据实验验证了算法求解问题的性能,说明了不同资源柔性程度和资源的技能分布对项目总工期的影响,指出合理的柔性资源调度方案对提高产品开发系统效率的作用。(4)对最小化调度时间表长为目标函数的具有柔性资源约束的流水车间调度(FRCFSS)问题进行了研究:阐述了问题的假设条件,建立了整数规划模型;分析了问题的强NP-hard特性;提出了有机结合启发式算法、遗传算法和禁忌搜索算法的问题求解的改进算法(MA),该算法由3个模块构成,分别用于求解作业排序、柔性资源分配和工序开始时间3个子问题;大量的计算机数据实验说明该算法具有较好的鲁棒性和收敛性;通过比较经典流水车间调度问题和FRCFSS问题的求解结果,说明了对柔性资源合理调度,改进了流水车间的生产绩效。(5)对具有学习效应的柔性资源约束流水车间调度(FRCFSSLE)问题进行了探讨:对问题进行了描述,分析了问题的复杂性;提出了求解FRCFSSLE问题的启发式算法,该算法由作业排序和资源配置与开工时间计算2个模块组成;经过小规模数据实验和大规模数据实验说明了最优柔性资源配置的原则,证明了该启发式算法的有效性,并说明了考虑柔性资源的学习效应对流水车间进行优化调度可以更有效地利用柔性资源、提高车间的生产效率。
其他文献
翻转课堂是信息社会发展带来的教学革命。课题组在本科生中进行教学实验,首先设计了大学英语听说课翻转课堂的教学流程,并通过分析网络平台,问卷调查和测试得出的数据,验证设
本研究以黑钙土为供试土壤,在对供试黑钙土中的微生物进行了分离、鉴定和确定了供试土壤微生物优势种群组成的基础上,分别研究了培养条件下,玉米秸秆粉、不同温度、不同土壤含水
有一天,我们会不会停止喝葡萄酒?  两个答案.一,当然不会,葡萄酒是我的情人,我会从一而终.二,也许会,如果它首先不从一而终.……
期刊
汽缸和气阀是纸箱制造生产相关设备上的常见元件.汽缸使用过程中产生漏气是汽缸常见的故障。有一次本厂生产车间的一台自动糊箱机在运行使用中,该设备上配备的汽缸有三个都出现
目的 观察 T3等因素对体外培养人胎大脑星形胶质细胞分泌 IL-6、TNF-α的调节作用。方法 纯化培养人胎大脑星形胶质细胞 ,应用酶联免疫分析 (ELISA)方法检测培养上清液中 I
8月2日,由秋山国际和柯达图文影像集团携手辽宁、吉林和黑龙江三省印刷协会主办的活动“柯达超胜800CTP暨秋山双面八色印刷机现场演示会——沈阳天择彩印成立十周年纪念”在沈
预检是指在将文件付印之前,对文件的检查工作.许多预检工作都可以通过数字预检软件自动完成.
本文主题是物权变动中特定第三人的保护,文章意在通过对现有物权变动中第三人保护制度进行比较分析,对我国特权变动过程中的第三人保护之法律制度的建立提出设想。当前,学界
目的:研究不同清洁类化妆品中的急性皮肤刺激性损害特点,了解其卫生安全状况。方法:采用急性皮肤刺激性试验对洁面类等5大类共计562种清洁类化妆品进行测试;试验数据采用CMH
我国尊师重教传统悠久,但培养和训练师资的专业教育——师范教育在中国却仅有一百多年的历史。在我国,师范教育作为一个特殊的教育门类,作为一个专业,以独立设置的教育机构来培养