批决策论文-花季伟,李晓婷

批决策论文-花季伟,李晓婷

导读:本文包含了批决策论文开题报告文献综述及选题提纲参考文献,主要关键词:生产计划与调度,热轧型钢,批决策与调度,遗传算法

批决策论文文献综述

花季伟,李晓婷[1](2014)在《基于改进型批决策与调度建模的生产计划调度系统的研究》一文中研究指出热轧型钢生产工艺复杂,其生产中极易出现由于计划调度安排不当而产生的交货期延误、库存超负荷等问题。针对以上问题研究设计了MES生产计划调度系统,改进了批决策调度策略用于数学建模,利用自适应遗传算法求解生产调度计划。以此为基础,为某热轧企业设计实现了生产计划调度系统,并通过真实的热轧型钢订单、原料、设备等数据,对模型改进前后的计划编制方法进行模拟与比较,验证了利用该改进型批决策与调度模型编制的热轧型钢生产调度计划可节省生产时间、降低设备调度时间,以此来指导热轧型钢的生产可切实减少交货延误和减少库存占用率,并提高企业利润率。(本文来源于《计算机工程与科学》期刊2014年02期)

汪恭书,唐立新[2](2012)在《连铸-轧制生产中带有批决策的排序问题的建模与优化方法》一文中研究指出以长材产线为背景,研究了炉次在连铸及轧制阶段的组批及批排序问题.与以往将连铸、轧制分开研究不同,本文同时考虑连铸和轧制阶段对组批及批排序的要求,还考虑了下游工序精整机组负荷均衡生产的要求.为该问题建立了新的混合整数规划(Mixed integer programming,MIP)模型.由于问题的NP-hard属性和模型的大规模特征,以及工业应用的实际要求,本文提出了改进的分散搜索(Scattersearch,SS)算法用于求解该问题.在改进的SS算法中,利用解的相关性质来限制搜索空间,并将变邻域搜索策略引入,从而结合解的多样性及邻域互补性特点,充分发挥算法混合的优势.实际数据的计算结果验证了改进SS算法的有效性.(本文来源于《自动化学报》期刊2012年10期)

张琼芳[3](2012)在《基于批决策的半导体生产线调度问题研究》一文中研究指出半导体制造是当今最复杂的制造过程之一。半导体生产线调度是半导体制造系统实际生产中的重要问题,也是调度理论研究的难点之一。半导体生产线具有工艺流程复杂、多重入加工流程、多种类型产品同时加工、混合加工模式等特征。在半导体生产线上可能存在多个订单,要求的产品类型可能不同,这样使得工艺流程更加复杂。半导体生产线上加工机器主要分为两种:顺序加工机器和批处理机,它们采用不同的加工方式。半导体生产线中的最小单位是批次(1ot),一个批次一般含有几十个晶圆。顺序加工机器同一时间只能处理一个批次的加工,而批处理机在同一时间能处理多个批次的加工,但加工之前必须进行批决策即如何将多个批次组成批(batch)。本文首先介绍了半导体制造系统以及半导体生产线的特点,分析了基于批决策的半导体生产线调度问题的研究意义和现状,并在此基础上分析了该调度问题的难点和不足,同时,对基于批决策的调度问题进行了分类。其次,针对目标函数为最小化最大延迟时间的每工件多订单调度问题进行了研究,考虑了订单成组形成工件以及工件调度两个子问题,运用有效的遗传算法对问题进行求解,提出了基于订单与产品的编码方式,采用二元锦标赛选择、顺序交叉、互换变异对问题进行优化,通过3组实例,对不同参数选择情况下的解以及算法的性能,进行了分析和比较,验证了算法的有效性。最后,研究了带批处理机的作业车间调度问题以最小化最大完成时间,提出了一种基于群体邻域搜索的调度算法,该算法在批次顺序组批基础上采用基于批的染色体编码,提出了一种包含批决策的解码过程,采用对部分个体进行互换操作,部分个体进行插入操作,以及每隔一定迭代次数精英个体替代最差个体等措施优化调度问题,计算实验验证了算法的可行性和有效性;为解决批处理机上批等待时间过长的问题,引入机器柔性,考虑了顺序加工机器柔性,并研究了带批处理机的柔性作业车间调度问题。(本文来源于《武汉理工大学》期刊2012-04-01)

邵立鑫[4](2011)在《集安“阳光理政”促和谐》一文中研究指出本报讯(邵立鑫)集安市大力实施“阳光理财”、“阳光理政”,推动了农村各项事业协调发展。    村官用钱村民批。集安市把村级财务收支情况、公益事业建设情况、涉及群众利益的事项以及群众普遍关注的热点问题等内容,一一细化成村务公开的“规定动作”,每季度第一(本文来源于《吉林日报》期刊2011-02-16)

闫萍[5](2009)在《石化生产过程批决策及批调度问题研究》一文中研究指出当前全球经济的竞争日趋激烈,如何科学地提高生产效率、快速反映不断变化的市场需求等对于石化企业的生存和发展至关重要,成为企业赢得市场竞争的关键因素。石化企业生产组织的科学管理是提高企业核心竞争力的有效途径之一,而生产计划与调度是生产作业管理的关键,只有科学有效地制定和执行生产计划与调度方案,才能缩短生产周期,减少资源和能源消耗,降低生产成本,提高产品质量。本文以石化工业的批处理生产过程为背景,研究了生产计划与调度的建模与近似求解方法。对并行机调度,研究了基于连续时间的建模方法。针对石化生产的分批决策问题和批组决策问题,分别提出了改进的连续粒子群算法与离散粒子群算法。针对单机集成批调度问题,提出了粒子群算法与人工免疫算法的混合算法;对并行机集成批调度问题,提出粒子群算法与差分进化算法的混合算法;针对多阶段的批流集成批调度问题,提出了基于序优化的离散粒子群算法。研究内容概述如下:1)针对匀速并行机调度问题,研究了基于连续时间的建模方法。在建模过程中,预先给定各处理设备上的时间槽数目,利用0-1变量将加工任务分配到各设备的时间槽中,再通过引入连续变量定义各个时间槽的调度时间表。根据分配变量下标的不同定义方法,通过变换空时间槽在时间轴上的位置,分别提出了基于3-索引和2-索引的混合整数规划模型。为了提高模型的求解效率,采用两种启发式方法近似计算各设备上所需的时间槽数目,并提出两类启发式模型。通过实验比较了上面建立的混合整数线性规划模型之间的优势和缺点。2)以石化工业生产中具有分叉、聚合、循环和多进多出等多种复杂物流形式的批处理过程为背景,研究了一类分批决策生产计划问题。石化生产分批决策问题是指在满足生产工艺约束的条件下如何确定各加工任务的批量大小及批次数目,以实现优化某种生产指标的目标。该类问题的难点在于工艺约束十分复杂,包括产品输出的柔性分配、有限中间产品存储策略、易变质的中间化学品以及多种复杂的物流形式。为了降低问题的求解难度,首先对问题最优解的性质进行分析。基于该问题最优解的结构与性质,提出一种改进的连续粒子群算法求解该问题。为了解决分批决策问题中的大量复杂工艺约束,算法中引入一种新的约束处理机制,包括前向修复策略和基于约束适应值方法,加速了种群向问题可行解区域的收敛过程。在粒子群算法中还嵌入了针对全局最好粒子的局部搜索策略,进一步改进了算法的性能。算法在小规模的测试集合中,获得所有测试实例的最优解;在大规模的测试集合中,算法与优化软件CPLEX获得的目标函数下界值的偏差均在5%以内。3)针对石化批决策问题中的批组生产计划问题,研究了一类具有固定批量类型的批组决策问题。批组决策问题是指在满足资源和库存等方面约束条件下确定各生产设备上连续生产隶属相同产品类型的多个批量的集合,以实现优化某种生产指标的目标。该问题的特点是设备的生产能力随着时间周期发生变化,批组间切换的调整时间和费用与产品类型相关,并且不允许在两个相邻的时间周期内生产相同的产品。针对该问题,提出一种改进的离散粒子群算法。基于对最优解性质的分析过程,设计一种基于“产品类型-时间周期”的二进制离散粒子编码方法,并提出一种前向启发式算法确定各批组的大小。算法对粒子的速度给出新的定义,构造了一种新颖的移动策略定义粒子的位置更新过程。为了避免算法种群陷入局部最优点,在算法中引入一种粒子速度和位置的扰动策略,有效增加了种群的多样性。通过对大量不同规模的算例进行实验,与商用优化软件的计算结果进行比较,验证了算法的有效性。4)以单台处理机的批处理过程为背景,研究了一类具有可变的批量大小、相同的批量处理时间、与批量加工顺序无关的设备调整费用等特征的集成批调度问题。以最小化客户合同的拖期费用和批量的设备调整费用为目标,对该问题建立非线性混合整数规划模型。提出一种改进的粒子群算法与人工免疫算法的混合算法框架对其进行求解。将粒子编码为各种产品类型的分批方案,通过设计启发式算法确定分批方案中各批量的调度时间表,即批调度决策。为了保证算法始终在可行区域内搜索,设计了对不可行粒子的修复策略。在粒子种群进化过程中嵌入人工免疫算法的优化机制,较好地避免了种群在进化后期容易陷入局部最优点的现象。针对不同参数结构算例的实验结果表明,提出的算法性能优于遗传算法和未引入人工免疫算法优化机制的标准粒子群算法。5)在并行机的生产环境下,研究了一类具有批量大小和处理时间可变、设备生产能力有限和设备处理柔性等特点的集成批调度问题。以最小化makespan为目标,建立混合整数线性规划数学模型。基于对该问题最优解性质的分析,设计了粒子的编码和译码方法,提出一种改进的粒子群优化算法对其进行求解。针对种群进化过程中出现的不可行粒子,采用一种基于比例的修复策略将其修正为可行粒子。为了改进算法种群的解质量,还将差分进化算法的优化过程与粒子群算法相结合。对随机测试实例的实验结果表明,嵌入差分进化算法的混合粒子群算法明显优于标准的粒子群算法。6)以产品装配生产线为背景,研究了带有多工件批流的多阶段集成批调度问题。为了提高算法的求解效率,提出一种基于序优化的离散粒子群混合算法求解该问题。混合算法采用序优化算法作为主框架,粒子群算法作为一个子程序嵌入到序优化算法的整体框架中,以寻找足够满意解为目标进行迭代搜索,有效减少了适应函数的评价次数。算法采用实值编码方法,将粒子表示为所有待加工工件的一种可行排列,并提出一种启发式算法求解每个工件的单工件批流问题,依次将工件排列中各个工件安排到两个阶段的生产过程中。为了改进初始种群的解质量并增加种群的多样性,提出构造式的启发式和随机启发式两种方法产生初始种群。通过与该问题的文献中报道的最好算法相比,平均解间隙值缩小了1.42%,与问题目标函数下界值的平均偏差在5.43%以内,验证了算法的性能。(本文来源于《东北大学》期刊2009-12-01)

梁学勇赵法文,王晓久,刘戬[6](2008)在《胶州32个村有“村级监督委员会”》一文中研究指出本报讯 近日,胶州市中云街道办事处南卧龙村要出售一处集体厂房,两委测算价格为210万元。村监督委员会成员刘传松提醒:应按照村级小额项目交易一般程序公开招标拍卖。一竞标,中标价格为290万元。与南卧龙村一样,胶州市目前已有4个镇(街道办事处)(本文来源于《青岛日报》期刊2008-06-27)

苏忱[7](2005)在《围绕上海教育发展主题形成一批决策咨询研究成果》一文中研究指出根据上海市委市府关于开展“世博会与上海教育新一轮发展”大讨论的要求,上海市教育党委和市教委决定围绕“上海教育如何支撑城市的新一轮发展”和“上海教育如何实现自身的新一轮发展”等重大课题,开展教育宏观政策研究和教育理论研究,通过加强对教育工作中全局性、根本性、基础性问题的深入研究,从而进一步为本市教育创新服务。为此,上海市教委决定围绕“上海教育新一轮发展”这一主题设立决策咨询研究项目。(本文来源于《上海教育科研》期刊2005年02期)

批决策论文开题报告

(1)论文研究背景及目的

此处内容要求:

首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。

写法范例:

以长材产线为背景,研究了炉次在连铸及轧制阶段的组批及批排序问题.与以往将连铸、轧制分开研究不同,本文同时考虑连铸和轧制阶段对组批及批排序的要求,还考虑了下游工序精整机组负荷均衡生产的要求.为该问题建立了新的混合整数规划(Mixed integer programming,MIP)模型.由于问题的NP-hard属性和模型的大规模特征,以及工业应用的实际要求,本文提出了改进的分散搜索(Scattersearch,SS)算法用于求解该问题.在改进的SS算法中,利用解的相关性质来限制搜索空间,并将变邻域搜索策略引入,从而结合解的多样性及邻域互补性特点,充分发挥算法混合的优势.实际数据的计算结果验证了改进SS算法的有效性.

(2)本文研究方法

调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。

观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。

实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。

文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。

实证研究法:依据现有的科学理论和实践的需要提出设计。

定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。

定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。

跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。

功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。

模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。

批决策论文参考文献

[1].花季伟,李晓婷.基于改进型批决策与调度建模的生产计划调度系统的研究[J].计算机工程与科学.2014

[2].汪恭书,唐立新.连铸-轧制生产中带有批决策的排序问题的建模与优化方法[J].自动化学报.2012

[3].张琼芳.基于批决策的半导体生产线调度问题研究[D].武汉理工大学.2012

[4].邵立鑫.集安“阳光理政”促和谐[N].吉林日报.2011

[5].闫萍.石化生产过程批决策及批调度问题研究[D].东北大学.2009

[6].梁学勇赵法文,王晓久,刘戬.胶州32个村有“村级监督委员会”[N].青岛日报.2008

[7].苏忱.围绕上海教育发展主题形成一批决策咨询研究成果[J].上海教育科研.2005

标签:;  ;  ;  ;  

批决策论文-花季伟,李晓婷
下载Doc文档

猜你喜欢