导读:本文包含了柔性资源约束论文开题报告文献综述及选题提纲参考文献,主要关键词:能力差异,柔性资源,资源受限,多模式
柔性资源约束论文文献综述
周辅疆,陈宏文,王斌,顾赟,吴海[1](2016)在《改进柔性资源约束项目调度模型与粒子群算法》一文中研究指出在资源受限项目调度问题中,将可再生资源进一步拓展为具有能力差异的柔性资源,建立考虑能力差异的柔性资源受限的多模式项目调度问题模型,该模型是对传统资源约束项目调度问题(RCPSP)更接近实际的拓展。提出了基于粒子群算法的求解算法,粒子群算法求解该模型的思路为,利用蒙特卡洛方法根据资源-能力矩阵与活动模式-能力矩阵得到活动模式-资源矩阵,将考虑能力差异的柔性资源受限的多模式项目调度问题转换为常规的多模式项目调度问题,然后利用基于任务序列与模式表示的粒子群算法对该多模式项目调度问题进行求解。用数值实例说明了模型的合理性与算法的有效性。(本文来源于《火力与指挥控制》期刊2016年01期)
贾艳,王致民,张跃刚[2](2015)在《柔性资源约束项目调度问题的启发式求解方法》一文中研究指出针对资源间可相互替换的柔性资源约束项目调度问题,提出一种启发式求解方法。该方法以项目活动网络图以及活动、资源间的相互关系为基础,对传统并行调度产生方法进行了改进,设计了一种更有效的柔性资源替代方法。该替代方法首先为同一时刻所有可调度活动分配所需的各类资源,然后以各类资源的剩余情况以及资源之间的替代关系为基础,优先选择剩余量最大的资源进行替代,保证活动都尽可能最早开始,以最小化项目工期。通过与现有方法的对比分析,验证了启发式求解方法的有效性,同时开发了操作简便的柔性资源约束项目调度系统。(本文来源于《计算机集成制造系统》期刊2015年07期)
李智勇,杨耀红[3](2013)在《基于柔性资源约束的项目群进度激励机制研究》一文中研究指出为了使项目群业主和各承包商均能获得收益最大化,在考虑柔性资源约束、工程支付款的支付方式、预期运营收益、机会收益、声誉收益等因素的基础上,构建项目群业主与多承包商之间的柔性资源约束Stackel-berg主从递阶决策模型,对各个项目合同进度进行优化,运用启发遗传算法对该模型求解,并通过算例证明了该模型的有效可行性。(本文来源于《人民长江》期刊2013年11期)
殷姣[4](2013)在《基于多资源约束柔性工件车间调度的手术排程优化研究》一文中研究指出随着医疗体制改革的深入和医疗市场竞争的日益激烈,医院管理者必须通过一定的管理手段使得医院的成本—效益达到最大化。手术室作为医院最大的成本和收入中心,对整个医院的绩效有着重大影响。合理的手术调度安排能够有效地运用手术室的人力、设备资源,缩短平均住院日和加班时间,从而在降低运营成本的同时提升手术室的经营绩效。由于开放手术策略的实施,各科室的资源被集中起来进行整合分配,这大大增加了手术排程问题的复杂度。因此,手术排程的优化研究具有重要的现实意义和理论意义。本文将手术排程作为一个包括术前准备与术后恢复在内的多阶段问题进行研究,考虑了多种附加资源的约束以及执刀医生的资源柔性等扩展条件,提出了适用于描述基本手术排程问题的多资源时间约束柔性车间调度扩展模型。基于手术排程问题的特征,设计了内外层交替爬行的改进蚁群算法。基于医院实际数据建立了基本手术排程的Benchmark问题,将蚁群算法的调度优化结果与simio仿真的求解结果进行了对比。结果表明,改进的蚁群算法不仅能够缩短总用时,而且能够改善资源利用的平衡性。为了进一步增加排程算法的实用性,针对实际手术室管理中护士的多重约束,提出了考虑护士实际约束的手术排程问题,建立了相应的数学模型并且对已有的蚁群算法进行了改进和完善。通过对其他护士排班文献中算例的计算和结果对比,证明了该蚁群算法的求解结果不仅能够满足护士的各项约束,而且在性能指标的优化上很有优势,提高了研究的实际适用性。最后对现有手术排程的各类指标进行了整理和归纳,在单目标蚁群算法的基础上设计了基于Pareto解集的蚁群算法来求解多目标的手术排程问题。实验结果表明,多目标蚁群算法的求解结果对多个性能指标的改善更为均衡,单路径多信息素的信息素设置方式更加适合多目标的优化问题。(本文来源于《宁波大学》期刊2013-01-10)
黄敏镁,罗荣桂[5](2010)在《柔性资源约束下的产品开发项目优化调度研究》一文中研究指出为解决具有柔性资源约束的产品开发项目调度问题,综合考虑项目调度过程中任务的先后约束关系、所需技能以及柔性资源等约束,以遗传算法和最大流理论为基础,提出了问题求解的改进遗传算法。该算法采用基于优先权的自然数编码,在解码过程中首先采用拓扑排序将染色体翻译成先后关系可行任务链表,然后运用网络最大流理论求解每项任务的柔性资源配置方案,并采用了适用于该问题的遗传操作。测试问题实验结果验证了算法的可行性和有效性。(本文来源于《管理工程学报》期刊2010年04期)
喻小光,战德臣,聂兰顺,初佃辉,徐晓飞[6](2010)在《柔性资源约束的资源水平项目调度问题》一文中研究指出为解决单件企业对柔性资源的高效均衡使用问题,提出了柔性资源约束的资源水平项目调度问题,设计了基于两级映射网络的柔性资源模型表达任务-能力-资源的关系,建立了问题的数学模型。为求解该模型,提出基于改进串行调度生成模式和网络最大流柔性资源分配模型的路径重连算法。基于改进串行调度生成模式对标准串行调度生成模式进行改进,使生成的调度更有利于资源水平。基于网络最大流的柔性资源分配模型反映了任务-能力-资源关系的本质,有效解决了柔性资源分配问题。通过在改造的项目调度测试问题集上进行数值实验,证明了该算法具有较高的求解质量和较好的时间性能。(本文来源于《计算机集成制造系统》期刊2010年09期)
黄敏镁[7](2010)在《具有学习效应的柔性资源约束流水车间调度研究》一文中研究指出针对流水车间同时存在柔性资源和学习效应的实际情况,提出了一种求解具有学习效应的柔性资源约束流水车间调度问题的两阶段启发式算法。该启发式算法第一阶段主要由作业排序模块采用NEH算法求解问题的可行作业排序;第二阶段在分析该类问题优化性质的基础上,由资源配置与开工时间计算模块进行资源分配和作业调度计划安排。大量测试问题的计算实验表明了算法的有效性和解决实际问题的潜力;说明同时考虑学习效应和柔性资源的作用进行流水车间调度,对提高生产绩效具有重要意义。(本文来源于《Proceedings of International Conference on Engineering and Business Management(EBM2010)》期刊2010-03-25)
黄敏镁,罗荣桂[8](2009)在《基于遗传算法的柔性资源约束流水车间调度》一文中研究指出文章提出了柔性资源约束流水车间调度(FRCFS)问题的假设条件,分析了问题求解的复杂性。针对FRCFS问题的强NP-难特性,提出了由基于混合遗传算法的作业调度模块、基于优先规则的工序开始时间决策模块和基于关键工序的柔性资源分配模块3部分组成的求解问题的改进算法(MA)。计算机仿真实验的结果验证了MA算法求解FRCFS问题的有效性和鲁棒性;表明MA算法与其他启发式算法相比,求解的精度更高、质量更好;同时说明了考虑资源柔性的条件下对流水车间进行调度能很好地提高流水车间生产系统的绩效。(本文来源于《统计与决策》期刊2009年10期)
柴国荣,洪兆富,何正文[9](2009)在《柔性资源约束下的大型项目奖惩结构优化》一文中研究指出在柔性资源约束下,研究拥有多个子项目的大型项目奖惩结构优化问题,并通过提出优化度这一概念,分析资源租金水平对激励优化程度的影响。研究表明,多个奖惩强度的设定能促进奖惩结构的优化,并保证业主收益的最大化;柔性资源约束的引入使项目进度和奖惩结构得到了进一步的优化;资源的租金水平影响着奖惩结构的优化度,租金水平越低,优化度越好,反之则越差。(本文来源于《系统管理学报》期刊2009年02期)
黄敏镁[10](2007)在《具有柔性资源约束的优化调度问题研究》一文中研究指出柔性资源客观地存在于企业经营运作的各个环节。产品开发和生产是制造型企业运营的两个关键环节,产品开发项目调度和车间调度问题是这两个关键环节中的核心问题。本文主要对具有柔性资源约束的产品开发项目调度和流水车间调度相关问题展开研究。具有柔性资源约束的调度问题比经典调度问题更为复杂,都是强NP-hard问题。解决问题的核心是模型和算法,有效的调度算法,可以大大提高资源的利用率和生产效益。因此,研究具有柔性资源约束的调度问题不仅具有较大的理论意义,而且具有相当高的实用价值。本文的研究以国内外已有的关于项目调度和车间调度等问题的最新研究成果为基础,采取系统建模方法、优化理论、人工智能和Matlab6.5编程与仿真等手段进行研究,提出问题的数学表示方法、构建有效的求解算法,得出有利于企业生产发展的参考性建议。本文主要围绕下述几个方面展开研究工作并取得了以下成果:(1)分析柔性的基本概念,给出了柔性资源的定义,并提出采用资源—能力矩阵对资源柔性分布进行表示的方法和资源柔性程度的度量方法。(2)讨论了经典资源约束项目调度问题和流水车间调度问题的基本理论和研究现状,通过对经典调度问题基本假设的分析,提出了突破这些假设的本文所要研究的3个主要问题:具有柔性资源约束的产品开发项目调度问题,具有柔性资源约束的流水车间调度问题和具有学习效应的柔性资源约束流水车间调度问题。(3)对具有柔性资源约束的产品开发项目调度问题进行深入研究:提出了具有柔性资源约束项目调度问题(FRCPSP)的数学表示方法;设计了问题求解的改进遗传算法,采用基于优先权的自然数编码方法,提出了采用拓扑排序和最大流理论相结合的解码方法,并设计了适用于该问题的遗传算子;通过计算机数据实验验证了算法求解问题的性能,说明了不同资源柔性程度和资源的技能分布对项目总工期的影响,指出合理的柔性资源调度方案对提高产品开发系统效率的作用。(4)对最小化调度时间表长为目标函数的具有柔性资源约束的流水车间调度(FRCFSS)问题进行了研究:阐述了问题的假设条件,建立了整数规划模型;分析了问题的强NP-hard特性;提出了有机结合启发式算法、遗传算法和禁忌搜索算法的问题求解的改进算法(MA),该算法由3个模块构成,分别用于求解作业排序、柔性资源分配和工序开始时间3个子问题;大量的计算机数据实验说明该算法具有较好的鲁棒性和收敛性;通过比较经典流水车间调度问题和FRCFSS问题的求解结果,说明了对柔性资源合理调度,改进了流水车间的生产绩效。(5)对具有学习效应的柔性资源约束流水车间调度(FRCFSSLE)问题进行了探讨:对问题进行了描述,分析了问题的复杂性;提出了求解FRCFSSLE问题的启发式算法,该算法由作业排序和资源配置与开工时间计算2个模块组成;经过小规模数据实验和大规模数据实验说明了最优柔性资源配置的原则,证明了该启发式算法的有效性,并说明了考虑柔性资源的学习效应对流水车间进行优化调度可以更有效地利用柔性资源、提高车间的生产效率。(本文来源于《武汉理工大学》期刊2007-06-01)
柔性资源约束论文开题报告
(1)论文研究背景及目的
此处内容要求:
首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。
写法范例:
针对资源间可相互替换的柔性资源约束项目调度问题,提出一种启发式求解方法。该方法以项目活动网络图以及活动、资源间的相互关系为基础,对传统并行调度产生方法进行了改进,设计了一种更有效的柔性资源替代方法。该替代方法首先为同一时刻所有可调度活动分配所需的各类资源,然后以各类资源的剩余情况以及资源之间的替代关系为基础,优先选择剩余量最大的资源进行替代,保证活动都尽可能最早开始,以最小化项目工期。通过与现有方法的对比分析,验证了启发式求解方法的有效性,同时开发了操作简便的柔性资源约束项目调度系统。
(2)本文研究方法
调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。
实证研究法:依据现有的科学理论和实践的需要提出设计。
定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。
定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。
跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。
模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
柔性资源约束论文参考文献
[1].周辅疆,陈宏文,王斌,顾赟,吴海.改进柔性资源约束项目调度模型与粒子群算法[J].火力与指挥控制.2016
[2].贾艳,王致民,张跃刚.柔性资源约束项目调度问题的启发式求解方法[J].计算机集成制造系统.2015
[3].李智勇,杨耀红.基于柔性资源约束的项目群进度激励机制研究[J].人民长江.2013
[4].殷姣.基于多资源约束柔性工件车间调度的手术排程优化研究[D].宁波大学.2013
[5].黄敏镁,罗荣桂.柔性资源约束下的产品开发项目优化调度研究[J].管理工程学报.2010
[6].喻小光,战德臣,聂兰顺,初佃辉,徐晓飞.柔性资源约束的资源水平项目调度问题[J].计算机集成制造系统.2010
[7].黄敏镁.具有学习效应的柔性资源约束流水车间调度研究[C].ProceedingsofInternationalConferenceonEngineeringandBusinessManagement(EBM2010).2010
[8].黄敏镁,罗荣桂.基于遗传算法的柔性资源约束流水车间调度[J].统计与决策.2009
[9].柴国荣,洪兆富,何正文.柔性资源约束下的大型项目奖惩结构优化[J].系统管理学报.2009
[10].黄敏镁.具有柔性资源约束的优化调度问题研究[D].武汉理工大学.2007