NP困难相关论文
该文从"现代集成制造系统"的发展现状入手,讨论了在Windows 2000 Advanced Server平台上应用PowerBuilder7.0开发工具开发"多品种......
该文研究带有运输转盘的单机排序问题,该转盘把待加工工件取到机器上,又把已加工的工件送走.在已有结果的基础上,该文得到了如下结......
这篇论文研究含有批处理机的三阶段流水作业加工总长问题,但限于批处理机对任何工件的加工时间均匀为相同的情形.我们分析了这类问......
这篇论文主要研究单机加权分批运送排序问题(Scheduling with Weighted Batch Delivery,简记为SWBD),并把一些结果推广至平行机加......
装卸工问题是从现代物流技术中提出的一个实际问题.这个问题的雏形早在上个世纪60年代中国科学院数学研究所就提出和研究过.现代物......
主要讨论哈明距离下圈图上1-重心问题的反问题.1-重心问题的反问题主要研究如何尽可能少地改变网络中的参数值,使得给定的顶点到其......
讨论关于工件组的两机自由作业时间表的加工全长问题，无论是对于成组加工情形还是分组情形，该问题都可以被证明是ＮＰ困难的。对于成组加......
带平衡性约束的圆集在圆容器内的布局优化问题,属于NP困难问题。针对此问题,提出了一种快速的局部搜索算法。该算法首先构造出等价......
主要讨论哈明距离下网络中的1-重心问题的反问题。1-重心问题的反问题主要研究如何尽可能少地改变网络中的参数值,使得给定的顶点......
讨论转盘上的流水作业问题，其中每个加工工件从一个工主邓到下一个工序需要用此转盘来运输，而且从入口列第一个加工机器和从最后一个......
本文研究了带有资源约束的两台机器流水作业中的最小排序长度问题,并证明了[4,5]中提出的F2|pmtn、res 111|C_(max)是强NP—困难的......
由于系统可靠性分析中的NP困难．传统方法在处理大型复杂可维修系统可靠性问题时将面临计算量过大的问题。提出了基于故障树结构函数......
针对Hamming距离下的最短路逆问题，分析了最优解的性质，给出并证明了问题存在可行解的充分必要条件；利用把背包问题的实例多项式归约......
在网络中顶点的权值可以改变的情况下,对哈明距离下以及l1模下1-重心问题的反问题进行研究。通过将哈明距离下网络1-重心问题的反......
为分析故障诊断中传感器（或测试点）配置优化问题的复杂性,在系统有向图模型中引入传感器配置掩码,定义了系统掩码有向图模型和多故障......
在当今的市场中，企业的竞争主要取决于产品的供货周期、质量和售后服务水平。先进的管理是实现上述目标的一个重要手段。而调度是管......
