具有通用机的两组工件的Q//C_(max)问题

摘要

本文讨论一类具有通用机与专用机的两组工件的同种类平行机排序的Ｃｍａｘ问题．提出了改进的ＬＰＴ算法，得到了最差情况下性能指标的界．