【摘 要】
:
本文首先对问题背景进行了充分的分析和调研,针对分布式调度和不确定性调度,以及双系统耦合调度这些问题对国内外研究成果进行了充分调研。 本文在科学问题的层面上深入研究
论文部分内容阅读
本文首先对问题背景进行了充分的分析和调研,针对分布式调度和不确定性调度,以及双系统耦合调度这些问题对国内外研究成果进行了充分调研。 本文在科学问题的层面上深入研究了单一系统的不确定性分布式调度问题,首次提出无等待的随机性DAPFSP模型,通过分析模型的不确定性性质和无等待约束,结合粒子群算法和模拟退火算法,提出带有假设检验的PSOSAHT算法,得出最小化最大完成时间的满意解。 其次,本文在理论上研究了带有走廊时间窗口和优化目标的DAPFSP问题,建立了JIT-DAPFSP模型,提出基于多邻域的拟态优化算法。 由于流程和资源存在大量不确定性,本文基于优化调度,对效能进行评估。针对不同类型的参数提出了不同的灵敏度分析方法,第一项方法为基于DOE试验设计和统计分析的单因素灵敏度分析方法,主要来评估分析单个参数的变化对于整个系统目标绝对影响;第二项方法为基于非参数方法和方差分解的多因素灵敏度分析方法,重点评估分析多因素共同变化对于系统目标或者子系统目标的耦合影响。 本文的创新点如下:一,首次建立带有不确定性和无等待约束的分布式组装排列流水线调度模型,并在粒子群算法、模拟退火的基础上提出了新的PSOSAHT智能优化算法,平衡了全局搜索能力和局部深度搜索的能力,可以有效求解含有不确定性的无等待分布式组装排列流水线调度问题。并且,创新性地提出了带有走廊时间窗口约束和目标函数的分布式调度问题,提出了基于多领域的拟态算法,并验证了算法的高效性。二,创新性地提出了基于非参数方法和方差分解的多因素灵敏度分析方法,首次将非参数方法与灵敏度分析方法相结合,显著提高计算效率的同时估计出连续变量单因素相对影响和多因素间的耦合影响;提出了基于DOE试验设计和统计分析的单因素灵敏度分析方法,将试验设计、统计分析引入效能评估分析中。
其他文献
本文结合国内外股份制企业发展的趋势,探讨了乌石化公司新峰股份有限公司的股份制改造之实践,分析了新峰公司自实行股份制以来所取得的成绩,也总结出公司目前发展中存在的问题:一
日益激烈的市场竞争迫使企业与上下游的厂商互惠互利,共同发展,形成新的供应链管理模式,以满足用户对产品在性能、款式、质量、价格、交货期及服务等方面的要求。如何构建适合企业发展的供应链模型,以定量的手段对供应链管理中的决策提供支持,是一项非常具有研究价值的课题。多层规划是近些年应用比较广泛的一种规划方法,它适用于具有递阶结构的系统,强调的是整体的最优。而这恰恰是供应链问题的特征。因此本文利用多层规划方
山西日报编委会三月十七日决定从各部调出干部七人,短期脱离生产,在一位副总编辑领导下专门从事理论,政策学习,并研究撰写论文。这是编委会为了猛攻“思想水平关”而采取的
信息化对企业生产力的提升已是不争的事实.针对国内包装企业网上运营的现状,经过长时间的酝酿,近日,中国包装行业门户网站--中国包装网调整了自己的电子商务服务体系,将原有
随着社会的进步和知识经济的兴起,人才资本已经成为企事业兴衰成败的关键因素,人才管理的科学化、规范化已成为企事业的现代化、国际化的前提。为了构建闭合的管理体系,作为核心的人才评价体系必须首先建立。因此,本文将着重进行企事业科技人才评价体系的建立与组织实施研究。 科学的企事业科技人才评价体系系统的建立与组织实施,首先依赖于相关理论的正确性,其次是得到相关方法的保证。因此,本文首先探讨有关人才评价
中共黑龙江省委宣传部决定在三月份举办新闻摄影训练班。训练班的主要任务是:使各级报刊初学摄影工作者进一步掌握摄影理论和技巧,并了解当前报道工作,提高宣传思想,以适应
企业新产品开发过程是一种高知识含量、高风险和高度依赖团队配合的过程.怎样在新产品开发过程中实施有效的知识管理是一个复杂的新课题,对其研究具有重要的理论意义和实际意
本文旨在通过对太阳能建筑体系及相关概念的初步探讨,分解辨析太阳能建筑有关理念,介绍国内外太阳能建筑投资市场现状,太阳能建筑投资综合效益的分析与评价。本文通过对大量
经济的全球化导致了企业与企业之间,甚至行业与行业间竞争的加剧.激烈的竞争给企业的生存与发展带来了前所未有的挑战和新的发展机遇,要求企业应当加强同合作伙伴的协作关系,