论文部分内容阅读
研究带单服务器的流水作业时间表问题,目标是使加工时间达到最小,该问题是强NP-困难的.证明即使对于所有安装时间等于1或者所有加工时间等于1的情况下,该问题仍然是强NP-困难的,所以不存在多项式时间的最优解.在只有两台机器的情况下,引入了一人新的启发式算法,并证明该算法的紧界为3/2.
带单服务器的流水作业时间表问题
【摘 要】
：
研究带单服务器的流水作业时间表问题,目标是使加工时间达到最小,该问题是强NP-困难的.证明即使对于所有安装时间等于1或者所有加工时间等于1的情况下,该问题仍然是强NP-困难
【机 构】
：
湖北民族学院数学系
【出 处】
：
华中科技大学学报：自然科学版
【发表日期】
：
2005年4期
【基金项目】
：
湖北省教育厅科研项目
其他文献
提出了一种合适硬件实现的多值图像连通域标记算法.算法以有效的方式识别、保存并整理区域之间复杂的连通关系.首先,通过对图像执行一遍逐像素扫描,得到图像的初步标记结果以
提出了一种基于微观经济学方法的网格资源分配管理模型,采用分布自治原则由众多的网格域构成整个网格系统.系统根据用户作业请求发出投标信息,各网格域参考投标信息及自身资
研究了线性单输入单输出系统在线辨识的递推算法.为确保复杂的智能控制有更充裕的时间,在保证辨识精度的情况下,提出了减少参数辨识运算量的变步长递推算法.传统的递推最小二
在分析压电陶瓷特性基础上,建立了压电陶瓷微定位系统的模型,并将逻辑规则控制器应用于其控制系统中.逻辑规则控制器将相平面分为9个工作区域,对应有9条不同的控制规则.与传
根据化学镀CoB薄膜试验得到镀液中反应物浓度、pH值、温度以及对应沉积速率.利用回归分析法,建立一元线性回归处理的数学模型和多元线性回归处理的数学模型.实验数据的拟合程
研究了牺牲阳极电Fenton工艺对被六氯苯污染的沉积物进行处理的方法,分析了电Fenton方法对河流沉积物中六氯苯的去除能力,研究了该方法的影响因素,以探索河流沉积物修复的新
根据调度算法中对QoS的匹配需求,提出了一种基于QoS优先级分组的网格任务调度思想,并且在此基础上引入任务的Deadline约束,综合考虑任务的可接受率以及系统的makespan性能,提
设计了一种用于耳机驱动的CMOS功率放大器,该放大器采用0.35 μm双层多晶硅工艺实现,驱动32 Ω的电阻负载.该设计采用三级放大两级密勒补偿的电路结构,通过提高增益带宽来提
提出以小波编码的方法实现适应网络传输的完全可伸缩视频编码.在时间方向完成运动可逆的时域滤波,滤波过程通过提升小波方式实现.为提高编码效率,对运动连接的像素进行分类,
针对复杂齿轮现有有限元建模过程中的诸多困难和不足,提出一种新的建模方法.该方法先把单个带有轮毂的轮齿分解为六个六面体子模型,再根据空间啮合原理及各子模型相互间的几