导读:本文包含了动态空间调度论文开题报告文献综述及选题提纲参考文献，主要关键词:船舶分段,空间调度,仿真,优化
动态空间调度论文文献综述
王津剑,杜吉旺,范秀敏,何其昌[1]（2015）在《基于仿真的船舶分段建造动态空间调度》一文中研究指出为缩小船舶分段空间调度计划与实际作业安排之间的差别,提出了一种基于仿真的船舶分段建造动态空间调度方法。针对分段建造的不同阶段,在分析影响因素的影响形式基础上提出了动态调整策略,包括定位延时策略、进度控制策略和吊运等待策略,调整分段建造过程以适应影响因素的作用。构建了船舶分段建造仿真模型,实现了分段建造在影响因素作用下动态空间调度的仿真。以实际数据为输入进行仿真分析,结果表明,该方法制定的调度计划与实际作业情况接近,且能够为分段生产计划优化调整提供指导。(本文来源于《中国机械工程》期刊2015年14期）
王津剑[2]（2015）在《基于仿真的船舶分段建造动态空间调度问题研究》一文中研究指出现代造船模式要求船舶以分段为单元组织建造,分段建造过程不但受场地资源制约还受到多种外部因素影响,通常难以制定出高效且贴近实际的作业计划。为了提高场地利用率,改进分段空间调度算法,优化空间布局。为了使作业计划贴近实际,分析分段建造过程中的影响因素,设计分段动态空间调度的调整策略,构建仿真模型,实现在影响因素作用下分段建造动态空间调度仿真。主要研究成果有以下几点:(1)研究了分段空间调度问题,提出了复杂形状船舶分段的分层嵌套空间调度算法。算法将分段空间调度分为布局寻优和调度序列优化两个过程,采用栅格遍历的方法求解分段在装焊工场中的布局优化位置,分段调度序列采用基于优先级和遗传算法的混合排序优化方法。(2)提出了船舶分段建造动态空间调度方法。针对分段建造的不同阶段,在对影响因素分析的基础上提出了动态调整策略,包括分段定位延时策略、建造进度控制策略和吊运等待策略,并设计了动态空间调度的执行流程及实现方法。(3)分析了主要影响因素的数学模型,采用面向进程的离散事件仿真技术,构建影响因素和调度策略仿真模型,实现船舶分段建造在影响因素作用下动态空间调度的仿真,设计了日程计划调整改进流程。(4)开发了一套基于仿真的船舶分段建造动态空间调度仿真系统,可实现贴近实际的分段作业计划制定、日程计划评价和改进。利用船厂实际数据进行仿真计算,通过结果对比,验证了本文的方法和原型系统的有效性和可靠性。(本文来源于《上海交通大学》期刊2015-02-06）
马少辉,陆春霞[3]（2014）在《船体不规则分段的动态空间调度算法》一文中研究指出提出了一种基于遗传算法的针对船体不规则分段的动态空间调度方法.基于遗传算法和临界多边形算法直接对不规则分段进行优化调度,提高空间的利用率。首先,利用遗传算法产生多个可行的分段调度序列。然后,基于临界多边形算法及重心最低策略,根据分段调度序列一一确定各不规则分段的空间位置。充分考虑到空间调度问题所特有的动态性和时空关联性,同时以场地利用率和未延迟加工分段所占比例的综合加权和作为评价函数,实现了调度方案的全局优化。以江苏澄西船厂大型散货船的119个不规则分段作为实验数据,并通过多个算法的比较,发现该动态调度算法可以快速收敛得到较优解,并且在空间利用率和延迟分段指标上有了提高,最终可以得到比较理想的调度结果,证明了所提方法在动态空间调度问题上的有效性和优越性。(本文来源于《运筹与管理》期刊2014年06期）
陆春霞[4]（2013）在《船体不规则分段的动态空间调度及场地堆放问题研究》一文中研究指出随着现代造船模式的转变，我国船舶制造业也不断改进生产技术，以增强企业的竞争实力。而不规则分段的建造及堆放问题，严重影响着船体的建造效率，降低了船厂建造场地及堆放场地的周转效率。因此，有效的空间调度方法和分段堆放优化技术的研究与应用，可大大提高船厂的生产效率和资源利用率，进而增强船舶企业的竞争力，以获得良好的经济效益和社会效益。针对连续时间段内矩形分段在矩形工作场地的动态空间调度问题，已做出了相应研究。在此基础上，本研究针对江苏某船舶重工企业的实际需求，以船体不规则分段的建造及堆场管理作为研究对象，分别研究设计出了空间调度优化系统和分段动态堆置系统。主要研究工作有：（1）将不规则分段的空间调度问题简化为连续时间段内分段的向下投影凸多边形在矩形工作场地内的动态布局问题，利用基于临界多边形算法的重心最低策略实现了多边形的空间布局；（2）考虑到分段堆置问题与分段建造过程中的空间调度问题的不同之处，本文对堆场中的分段运输设备的负荷进行了量化，设计出可计算分段移入(出)场地时需要挪动场地内其他阻碍分段数量的算法。在分段堆置问题中，利用基于临界多边形算法的平均最大空闲矩形策略，实现了分段的最优空间定位，该空间布局策略不仅能更好的利用场地空域，而且可更好的兼顾分段堆置过程中的时间和空间的耦合性。（3）在求解空间调度问题和分段堆放问题时，均利用遗传算法进行求解。寻找最优方案时，在交叉和变异两个遗传算子设计中引入了模拟退火算法的思想，令算子随着迭代次数的增加而逐渐减小，以避免最优个体遭到破坏。（4）利用某大型造船厂的实际生产数据，采用Matlab语言分别对分段调度算法和分段堆置算法进行了实例验证。通过与已有方法的对比，表明本研究所设计的空间算法和分段堆放算法具有较强的全局优化能力，且在资源利用率上有了很大提高。对本研究所提出的空间调度算法和分段堆置算法进行修改，则可以推广到船厂的其他涂装车间和制造车间，也可推广应用于诸如集装箱装卸和飞机制造等制造企业的生产过程中去，具有很好的应用前景和理论研究意义。(本文来源于《江苏科技大学》期刊2013-04-28）
马少辉,王景秋,陆春霞,葛世伦[5]（2013）在《动态空间调度的混合遗传算法》一文中研究指出提出了一种基于混合遗传算法的动态空间调度方法。首先利用遗传算法产生多个可行的分段调度序列,再采用动态决定分段位置的启发式算法——平均最大空闲矩形策略对遗传算法产生的调度序列进行解码。同时以完工时间和平台利用率的加权和作为适应度函数,充分考虑了空间调度问题所特有的动态性和时空关联性。遗传进化过程收敛后得到近似最优解,实现了调度方案的全局优化。对船厂实际生产数据进行了实证分析以及与其它算法的对比分析,证明了所提方法在空间调度问题上的有效性和实用性。(本文来源于《运筹与管理》期刊2013年02期）
张志英,徐晨,毛祖杰,刘建峰[6]（2010）在《基于规则的船舶分段动态空间调度方法》一文中研究指出针对船舶分段建造调度问题的特点,提出基于规则的动态空间调度方法.该方法将作业计划安排与动态调整相结合而实现动态调度.利用相似性规则制定分段作业计划,对各种动态事件建立响应规则而实现动态调整.通过对分段加工过程中动态事件分析归类,针对不同动态事件的直接影响、调整措施和响应规则,以急件插入、任务取消和设备故障为例,给出调整实施过程.最后,利用仿真数据验证了该计划安排及其调整方法的可行性和实用性.(本文来源于《上海交通大学学报》期刊2010年08期）
张志英,杨克开,于瑾维,陈强[7]（2009）在《改进粒子群算法的动态空间调度方法》一文中研究指出针对船体分段生产调度的多目标性和动态性,提出了一种改进粒子群算法的动态空间调度方法,确定船体分段在工作平台上的加工顺序和空间布局位置.算法以加工完成时间最短和空间利用率最高为目标,采用自适应惯性权重策略保证算法的收敛性,并引入遗传算法中的选择算子和变异算子增强算法的收敛速度和多样性,利用启发式定位策略确定分段的位置.最后,以船厂实际生产数据进行仿真验证.仿真结果表明,所提方法可以大大降低以手工方式制定调度计划的复杂度,并能有效地提高空间利用率达到70%,说明该方法是解决动态空间调度问题的一种有效方案.(本文来源于《哈尔滨工程大学学报》期刊2009年12期）
郭美娜,李波[8]（2007）在《基于树搜索的一种动态空间调度方法》一文中研究指出针对大型离散企业产品组装空间调度问题,提出了一种基于树搜索的动态调度方法。该方法同时考虑了空间布置和时间调度两方面因素,在整个调度规划周期内,算法分成两部分:一是调度准备阶段,把调度时间分割成连续的时间段,并通过时间约束条件得到在每个分场地内需要组装的模块候选集,同时得到分场地的初始布局状态;二是局部调度阶段,通过深度优先树搜索的方法,在每个时间片内使用局部调度算法进行空间布置搜索,得出最优调度。该方法简单实用,最后,仿真实验说明了所提方法的有效性。(本文来源于《计算机工程与应用》期刊2007年14期）
郭美娜[9]（2007）在《离散型企业动态空间布局调度研究》一文中研究指出在生产大型产品的离散型制造企业中,产品组装的特点决定了其装配过程是其发展中的一个瓶颈过程。能否解决好这一问题,是有效利用企业现有资源、合理制定企业生产计划、提高客户满意度、增强企业竞争力的关键。离散型制造企业中产品组装的问题是布局和调度相结合在一起的复杂问题,目前国内外学者对其研究较少,要解决这一难题,还需要大量的工作。本文针对这个问题进行了研究,取得了一定成果。论文首先对离散型制造企业中大型产品组装这个问题进行了分析,提出了解决问题的实用性和价值性;其次介绍了国内外车间调度问题和布局问题的研究方法和发展现状,引出了动态空间调度的问题,同时阐述了求解动态空间调度问题所需要的一系列基本理论。在动态空间调度问题的求解过程中,论文基于人工智能理论,对产品组装问题进行了一定的简化,建立了调度模型,同时提出了一种基于树搜索的动态调度方法。该方法同时考虑了空间布置和时间调度两方面因素,在整个调度规划周期内,算法分成两部分:一是调度准备阶段,把调度时间分割成连续的时间段,并通过时间约束条件得到在每个分场地内需要组装的组件候选集,同时得到分场地的初始布局状态;二是局部调度阶段,通过深度优先树搜索方法,在每个时间段内使用局部调度算法进行空间布置搜索,得出相对较优的调度结果。最后将基于树搜索的动态空间调度算法与多层回溯策略相结合,进一步得到一种修正的动态空间调度算法。两种方法都采用Matlab强大的数值计算能力进行了模拟试验,试验结果表明所提出方法的有效性;并通过对工作空间参数的改变和时间耗费情况的分析对比,说明修正的动态空间调度算法在时间复杂度增长较小的情况下可以得出较好优化的调度结果。(本文来源于《天津大学》期刊2007-01-01）
动态空间调度论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
现代造船模式要求船舶以分段为单元组织建造,分段建造过程不但受场地资源制约还受到多种外部因素影响,通常难以制定出高效且贴近实际的作业计划。为了提高场地利用率,改进分段空间调度算法,优化空间布局。为了使作业计划贴近实际,分析分段建造过程中的影响因素,设计分段动态空间调度的调整策略,构建仿真模型,实现在影响因素作用下分段建造动态空间调度仿真。主要研究成果有以下几点:(1)研究了分段空间调度问题,提出了复杂形状船舶分段的分层嵌套空间调度算法。算法将分段空间调度分为布局寻优和调度序列优化两个过程,采用栅格遍历的方法求解分段在装焊工场中的布局优化位置,分段调度序列采用基于优先级和遗传算法的混合排序优化方法。(2)提出了船舶分段建造动态空间调度方法。针对分段建造的不同阶段,在对影响因素分析的基础上提出了动态调整策略,包括分段定位延时策略、建造进度控制策略和吊运等待策略,并设计了动态空间调度的执行流程及实现方法。(3)分析了主要影响因素的数学模型,采用面向进程的离散事件仿真技术,构建影响因素和调度策略仿真模型,实现船舶分段建造在影响因素作用下动态空间调度的仿真,设计了日程计划调整改进流程。(4)开发了一套基于仿真的船舶分段建造动态空间调度仿真系统,可实现贴近实际的分段作业计划制定、日程计划评价和改进。利用船厂实际数据进行仿真计算,通过结果对比,验证了本文的方法和原型系统的有效性和可靠性。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
动态空间调度论文参考文献
[1].王津剑,杜吉旺,范秀敏,何其昌.基于仿真的船舶分段建造动态空间调度[J].中国机械工程.2015
[2].王津剑.基于仿真的船舶分段建造动态空间调度问题研究[D].上海交通大学.2015
[3].马少辉,陆春霞.船体不规则分段的动态空间调度算法[J].运筹与管理.2014
[4].陆春霞.船体不规则分段的动态空间调度及场地堆放问题研究[D].江苏科技大学.2013
[5].马少辉,王景秋,陆春霞,葛世伦.动态空间调度的混合遗传算法[J].运筹与管理.2013
[6].张志英,徐晨,毛祖杰,刘建峰.基于规则的船舶分段动态空间调度方法[J].上海交通大学学报.2010
[7].张志英,杨克开,于瑾维,陈强.改进粒子群算法的动态空间调度方法[J].哈尔滨工程大学学报.2009
[8].郭美娜,李波.基于树搜索的一种动态空间调度方法[J].计算机工程与应用.2007
[9].郭美娜.离散型企业动态空间布局调度研究[D].天津大学.2007