NP-难相关论文
本文研究了供应链管理中的集成配送和加工的两阶段分批调度问题,在配送阶段,由多辆运输工具将工件从仓储区运送到批处理机进行深加......
排序问题是一类经典的组合优化问题,受到了许多行业的从业人员与理论研究者的密切关注.它已成为当今世界上发展研究最为活跃、应用......
随着社会的发展,科技的进步,数据挖掘、机器学习等新型技术已经融入人们的日常生活,使生活更加便利。但随着数据量的增大,数据类型......
排序问题又称时间表理论,是组合优化的重要组成部分.它和我们的生活密切相关,在运输,冶炼,制造等方面都有广泛的应用.随着市场经济......
学位
散装物料堆场是连接内陆运输和海上运输的中转站,在出口业务中扮演着重要角色,尤其是场区的可连续作业、散料可同时堆取等优势,更......
团簇是由许多原子在原子间作用力的基础上形成的稳定形态。二元Morse团簇的启发式优化就是使用各种高效的启发式算法,寻找团簇的最......
考虑工件具有加工位置上限最小化总加权误工量的单机排序问题.在此排序问题中,每个工件Jj都具有一个加工位置上限(k)j.也就是说,如......
本文主要研究了几种离散选址模型的算法。首先,本文简单阐述了设施选址问题的重要性、设施选址问题的发展及随机选址问题的研究现......
结合最小k度限制树和一维装箱这两个问题,本文研究了一个新的最优化问题:给定一个简单的连通无向网络G=(V,E;w)及常数L。我们用长......
κ-平均问题是计算机科学和组合优化领域的经典问题之一.κ-平均聚类作为最受重视而且最简单易懂的一种聚类分析方法流行于数据挖......
考虑带有拒绝工件和机器维修区间的单机排序问题.目标是最小化被加工工件的总完工时间与被拒绝工件的总惩罚(被拒绝加工的工件需要......
传统的设施选址问题一般假设所有顾客都被服务,考虑到异常点的存在不仅会增加总费用(设施的开设费用与连接费用之和),也会影响到对......
柔性车间作业调度问题（FJSP）作为经典车间作业调度问题（JSP）的扩展,早在上个世纪已经被证明为是NP-难的问题。目前启发式搜索方法作为......
讨论了转换瓶颈(SB)算法在解作业车间调度问题时需要解决的子问题。转换瓶颈算法是解决作业车间调度最小makespan(完工时间)问题的......
PCP定理是近十年来计算复杂性领域内的重要成果之一,介绍了从图灵计算模型到概率可验证明（PCP）计算模型的演变过程、PCP系统的基本理......
车间作业调度算法是影响车间生产效率的重要因素之一。由于调度算法属于NP-难问题,至今仍然没有办法在有限时间内找到最优解。文章......
考虑了具有数目约束的负载平衡问题的一种特殊情形,称之为2-半匹配问题。分析了此问题在3种目标函数下的计算复杂性,并设计了相应......
介绍了一种基于复制结点的消除线路交叉的模型．该模型提出了一个优化问题，就是最小化结点复制的数量．同时提出一个自定义问题——“最......
簇图编辑问题是一个重要的NP-难问题。作为相关性聚类问题的一个特例,它在计算生物等领域有着重要的应用。参数计算理论出现后,参......
研究了一类具有准备时间和移出时间约束的单服务器并行机调度问题.这个问题概括了工件仅需要准备操作的经典单服务器并行机调度问......
为了对基于唯一可达向量Petri网（URV-PN）的密码体制进行密码分析工作，有必要对唯一可达向量网系统的数学本质和各种性质进行深入的研......
UFCLP问题是在经典p-中位问题上去掉中位点个数的限制,并且在目标函数中加入设施的建设费用。目前有很多启发式算法用来解决这类NP......
本文描述了一种解决车间作业调度最短完工时间问题的有效禁忌搜索算法，建立了该问题的数学模型，并提出了新的邻域构造方法。该算法利......
供应链排序研究了两个部分的问题,第一部分是权重不一致的工件在一台机器上加工,第二部分是把加工完的工件分成若干批按照某种运输......
描述了一种解决作业车间调度最短完工时间问题的混合式算法．该算法基于禁忌搜索和转换瓶颈技术．算法中利用了多种禁忌搜索方法．为了得......
针对柔性作业车间调度问题(Flexible Job Shop Scheduling Problem,FJSP)的求解特点,提出了一种混合差分进化算法,该方法以最小化......
描述了一种解决作业车间调度最短完工时间问题的有效的启发式算法.该算法基于禁忌搜索技术.算法中利用了新的禁忌搜索方法.从对一......
数据挖掘算法现面临挑战,这个挑战就是要处理日益增长的复杂对象。对于图数据,随机游走核是有力的容错图匹配方法。由于随机游走核......
研究了钢铁企业物流系统中的一类单吊机调度问题.在板坯仓库中,为了最小化全部板坯的总热量损失,通过优化吊机的操作,以确定阻碍板......
科学技术正在迅速发展,计算机已经融入到国民生产的各个领域中,软件产品正在逐渐成为社会生产中不可缺少的辅助工具。排样问题广泛......
学位
选址问题是运筹学中的经典问题之一,在生产生活甚至军事中都有着非常广泛的应用。网络是大多数选址主体进行选址决策的载体,所以对......
研究资源定时投放的单机排序问题,目标为极小化工件的总完工时间,首先采用多项式时间归约法证明了该问题即使在每个工件的资源需求......
文章讨论了作业车间调度问题转换瓶颈算法的一个缺陷。转换瓶颈算法是解决作业车间调度最小makespan(完工时间)问题的很有效的启发......
研究了一类极小化加权总完工时间的可拒绝分批排序问题.首先证明了该问题是NP-难的,然后对于所有工件的加工时间相同的情况,给出了......
结合最小支撑树问题和装箱问题,该文研究了一类新的组合优化问题:给定权重图G=(V,E;w,c)和一种长度为L的特定材料,要在图G中寻找一......
背包问题是组合最优化理论研究中的一个经典问题,也是一个重要问题。近些年,背包问题及其各种变形与推广问题都是研究热点。经典背......
以企业生产和内部物流为背景，研究生产前半成品运输与无界批处理机生产的协调调度问题．位于存储区的工件由运输机运送到批处理机上进......
研宄了单阶段度量设施选址问题的推广问题平方度量动态设施选址问题.研宄中首先利用原始对偶技巧得到9-近似算法,然后利用贪婪增广......
研究了具有恶化加工时间和批处理机的一类超前有奖延误受罚的排序问题．由于 是NP一难的，主研究了单机和平行机的多项式时间可解情形，......
可拒绝排序问题是兴起于2000年前后的有代表性、应用背景极强的的排序问题,是经典排序问题的衍生和推广.经典排序问题总是要求每个......
Leung等（Preemptive multiprocessor order scheduling to minimize total weight—edflowtimefJl．European Journalof Operational ......
k-平均问题是计算机科学和组合优化领域的经典问题之一.k-平均聚类作为最受重视而且最简单易懂的一种聚类分析方法流行于数据挖掘......
考虑了工件具有退化效应的两台机器流水作业可拒绝排序问题,其中工件的加工时间是其开工时间的简单线性增加函数.每个工件或者被接......
研究一类混合0-1非凸二次约束二次规划问题的近似算法.该问题是在M个非凸二次约束与一个基数约束下,求解一个n维向量的极小范数,变......
期刊
讨论带有不可用区间且工件中断可恢复的两台平行机排序问题。其中一台机器带有不可用区间,在不可用区间内不能加工工件。工件在加......
本文主要研究用一些元启发式算法来求解一些经典的设施选址问题及其扩展问题。首先,本文简单阐述了设施选址的发展以及研究现状,介......
二阶锥规划(second-order cone programming)、协正锥规划(eopositive cone pro-gramming)以及双非负锥规划(doubly nonnegativp c......
描述了一种解决作业车间调度最短完工时间问题有效的启发式算法。该算法是对Adams等人的转换瓶颈算法的改进,算法中用了改进的Cali......
