摘要
本文讨论了具有二台专用机,m台通用机的两组工件的P∥C_(max)问题。提出了LSMT和MLPT二种近似算法,并分别分析了在最差情况下的性能指标的界。
This paper deals with the P//Cmax problem with two Special-purpose machineres, m General-purpose machineres and two groups of the jobs, gives the LSMT and MLPT algo-rithm,analyses their worst-case performance.
出处
《应用数学与计算数学学报》
1995年第1期39-45,共7页
Communication on Applied Mathematics and Computation
关键词
排序
近似算法
多组工件
通用机
P∥Cmax问题
Sequencing, Approximate Algorithm, Performance, Multi-Groups of the jobs, Special-Purpose Machinery and General-Purpose Machinery.
