混流路径规划论文-周伟,陈浩

混流路径规划论文-周伟,陈浩

导读:本文包含了混流路径规划论文开题报告文献综述及选题提纲参考文献,主要关键词:混流装配,物流运输,路径规划

混流路径规划论文文献综述

周伟,陈浩[1](2017)在《混流装配物流运输路径合理规划方法仿真》一文中研究指出对混流装配物流运输路径的合理规划,能够更好的提升装配过程的工作效率。对物流运输路径的合理规划,需要建立了以最小化装配线的生产节拍,得到最小化各装配作站间的负荷平滑指数。传统方法在对工程车装配进行作业测定,划分装配单元,但忽略了得到最小化站间负荷平滑指数,导致规划精度偏低。提出基于改进粒子群的混流装配物流运输路径规划方法。利用最小工作循环策略得到混流装配的初始序列,满足单个生产循环中各种类型产品的需求数量,得到最小化总产品变化率,建立了以最小化装配线的生产节拍、站间平滑指数为优化目标的混流装配线路规划模型,融合于粒子群理论得到最小化各装配作站间的负荷平滑指数,给出混流装配物流运输路径最优规划方案,完成对混流装配物流运输路径的规划。仿真证明,所提方法规划效率较高,为车间调度人员的决策提供了多样化的选择。(本文来源于《计算机仿真》期刊2017年12期)

肖松[2](2014)在《基于强化学习的迁移工作流路径规划研究》一文中研究指出随着计算机和网络的发展,工作流管理系统中的迁移工作流研究受到人们越来越多的关注。在迁移工作流模型中,迁移实例作为工作流任务的执行主体,它可以在某个工作位置上利用本地资源执行一项或者多项任务。当迁移实例发现当前工作位置不能满足其执行任务的要求时,便携带任务说明书和当前执行的结果迁移到另一个能满足其要求的工作位置上继续执行,下一个工作位置的选择取决于过程目标及当前任务的要求。因此,如何找到一条最佳的工作路径成为迁移工作流研究的热点问题之一,也是本文所要研究的重点。根据迁移工作流的思想,迁移工作流的执行可以理解为工作流状态的变换过程,即从给定的初始状态开始,迁移实例不断在提供服务的工作位置间迁移,产生下一个状态,直到新的状态满足目标要求。所以工作流路径规划亦是工作流状态转移策略的选择。强化学习又称再励学习,是一种面向目标的学习,是学习者通过与环境动态交互不断尝试不同的行为策略并加以改进,它包括状态、动作、奖赏函数和环境模型四个要素。将强化学习与迁移实例工作路径规划相结合,根据工作流环境信息,建立基于强化学习的路径规划模型,该模型能够方便地度量迁移实例状态间的差异并给出一个评价,进而选择出最佳的状态转移策略,即迁移路径。本文首先提出了一种以社会熟人网络为迁移实例的工作环境网络,基于Q-学习的迁移工作流静态路径规划方法,该方法循环利用环境的反馈评价信号和当前任务状态的信息,规划出一条全局的迁移路径。考虑到网络环境的复杂性、灵活性和不确定性等因素的影响,迁移工作流很难快速地规划出一条完整的迁移路径,以适应工作环境网络的动态变化。针对这一问题,本文进一步提出了一种基于k步Q学习的迁移工作流动态路径规划方法,该方法利用将来的k步迁移决策信息找出一个从当前工作位置到下一个最佳的工作位置,执行任务的同时进行迁移实例的路径规划。最后,本文设计了社会成员节点个数分别为500、1000和2000叁组环境网络下的仿真实验,并对实验结果进行分析。我们发现,这两种方法都能解决迁移实例路径规划问题求解的需要:第一种方法可以一次性规划出完整、可靠、高效的迁移路径,具有较强的可行性和高效,但是不能适应环境的动态变化;第二种方法应用到路径规划中具有较强的灵活性,迁移实例能够动态地进行路径规划,尤其对动态的、复杂的环境具有较好的适应性。(本文来源于《山东大学》期刊2014-06-30)

高继林[3](2011)在《基于社会熟人网络的迁移工作流路径动态规划方法的研究》一文中研究指出迁移工作流是近年来工作流研究的新方向,是一种基于移动agent计算的工作流管理新模式。迁移工作流引擎、迁移实例(migrating instance,mi)和工作位置是组成迁移工作流系统的叁要素,其中迁移工作流引擎创建并派遣迁移实例,迁移实例在工作位置之间连续迁移并就地利用服务(运行时服务和工作流服务),以完成具体业务过程。因为迁移工作流模型能够大大提高工作流系统适应动态环境的灵活性,特别适合需要传递大量数据和需要大量调用远程服务的分布式业务并发处理过程,因此受到研究者和业界的高度重视。迁移工作流模型虽然克服了传统工作流管理和分布式环境的诸多不足,但是由于多机构、跨地域的大规模业务协作过程越来越多,囿于部门或机构分工及业务自治等原因,在工作流执行开始阶段规划旅行图的做法越来越不能满足实际需要,而且易造成工作流效率低下和环境适应性差等问题。因此,为了提高工作流执行效率,增强工作流系统适应动态环境变化的能力,本文提出社会熟人网络模型,并基于此模型给出工作流路径动态规划方法。本文首先提出社会熟人网络模型。该模型结合了社会学的研究观点,根据六度分离理论,最多可以通过四个人就能认识世界上任何一个陌生人,这也就保证了在迁移工作流系统中我们可以通过熟人和系统中的其他参与者合作,同时也保证了路径的可达性。每个社会成员都有一个通过社会活动形成的熟人集合,基于社会熟人关系的传递性,即借助于熟人推荐,全部社会成员可以构成一个社会熟人网络。每个社会成员的熟人关系都可以分为同行熟人和合作熟人两种类型,且熟人关系用熟悉度来衡量。同时,每个社会成员也都有自己的社会熟人域,为动态规划方法的提出做准备。在迁移工作流系统中,基于社会熟人网络模型,本文采用工作位置推荐和迁移实例自主选择相结合的方法,提出了迁移工作流路径动态规划算法。当迁移实例向当前工作位置请求迁出时,当前工作位置首先为其推荐服务可满足的位置集合,并按熟悉度递减顺序排列;而迁移实例首要考虑系统执行效率的问题,因此迁移实例首先根据工作位置承诺的服务时间作为选择标准,当承诺服务时间相等时,才考虑熟悉度的因素。本文提出的迁移工作流路径动态规划方法是工作流研究的关键问题,已在本实验室研制的移动购书工作流平台进行模拟,并验证了该方法的可行性。(本文来源于《山东大学》期刊2011-04-20)

周刚[4](2009)在《基于约束理论的混流路径规划与运作控制研究》一文中研究指出在当前激烈的市场竞争中,生产模式正从传统的大批量、重复型的生产向多品种小批量的生产上转变,研究约束理论在多品种小批量的生产环境中的应用,对提高企业生产运作的效率、增强企业的竞争力有积极的作用。针对现有混流路径规划模型可能加大瓶颈资源排产调度的复杂度和导致各单元中瓶颈机器平均负荷的不均衡,提出了一个综合考虑最终单元数目和各单元中瓶颈资源的平均负荷的混流路径规划模型,这样即可以使生产设备尽量多地在逻辑上动态地组织成高效率的虚拟生产线,降低管理和组织的复杂性;又可以使各单元中瓶颈机器的平均负荷均衡。针对该模型,设计了相应的遗传算法进行求解。混流路径规划后,需要针对每个混流路径进行运作控制,选用DBR调度的方法进行运作控制。重点研究了瓶颈资源上的详细排产,针对所研究的多订单、多台瓶颈机器、转换时间存在变动的问题,设计了基于交货期优先规则的方法、基于产品成组规则的方法以及建模优化的方法进行排产。将所提出的一个混流路径规划模型和瓶颈资源上的调度方法应用到了某商用空调企业配管车间,验证了这些方法的有效性:车间各类工件的流向比以前清晰了许多,可以很方便地进行管理,同时规划后瓶颈机器的设备平均负荷非常均衡;所设计的瓶颈资源上的调度方法可以方便地进行瓶颈资源上的调度,在实际中,可以根据各算法的结果和订单状况等选择最合适的一个。(本文来源于《华中科技大学》期刊2009-05-01)

混流路径规划论文开题报告

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

此处内容要求:

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

写法范例:

随着计算机和网络的发展,工作流管理系统中的迁移工作流研究受到人们越来越多的关注。在迁移工作流模型中,迁移实例作为工作流任务的执行主体,它可以在某个工作位置上利用本地资源执行一项或者多项任务。当迁移实例发现当前工作位置不能满足其执行任务的要求时,便携带任务说明书和当前执行的结果迁移到另一个能满足其要求的工作位置上继续执行,下一个工作位置的选择取决于过程目标及当前任务的要求。因此,如何找到一条最佳的工作路径成为迁移工作流研究的热点问题之一,也是本文所要研究的重点。根据迁移工作流的思想,迁移工作流的执行可以理解为工作流状态的变换过程,即从给定的初始状态开始,迁移实例不断在提供服务的工作位置间迁移,产生下一个状态,直到新的状态满足目标要求。所以工作流路径规划亦是工作流状态转移策略的选择。强化学习又称再励学习,是一种面向目标的学习,是学习者通过与环境动态交互不断尝试不同的行为策略并加以改进,它包括状态、动作、奖赏函数和环境模型四个要素。将强化学习与迁移实例工作路径规划相结合,根据工作流环境信息,建立基于强化学习的路径规划模型,该模型能够方便地度量迁移实例状态间的差异并给出一个评价,进而选择出最佳的状态转移策略,即迁移路径。本文首先提出了一种以社会熟人网络为迁移实例的工作环境网络,基于Q-学习的迁移工作流静态路径规划方法,该方法循环利用环境的反馈评价信号和当前任务状态的信息,规划出一条全局的迁移路径。考虑到网络环境的复杂性、灵活性和不确定性等因素的影响,迁移工作流很难快速地规划出一条完整的迁移路径,以适应工作环境网络的动态变化。针对这一问题,本文进一步提出了一种基于k步Q学习的迁移工作流动态路径规划方法,该方法利用将来的k步迁移决策信息找出一个从当前工作位置到下一个最佳的工作位置,执行任务的同时进行迁移实例的路径规划。最后,本文设计了社会成员节点个数分别为500、1000和2000叁组环境网络下的仿真实验,并对实验结果进行分析。我们发现,这两种方法都能解决迁移实例路径规划问题求解的需要:第一种方法可以一次性规划出完整、可靠、高效的迁移路径,具有较强的可行性和高效,但是不能适应环境的动态变化;第二种方法应用到路径规划中具有较强的灵活性,迁移实例能够动态地进行路径规划,尤其对动态的、复杂的环境具有较好的适应性。

(2)本文研究方法

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

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

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

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

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

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

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

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

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

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

混流路径规划论文参考文献

[1].周伟,陈浩.混流装配物流运输路径合理规划方法仿真[J].计算机仿真.2017

[2].肖松.基于强化学习的迁移工作流路径规划研究[D].山东大学.2014

[3].高继林.基于社会熟人网络的迁移工作流路径动态规划方法的研究[D].山东大学.2011

[4].周刚.基于约束理论的混流路径规划与运作控制研究[D].华中科技大学.2009

标签:;  ;  ;  

混流路径规划论文-周伟,陈浩
下载Doc文档

猜你喜欢