NP-难问题相关论文
针对线上到线下(Online to Offline,O2O)外卖路径优化问题,综合考虑其动态配送需求、货物区分等特点以及时间窗、载货量等约束条件,......
粗糙集理论是一种不需要先验知识且能有效处理不精确信息的重要工具,属性约简为粗糙集理论的核心应用,属性约简是针对一些高维海量数......
运输是现代生产企业和物流管理中最重要的一个环节.而车辆调度是运输问题中最关键的技术.有效的调度车辆,不仅可以提高物流工作效......
无线传感器网络(WSN)是由大量具有感知、计算和无线通信能力的传感器节点通过多跳、自组织的方式构成,能够协作地感知、采集被监控......
针对一类组合优化问题-多维0-1背包问题(MKP),这是一个NP-难问题,提出一种能减少求解难度的方法-约束化简方法.定义了MKP的紧约束......
装箱问题是组合优化中的一个经典问题,而此问题属于NP-难问题.由于其广泛的应用,寻找装箱问题的近似算法就成为研究的重点.最大效益......
多处理机任务调度问题P4|fix|Cmax(m≥=)是典型的强NP难问题,由于其在并行环境中的实际意义而受到越来越多的关注.但在一般情形下,......
对某钢铁企业出厂决策系统的子系统——转库流向优化问题进行了系统分析,在此基础上建立了数学模型,对这一类特殊的0-1线性整数规......
针对经典作业车间调度问题的局限性,结合实际生产情况,提出了具有路径柔性的作业车间调度模型,给出了求解模型的遗传算法的具体实......
针对一类组合优化问题-多维0-1背包问题(MKP),这是一个NP-难问题,提出一种能减少求解难度的方法-约束化简方法,定义了MKP的紧约束的概念......
Job-shop调度问题是一个强NP-难问题。为此提出了一种简单,易操作的遗传算法对该问题进行求解。采用一种插入式贪婪解码算法保证生成......
提出了一种解决作业车间调度最短完工时间问题的启发式算法.该算法中采用了变禁忌表长度策略的禁忌搜索方法.在禁忌搜索过程中利用......
转库是大型企业物流管理工作中的重要环节.针对企业决策支持系统的子系统转库作业日计划问题进行了分析,为一类转库流向问题建立了......
多处理机任务调度问题P4|fix|Cmax(m≥3)是典型的强NP难问题,由于其在并行环境中的实际意义而受到越来越多的关注.但在一般情形下,寻求该......
提出了一种解决有时间窗口装卸货问题(PDPIW)的快速启发式算法.该算法基于局域搜索和随机扰动的思想,以减少车辆数目为主要目标,采用了......
系统分析了搜索空间逐步平滑策略的可行性.在离散的情况下,分析了搜索空间逐步平滑法在离散问题中的应用,并与没有经过平滑技术处......
针对一类组合优化问题中多维0-1背包问题(MKP),给出一种能减少求解难度的方法:不等式单约束生成法;定义了MKP的紧约束概念,指出MKP......
为解决能量约束的无线自组网最小化能量组播问题,建立了多射频多信道自适应波束天线方式(MR-MCAAs)实现的多波束天线通信模型,进而给......
作为计算机科学和管理科学领域一个重要的研究课题,NP-难问题通常复杂度很高、求解比较困难,这一领域的研究工作在模型优化、数据......
本文给出了Flow shop排序问题Fm|prmu|∑WjCj的一个启发式算式,其最坏情况的界为m,且是紧界....
NP-难问题在实际生活中随处可见,随着问题规模的增大,维度的升高,优化问题的特性变得越来越复杂。为了有效解决大规模优化问题,新......
经济批量问题(Economic Lot Size Problem或Dynamic Lot Size Problem),简写为ELS或DLS问题,来源于生产和库存管理领域。最简单的ELS模......
随着无线网络设计的日趋复杂化,无线网络应用中不断出现具有非常高复杂性的NP-难问题。作为求解NP-难问题的一种新思路,参数计算方......
自动化仓储系统(AS/RS)是现代生产物流系统中的重要环节,它集存储、输送、分发、管理等功能于一体,具有占地面积小,存储容量大、操......
Modified bottleneck-based heuristic for large-scale job-shop scheduling problems with a single bottl
<正>A modified bottleneck-based (MB) heuristic for large-scale job-shop scheduling problems with a well- defined bottlen......
合理优化货物的拣选路径是提高自动化仓库运行效率的一种有效方法.通过分析自动化仓库拣选作业的工作特点,为自动化仓库拣选作业创......
给出Flow shop排序问题F2|prmu|∑ωjCj的一个启发式算法,其最坏情况的界为2,且是紧界.此外,还讨论了它的三种多项式可解的条件.......
自动化立体仓库集存储、输送、分发、管理等功能于一体,具有存储容量大、占地面积小、操作简单、能与ERP系统信息集成等多方面的优......
计算机和因特网正不断普及与发展 ,现实生活受其影响也越来越深刻和广泛 ,以至于人们再也离不开它们。然而 ,这些技术的应用不断对......
提出一种解决实际规模和复杂度的PDPTW问题的快速禁忌搜索算法.该算法分为构造初始解和改进解两个阶段:在第1阶段,使用插入算法来......