首页> 中文期刊> 《华中科技大学学报：自然科学版》 >带单服务器的流水作业时间表问题

带单服务器的流水作业时间表问题

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

文献数据库（团队版） >>

页面导航

摘要
著录项
引文网络
相似文献
相关主题

摘要

研究带单服务器的流水作业时间表问题,目标是使加工时间达到最小,该问题是强NP 困难的.证明即使对于所有安装时间等于1或者所有加工时间等于1的情况下,该问题仍然是强NP 困难的,所以不存在多项式时间的最优解.在只有两台机器的情况下,引入了一人新的启发式算法,并证明该算法的紧界为3/2 .

著录项

来源
《华中科技大学学报：自然科学版》 |2005年第4期|121-124|共4页
作者
时凌;
展开▼
作者单位

湖北民族学院数学系;

展开▼
原文格式 PDF
正文语种 chi
中图分类统筹方法;
关键词
流水作业时间表; 单服务器; 复杂性; 启发式算法;

相似文献

中文文献
外文文献
专利

1. 带单服务器和相同加工时间的流水作业排序问题 [J] . 时凌 ,程学光 . 数学物理学报 . 2012,第006期
2. 带服务器的3台机器流水作业排序启发式算法 [J] . 时凌 . 武汉大学学报：工学版 . 2007,第3期
3. m台机器上流水作业时间表问题的复杂性及一种新的启发式算法 [J] . 时凌 . 西南民族大学学报（自然科学版） . 2003,第003期
4. 具有准备时间的流水作业时间表问题启发式算法与最坏性能比分析 [J] . 时凌 . 中央民族大学学报（自然科学版） . 2002,第001期
5. 有序流水作业时间表问题是NP—困难的 [J] . 时凌 ,陶勇 . 湖北民族学院学报：自然科学版 . 2000,第004期
6. 带否决权条件下的单目标群组决策问题 [C] . 史金平 . 中国系统工程学会决策科学专业委员会第五届学术年会 . 1996
7. 单位工件带序约束的流水作业机排序问题 [A] . 陈占文 . 2019

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号