首页 > 《系统科学与复杂性学报：英文版》 > 2016年5期 > Scheduling Problems with Rejection to Minimize the Maximum Flow Time

Scheduling Problems with Rejection to Minimize the Maximum Flow Time

在线阅读下载PDF 导出详情

摘要这份报纸在相同平行用机器制造最小化最大的流动时间的m上与拒绝考虑安排问题。甚至当有一台单个机器，所有工作有二个不同出版日期时，作者证明这个问题是NP难的。而且，在场的作者一个动态编程算法和二个近似算法到解决他们。

DOI pd51z2m2j7/1672223

作者 ZHANG Liqi;LU Lingfa

机构地区不详

出处《系统科学与复杂性学报：英文版》 2016年5期

关键词近似算法 NP 难拒绝惩罚安排

分类 [自然科学总论][系统科学]

出版日期 2016年05月15日（中国期刊网平台首次上网日期，不代表论文的发表时间）

相关文献

1何勇. SEMI-ON-LINE SCHEDULING PROBLEMS FOR MAXIMIZING THE MINIMUM MACHINE COMPLETION TIME.基础数学,2001-01.
2Zengxia Cai;Xianzhao Zhang. Some Discussions on Parallel Bounded Batch Scheduling to Minimize the Sum of Squared Machine Loads.基础数学,2016-02.
3ChengMingbao SunShijie. TWO SCHEDULING PROBLEMS IN GROUP TECHNOLOGY WITH DETERIORATING JOBS.基础数学,2005-02.
4MU Yun-dong GU Cun-chang. Rescheduling to minimize total completion time under a limit on the makespan of the original jobs.计算机应用技术,2009-10.
5WANG Ji-min PAN Xue-zeng WANG Jie-bing SUN Kang. Fast combination of scheduling chains under resource and time constraints.物理,2007-01.
6Jin-hui Yang;Liang Sun;Heow Pueh Lee;Yun Qian;Yan-chun Liang. Clonal Selection Based Memetic Algorithm for Job Shop Scheduling Problems.生物工程,2008-02.
7YANG Qing-yuan. Prediction of maximum magnitude and original time of reservoir induced seismicity.地震学,2001-05.
8黄震宇;沈祖和. ε-OPTIMAL SOLUTION FOR CONTINUOUS MINIMAX PROBLEMS WITH MAXIMUM-ENTROPY FUNCTION.基础数学,1998-01.
9Shuai-Bing Lu;Jie Wu;Huan-Yang Zheng;Zhi-Yi Fang. On Maximum Elastic Scheduling in Cloud-Based Data Center Networks for Virtual Machines with the Hose Model.计算机科学与技术,2019-01.
10朱晓敏;陆佩忠. Multi-Dimensional Scheduling for Real-Time Tasks on Heterogeneous Clusters.计算机科学与技术,2009-03.

来源期刊

系统科学与复杂性学报：英文版

相关推荐

同分类资源更多

相关关键词

近似算法 NP 难拒绝惩罚安排

返回顶部