典型文献
PDD规则下最小化最大延误的调度问题
文献摘要：
本文研究机器环境分别为单机、同型机和开放作业机器三种不同环境下的新型调度问题.其中工期根据工件的具体完工时间确定,且连续工期之间的间隔是相等的,一般称这种工期为等间隔工期(PDD).本文考虑的目标函数都是最小化最大延误.对于单机环境,给出了多项式时间最优算法;对于两台同型机环境,证明了该问题是NP-难的;对于一般同型机环境,证明了该问题是强NP-难的;对于两台开放作业机器环境,证明了该问题是强NP-难的.
文献关键词：
调度;开放作业;等间隔工期;延误;NP-完全性
中图分类号：
作者姓名：
万龙;黄晓莉;梅嘉杰
作者机构：
江西财经大学信息管理学院,江西南昌330013
文献出处：
引用格式：
[1]万龙;黄晓莉;梅嘉杰-.PDD规则下最小化最大延误的调度问题)[J].运筹学学报,2022(04):75-86
A类：
等间隔工期
B类：
PDD,延误,调度问题,单机,开放作业,作业机,不同环境,工件,完工时间,相等,多项式时间,时间最优,最优算法,两台,NP,完全性
AB值：
0.340765
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
