导读:本文包含了两阶段启发式算法论文开题报告文献综述、选题提纲参考文献,主要关键词:启发式,算法,时间,物料,满意度,航迹,车辆。
两阶段启发式算法论文文献综述写法
徐肇元[1](2019)在《基于两阶段启发式算法的多目标外卖配送优化分析》一文中研究指出如何在保证顾客时间满意度的同时选择合适的送餐线路是外卖行业急需解决的问题.本文建立了基于客户时间满意度和配送总成本的多目标外卖配送线路优化模型,对SWEEP算法和蚁群算法进行改进,采用两阶段启发式算法进行外卖配送线路优化,以最大化客户满意度为主要目标为商家提供了最佳配送方案,实例分析结果表明该模型提高了算法效率,增强了算法实用性.(本文来源于《测试技术学报》期刊2019年04期)
唐非,刘树安,董昕禹[2](2017)在《多阶段启发式算法求解机场地勤服务优化问题》一文中研究指出针对保障航班离港无延误的地勤服务调度优化问题,建立了以特种车辆数最小化、无效服务时间比率最小化和特种车辆服务时间方差最小化的多目标模型,提出了一种新的多阶段启发式算法.根据航班服务时间窗和特种车辆在航班间服务转移的特点,该算法能够为机场航班合理分配特种车辆,优化航班服务序列.通过仿真实例验证了模型及算法的正确性,结果表明,所提出的多阶段启发式算法提高了特种车辆的服务效率,减少了用车数量和无效服务时间,达到了特种车辆服务的负荷均衡.(本文来源于《沈阳工业大学学报》期刊2017年06期)
王道平,徐展,杨岑[3](2017)在《基于两阶段启发式算法的物流配送选址-路径问题研究》一文中研究指出为了解决配送中心选址与带时间窗的多中心车辆路径优化组合决策问题,利用双层规划法建立了配送中心选址与车辆路径安排的多目标整数规划模型,针对该模型的特点,采用两阶段启发式算法进行了求解。首先,通过基于聚集度的启发式算法对客户进行分类,确定了备选配送中心的服务范围;然后,基于双层规划法,以配送中心选址成本最小作为上层规划目标,以车辆配送成本最小作为下层规划目标,建立了多目标整数规划模型;最后,利用改进的蚁群算法进行了求解。通过分析实例数据和Barreto Benchmark算例的实验结果,验证了该模型的有效性和可行性。(本文来源于《运筹与管理》期刊2017年04期)
邱佳豪[4](2016)在《两阶段车间物料越库配送及其启发式算法》一文中研究指出为降低车间备膳区的占地面积,在两阶段车间物料配送上采用越库模式,其优化目标为最小化延迟时间。通过对两阶段车间物料越库配送问题的特性分析,建立了混合整数数学规划模型,并提出了基于最早交货期的启发式算法。运用Matlab8.0软件对所提出的基于最早交货期的启发式算法与基于约翰逊规则的启发式算法进行比较。结果表明,所提出的基于最早交货期的启发式算法对于求解两阶段车间物料越库配送问题的最小化延迟时间具有一定的优化作用。(本文来源于《机械工程师》期刊2016年09期)
杨光敏,曹馨湖,杨珍花,靳志宏[5](2016)在《集装箱甩挂运输车辆调度优化模型的叁阶段启发式算法》一文中研究指出为完善解决轴辐式网络下的集装箱甩挂运输调度问题,针对轴辐式甩挂运输网络中的不同任务类型,考虑挂车中心数量、位置及任务时间窗,构建甩挂运输车辆调度优化数学模型;设计基于任务紧迫度函数、惩罚函数和距离函数的叁阶段启发式算法,分别调度紧急任务、普通任务和超期任务.通过对经典算例求解,分别针对牵引车、挂车、挂车中心和紧急任务等数量的变化等进行敏感性分析,显示不同因素变化对整体调度方案的影响.该方法可为甩挂运输企业调度决策者提供相关的决策支持.(本文来源于《上海海事大学学报》期刊2016年01期)
许争争,唐加福[6](2015)在《基于协作的叁阶段启发式算法求解多行程车辆行程问题》一文中研究指出在一定顾客满意度下以绕行限制为约束条件,对城市中面向顾客车辆接送服务的基于协作的多行程车辆路径问题进行研究.对于不协作时需要单独接送的孤立顾客点,基本车辆和协作车辆考虑在某个合适的位置进行协作将孤立顾客点上的顾客从协作车辆上换乘到基本车辆上送到目的地,从而提出了一种基于协作的叁阶段启发式算法.最后,以航空票务公司机场接送服务为应用案例进行仿真分析,仿真结果表明提出的启发式算法是可行和有效的,可以为实际的车辆安排提供较好的调度方案.(本文来源于《南开大学学报(自然科学版)》期刊2015年05期)
苏志雄,伊俊敏[7](2015)在《混合流水车间调度问题的两阶段启发式算法》一文中研究指出针对以最小化makespan为目标的混合流水车间调度问题,提出了一种两阶段启发式算法。在算法设计中,借鉴求解常规流水车间调度问题的经验,定义了一种相邻交换的邻域结构。算法的第一阶段利用基于排列排序的Nawaz-Enscore-Ham(NEH)算法求得一个较好的初始解,第二阶段通过邻域搜索来提高解的质量。基于benchmark算例的仿真实验结果表明该算法的有效性,与NEH相比,77个算例的平均偏差降低了2.004%,且其运行时间不超过0.031 s。(本文来源于《厦门理工学院学报》期刊2015年04期)
宋俊,孙小明[8](2015)在《叁阶段启发式算法在物料准时化配送中的理论研究》一文中研究指出为了实现物料的准时化配送,我们需要求出最小的生产周期,满足生产周期的物料配送时间小于生产周期。具体的求解思路为,首先将生产班次分为若干相等的生产周期.然后求出每个生产周期物料配送的最小时间。如果每个生产周期的物料配送时间都小于生产周期,进一步缩短生产周期,然后重新求出每个生产周期的物料配送时间,直至生产周期的最小化。(本文来源于《价值工程》期刊2015年24期)
余鹏,隽志才[9](2015)在《能力受限的应急抢修点选址问题的两阶段启发式算法》一文中研究指出在研究能力受限的应急抢修点选址模型的基础上,通过分析该模型拉格朗日松弛对偶问题,设计了两阶段启发式算法。第1阶段,根据原问题拉格朗日松弛对偶问题近似最优解得到原问题的核心问题,降低了原问题的求解难度;第2阶段,设计了拉格朗日松弛启发式算法求解该核心问题,从而得到原问题的近似最优解。算例计算的结果表明,该算法得到的结果优于商业优化软件MOSEK的求解结果。(本文来源于《系统管理学报》期刊2015年04期)
马华伟,王天晓,胡笑旋[10](2014)在《带时间窗的多无人机航迹规划两阶段启发式算法》一文中研究指出带时间窗的多无人机(Unmanned Aerial Vehicles,简称UAV)航迹规划问题是一类重要的NP-Hard问题,相关启发式算法研究一直是该问题的研究重点和难点。建立了问题的UAV流模型,并提出了一种两阶段启发式算法用于问题求解。算法的第一阶段提出了一种基于"最迟完成服务优先"规则的航迹构造算法,用于获取问题的初始解;第二阶段利用模拟退火算法对初始解进行改进。最后基于Solomon Benchmark数据集对算法进行了测试,实验结果表明该启发式算法可以有效地求解带时间窗的多UAV航迹规划问题。(本文来源于《火力与指挥控制》期刊2014年08期)
两阶段启发式算法论文开题报告范文
(1)论文研究背景及目的
此处内容要求:
首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。
写法范例:
针对保障航班离港无延误的地勤服务调度优化问题,建立了以特种车辆数最小化、无效服务时间比率最小化和特种车辆服务时间方差最小化的多目标模型,提出了一种新的多阶段启发式算法.根据航班服务时间窗和特种车辆在航班间服务转移的特点,该算法能够为机场航班合理分配特种车辆,优化航班服务序列.通过仿真实例验证了模型及算法的正确性,结果表明,所提出的多阶段启发式算法提高了特种车辆的服务效率,减少了用车数量和无效服务时间,达到了特种车辆服务的负荷均衡.
(2)本文研究方法
调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。
实证研究法:依据现有的科学理论和实践的需要提出设计。
定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。
定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。
跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。
模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
两阶段启发式算法论文参考文献
[1].徐肇元.基于两阶段启发式算法的多目标外卖配送优化分析[J].测试技术学报.2019
[2].唐非,刘树安,董昕禹.多阶段启发式算法求解机场地勤服务优化问题[J].沈阳工业大学学报.2017
[3].王道平,徐展,杨岑.基于两阶段启发式算法的物流配送选址-路径问题研究[J].运筹与管理.2017
[4].邱佳豪.两阶段车间物料越库配送及其启发式算法[J].机械工程师.2016
[5].杨光敏,曹馨湖,杨珍花,靳志宏.集装箱甩挂运输车辆调度优化模型的叁阶段启发式算法[J].上海海事大学学报.2016
[6].许争争,唐加福.基于协作的叁阶段启发式算法求解多行程车辆行程问题[J].南开大学学报(自然科学版).2015
[7].苏志雄,伊俊敏.混合流水车间调度问题的两阶段启发式算法[J].厦门理工学院学报.2015
[8].宋俊,孙小明.叁阶段启发式算法在物料准时化配送中的理论研究[J].价值工程.2015
[9].余鹏,隽志才.能力受限的应急抢修点选址问题的两阶段启发式算法[J].系统管理学报.2015
[10].马华伟,王天晓,胡笑旋.带时间窗的多无人机航迹规划两阶段启发式算法[J].火力与指挥控制.2014