带机器准备时间的平行机排序问题

李伟东;李建波;李建平;张同全

系统科学与数学 ›› 2010, Vol. 30 ›› Issue (4) : 433-440.

PDF(382 KB)
中国科学院数学与系统科学研究院期刊网
PDF(382 KB)
系统科学与数学 ›› 2010, Vol. 30 ›› Issue (4) : 433-440. DOI: 10.12341/jssms08958
论文

带机器准备时间的平行机排序问题

    李伟东(1), 李建波(2), 李建平(3), 张同全(4)
作者信息 +

Parallel Scheduling Problem with Non-Simultaneous Machine Available Times

    LI Weidong(1), LI Jianbo(2), LI Jianping(3), ZHANG Tongquan(4)
Author information +
文章历史 +

摘要

研究了带机器准备时间的m台平行机排序问题，设计出了一个多项式时间近似方案(PTAS),并给出了一个机器数m为固定常数的情形下的全多项式时间近似方案 (FPTAS).

Abstract

This paper is concerned with the parallel scheduling problem on m machines with non-simultaneous machine available times. A polynomial-time approximation scheme with running time O(mn) for the general case and a full polynomial-time approximation scheme with running time O(n) for the fixed number m of machines are presented.

关键词

运筹学 / 排序 / 带机器准备时间 / 多项式时间近似方案 / 全多项式时间近似方案.

Key words

Operations research / scheduling / non-simultaneous machine available times / polynomial-time approximation scheme / full polynomial-time approximation scheme.

引用本文

EndNote

Ris (Procite)

Bibtex

导出引用
李伟东 , 李建波 , 李建平 , 张同全. 带机器准备时间的平行机排序问题. 系统科学与数学, 2010, 30(4): 433-440. https://doi.org/10.12341/jssms08958
LI Weidong , LI Jianbo , LI Jianping , ZHANG Tongquan. Parallel Scheduling Problem with Non-Simultaneous Machine Available Times. Journal of Systems Science and Mathematical Sciences, 2010, 30(4): 433-440 https://doi.org/10.12341/jssms08958
中图分类号： 90B35 90C27   
PDF(382 KB)

160

Accesses

0

Citation

Detail
段落导航
相关文章

/

〈 〉