启发式算法论文

一、带时间窗约束的物流配送线路启发式算法（论文文献综述）王雪兵[1]（2021）在《基于遗传算法的Y物流公司配送路径优化研究》文中研究说明随着经济的发展,人们生活水平的提高,物...

论文摘要为了实现危险品运输网络的有效设计,进而降低危险品运输风险。将分布于公路两侧的医院、学校、居民区、购物中心等人口集聚场所定义为"脆弱点",并通过计算运...

论文摘要引入双层规划方法,研究了场面航空器在滑行道系统中的滑行调度问题;考虑了成本与冲突对场面航空器运行效率和安全的影响,以航空器推出延迟时间与滑行路径作为决策变量,以航空器在...

论文摘要针对启发式算法利用Dijkstra算法求解大型动态网络中疏散路径规划问题时,存在疏散时间长、稳定性差等不足,该文提出了一种改进CCRP的方法,即用蚁群算法替代Dijks...

论文摘要突发事件发生后,应急管理部门将面临选择启用哪些应急避难场所供居民避难的决策。与其它设施选址不同,处于有限理性状态下的居民可选择是否去避难以及去哪个避难所避难。为使未被服...

论文摘要地铁项目具有施工难度高、建设周期长、工程风险大等特点,传统项目计划方法与关键链技术很难保障其按计划实施。允许资源冲突发生在任意任务间,利用"鼓"资源...

论文摘要在物流仓储的总成本中,库存成本占很大比重。企业为了减少库存成本,不断设法去改进和优化仓库"存储"的过程。针对普通立体仓库的入库过程,在考虑叉车载重、...

论文摘要为强化我国海军的远洋舰艇维修保障能力,提出半潜维修船配布的多层次规划模型。在传统的最大覆盖模型基础上,提出优化方案,充分考虑舰船维修海域的多源服务性和半潜维修船&quo...

论文摘要针对传统装配路径规划方法应用于复杂装配体时出现的组合爆炸问题,提出了一种基于人机交互的改进A~*算法。该算法通过人机交互路径规划方法对复杂装配体划分了层次,且对装配体各...

论文摘要为了减少板式家具企业封边工序过长的准备时间以及提高原材料的开料利用率,满足企业快速组批的需求,本文研究板式家具的订单组批问题,并提出一个组批优化的方法。在对组批问题进行...

论文摘要现实生活中,事物与事物之间的联系构成了网络。随着事物之间的联系日趋复杂,复杂网络受到了广泛的关注和研究。其中,影响力最大化是研究的热点课题。基于贪心的影响力最大化算法通...

论文摘要二维一刀切排样问题,即给定若干个形状不规则的待排件和多个相同规格的矩形可排区域(二维箱子),在满足相互不重叠的情况下,把待排件放至可排区域内,并满足切割时的一刀切约束,...

论文摘要在商品销量预测领域,已有很多相关的建模工作。复杂的数据挖掘模型比如集成树模型、神经网络模型等一般效果较好,但是解释性很差,难以从中挖掘出更多的信息。本文从聚类线性回归算...

论文摘要随着我国经济的发展,市场对汽车的需求与日俱增,行业竞争也越来越激烈。汽车零部件入厂物流是汽车物流的重要组成部分,在企业实现达成准时制生产、降低成本、提高系统效率的过程中...

论文摘要给定一个顶点赋权的无向图G=（V,E）和正整数k,最小权顶点覆盖k-路问题（MWVCPk）要求找到图G的一个权重最小的顶点子集FCV,使得图G中的任何一条k-路都至少有...

论文摘要生产调度被广泛应用于工程、计算机和生产管理等诸多领域,在制造业和服务业中扮演着重要角色。生产调度的主要目的是研究如何对生产生活中的问题建立扼要的模型并对其进行分析:使用...

论文摘要投资组合选择问题是金融经济学中经常出现的一个问题,投资组合选择问题要求选择一组资产及投资于每项资产的份额,资产组合在为投资者提供了最低要求的回报的同时,将风险降至最低。...

论文摘要很多树宽较小的NP难问题能用树分解技术在多项式时间内求解,寻找无向图的树宽有助于提高求解效率。因此,基于图的平均度提出了两种新的树分解启发式算法。这两种算法根据树分解与...

论文摘要车辆路由问题（VehicleRoutingProblem,VRP）是一种复杂的组合优化问题,属NP-hard问题。文章对大规模的容量受限的车辆路由问题（Capacita...

论文摘要研究带单服务器的自由作业排序问题,证明在只有两台机器且加工时间相同的情况下该问题是强NP-困难的,引入了求解该问题的启发式算法,证明该算法的紧界为5/4.在具有m台机器...