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

首页>文献>具有准备时间和延迟时间的自由作业问题的复杂性

DOI: 10.3969/j.issn.1008-8423.2001.02.015

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

时凌

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

摘要：讨论具有准备时间和延迟时间的自由作业问题,利用三划分问题证明具有准备时间和延迟时间的自由作业问题是强NP-困难的.

关键词：自由作业延迟时间准备时间三划分问题NP-困难

分类号：O233(控制论、信息论（数学理论）)

论文发表日期：2001-01-01

在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）

页数：4( 47-50 )

英文信息展开

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

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

ISSN：1008-8423

年,卷(期)：2001,19(2)