最佳优先搜索论文-刘业峰,柴天佑

最佳优先搜索论文-刘业峰,柴天佑

导读:本文包含了最佳优先搜索论文开题报告文献综述及选题提纲参考文献,主要关键词:钕铁硼,组炉,最佳优先,整体优化

最佳优先搜索论文文献综述

刘业峰,柴天佑[1](2018)在《钕铁硼企业生产工单组炉的最佳优先和变邻域搜索算法》一文中研究指出钕铁硼生产企业的生产工单组炉问题是企业生产组织面临的首要问题,组炉结果的好坏直接影响企业的生产效率。本文基于生产工单组炉的实际需求,建立了组炉的目标、面临的约束和相应决策变量的数学模型。针对生产工单组炉的具体问题,提出了基于最佳优先和变邻域搜索的生产工单组炉算法。该算法有3个组成部分,分别是确定生产工单组炉顺序的多层快速排序算法,生产工单组炉的最佳优先和变邻域搜索算法,不同牌号库存备料生产的规则的启发式算法。采用本文的算法,针对20个甩带生产工单的组炉问题,生产工单组炉的交货期偏差、各订单加工的优先级偏差和不同订单的牌号偏差和由58降低到42,下降率为27.59%;牌号的备料达标率由4个上升为6个,提高率为50%。通过对40个生产工单的组炉结果与人工组炉结果的对比,发现组炉结果减少2个炉次。将本文算法与改进的离散粒子群算法,和声变邻域搜索算法和自适应变邻域搜索算法的对比分析,也表明了本文算法的有效性,证明了所建立数学模型的正确性。(本文来源于《化工学报》期刊2018年03期)

刘业峰,柴天佑[2](2017)在《钕铁硼企业生产工单组炉的最佳优先和变邻域搜索算法》一文中研究指出针对生产工单组炉问题,建立了生产工单组炉的性能指标、约束条件和决策变量的数学模型。提出了基于最佳优先和变邻域搜索的生产工单组炉方法。该方法基于多层快速排序算法进行生产工单组炉顺序的确定,基于最佳优先和变邻域搜索算法进行生产工单组炉,并基于规则的启发式算法进行相应牌号的库存备料生产。现场实际数据的仿真实验表明本文方法能够有效的解决生产现场的组炉问题,证明了所建立数学模型的正确性。(本文来源于《第28届中国过程控制会议(CPCC 2017)暨纪念中国过程控制会议30周年摘要集》期刊2017-07-30)

严伟,宓为建,苌道方,何军良[3](2008)在《一种基于最佳优先搜索算法的集装箱堆场场桥调度策略》一文中研究指出集装箱堆场管理承担着集装箱码头较多的业务,对整个集装箱码头的运作效率有着较大的影响.由于堆场中各箱区作业量是实时变化的,因此对堆场设备的动态调度就显得尤为重要.在以提供一种新颖的场桥调度策略为目标的情况下,构建了一种基于整数规划的场桥动态调度模型,该模型以各箱区各时段预测的工作量为前提,以达到各时段中剩余的总工作量最小的目标.由于该模型的求解属于NP(nondeterministic polynomial)难问题,所以采用了一种启发式算法:最佳优先搜索算法,来作为求解该模型的算法.最后,通过对某集装箱码头堆场的仿真来说明该系统,结果表明该模型和算法的有效性和实用性.(本文来源于《中国工程机械学报》期刊2008年01期)

陈昊,黄文奇[4](2006)在《求解HP格点模型的最佳优先搜索算法》一文中研究指出HP格点模型是目前预测蛋白质折迭结构的一种最简单和最流行的模型,该模型已被证明是NP完全问题。将问题的解空间组织成树型结构,利用启发式规则—k步探测法对结点的可能分支进行评估,采用最佳优先策略搜索解空间树。最后用最佳优先搜索算法(BF)对一组公认的算例进行了实算,计算结果表明,BF计算效率优于传统的遗传算法和Monte Carlo方法。(本文来源于《计算机工程与应用》期刊2006年36期)

吴子沂,陈时飚,徐绍正[5](1999)在《扩展的或图最佳优先搜索法的设计与实现》一文中研究指出本文利用模糊数学理论,对或图的最佳优先搜索法进行扩展,使其可以对状态转换不确定图进行搜索求解,并给出用Turbo-Prolog实现的方法。(本文来源于《微机发展》期刊1999年01期)

最佳优先搜索论文开题报告

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

此处内容要求:

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

写法范例:

针对生产工单组炉问题,建立了生产工单组炉的性能指标、约束条件和决策变量的数学模型。提出了基于最佳优先和变邻域搜索的生产工单组炉方法。该方法基于多层快速排序算法进行生产工单组炉顺序的确定,基于最佳优先和变邻域搜索算法进行生产工单组炉,并基于规则的启发式算法进行相应牌号的库存备料生产。现场实际数据的仿真实验表明本文方法能够有效的解决生产现场的组炉问题,证明了所建立数学模型的正确性。

(2)本文研究方法

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

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

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

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

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

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

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

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

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

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

最佳优先搜索论文参考文献

[1].刘业峰,柴天佑.钕铁硼企业生产工单组炉的最佳优先和变邻域搜索算法[J].化工学报.2018

[2].刘业峰,柴天佑.钕铁硼企业生产工单组炉的最佳优先和变邻域搜索算法[C].第28届中国过程控制会议(CPCC2017)暨纪念中国过程控制会议30周年摘要集.2017

[3].严伟,宓为建,苌道方,何军良.一种基于最佳优先搜索算法的集装箱堆场场桥调度策略[J].中国工程机械学报.2008

[4].陈昊,黄文奇.求解HP格点模型的最佳优先搜索算法[J].计算机工程与应用.2006

[5].吴子沂,陈时飚,徐绍正.扩展的或图最佳优先搜索法的设计与实现[J].微机发展.1999

标签:;  ;  ;  ;  

最佳优先搜索论文-刘业峰,柴天佑
下载Doc文档

猜你喜欢