具有两台专用机、两台通用机的Q_4//C_(max)问题的近似算法

An Approximate Algorithm for the Q_4／／C_(max) Problem with Two Spercial-Purpose Machines and two General-Purpose Machines

本文讨论具有两台专用机、两台通用机的两组工件的同种类平行机的Q4／／Cmax问题，对这类特殊的排序问题，提出一种启发式算法，得到了最差情况下性能指标的严格的界．

This paper deals with the Q4／／ Cmax problem of the unif0rm parallel processors for the two groups of the jobs with two special purpose machines and two general- purpose machines, presents a heuristic algorithm,and gives a tight bound on the worst- case perfor manc e for this algorithm.