具有准备时间和延迟时间的自由作业问题的复杂性

On the complexity of the two-machine open shop problem with delays and release times

下载PDF

导出

摘要讨论具有准备时间和延迟时间的自由作业问题。 The two-machine open shop problem with delays and release times is considered in this paper.This problem is proved to be strongly NP-hard.

作者时凌

机构地区湖北民族学院计算机与数学系

出处《湖北民族学院学报（自然科学版）》 CAS 2001年第2期47-50,共4页 Journal of Hubei Minzu University(Natural Science Edition)

基金湖北民族学院 2 0 0 1年院内立项项目

关键词自由作业延迟时间准备时间三划分问题 NP-困难 O2RD 归纳法完工时间 open shop problem delays release times 3-partition NP-hard

分类号 O223 [理学—运筹学与控制论]

引文网络
相关文献

参考文献2

1陈荣秋.排序的理论和方法[M].武汉:华中理工大学出版社,1987..
2刘家壮徐源.网络最优化[M].北京:高等教育出版社,1992..

共引文献2

1孔谅,吴毅雄,张悦.精度焊接生产线规划[J].焊接技术,2005,34(2):28-31. 被引量：1
2韩丹,李大卫.热轧调度的数学模型及解法[J].海南大学学报（自然科学版）,2000,18(2):115-118. 被引量：1

1时凌.自由作业问题的一种启发式算法及最坏性能比分析[J].湖北民族学院学报（自然科学版）,2002,20(4):62-65.
2时凌.带准备时间和相同延迟时间的自由作业问题[J].内蒙古师范大学学报（教育科学版）,2002,15(5):3-5.
3陈荣军.单位操作长度的自由作业问题多项式时间算法[J].科学技术与工程,2009,9(4):981-984.
4尚世亮,庞耀辉.对两道不等式问题证明的研究[J].中学数学研究,2005(1):19-20.
5王建平,王洪林,张敏.积分上限函数在中值问题证明中的应用[J].河北工程技术高等专科学校学报,2013(2):51-54.
6刘冬兵,马亮亮,陈龙.基于插值法的中值问题证明[J].温州大学学报（自然科学版）,2012,33(5):28-32.
7柳合龙,宋新宇.一类半线性椭圆型方程正解的唯一性[J].信阳师范学院学报（自然科学版）,1998,11(2):116-119.
8汪俭彬,黄瑞芳.泰勒公式在解决典型问题方面的应用研究[J].焦作师范高等专科学校学报,2011,27(2):76-77. 被引量：2
9时凌.具有优先权和准备时间的自由作业时间表问题[J].数学的实践与认识,2004,34(7):97-101.
10朱其超.用数学归纳法证题需当心这几点[J].数学教学通讯（教师阅读）,2010(3):59-60.

湖北民族学院学报（自然科学版）

2001年第2期

浏览历史

内容加载中请稍等...

具有准备时间和延迟时间的自由作业问题的复杂性

参考文献2

共引文献2

相关作者

相关机构

相关主题

浏览历史