| 平行机中关于关于同类机近似算法的研究 |
| |
| 引用本文： | 陈祥伟.平行机中关于关于同类机近似算法的研究[J].应用数学学报,2004,27(4):599-607. |
| |
| 作者姓名： | 陈祥伟 |
| |
| 作者单位： | 大连理工大学应用数学系,大连,116024 |
| |
| 摘 要： | 我们考虑平行机排序问题中的这样一类:机器两台,类型一样,但效率不同.其中n个工件在第一台机器上的加工时间分别为p1,p2,…,Pn,在第二台机器上的加工时间分别为αρ1,αρ2,…,αρn,其中0<α≤1.每台机器上的工件总数不受限制.n个工件的权分别为w1,w2,…,wn,我们的目标是如何在这两台机器上安排这n个工件以及如何确定每台机器上工件加工的先后顺序,使得这n个工件的完工时间的总权和 达到最小.该问题记为 .对于这个问题,我们给出一个1.1755近似算法.
|
| 关 键 词： | 平行机排序 同类机 近似算法 完工时间 加工时间 工件加工 机器 |
162-169RESEARCH ON APPROXIMATION ALGORITHMS OF TWO UNIFORM MACHINES IN PARALLEL MACHINES SCHEDULING |
| |
| CHEN XIANGWEI.162-169RESEARCH ON APPROXIMATION ALGORITHMS OF TWO UNIFORM MACHINES IN PARALLEL MACHINES SCHEDULING[J].Acta Mathematicae Applicatae Sinica,2004,27(4):599-607. |
| |
| Authors: | CHEN XIANGWEI |
| |
| Abstract: | |
| |
| Keywords: | Scheduling problem uniform parallel machines approximation algorithms semidefinite relaxations |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
