摘要：通过组合最优化的理论和方法，研究机器有负荷（时间）限制的指派问题，证明其NP-困难性，并建立多项式可解的特殊情形算法及一般情形的隐枚举算法．

关键词：组合优化 指派问题 负荷约束 算法分析 

单位：河南工业大学理学院 郑州450052 同济大学电子与信息工程学院 上海200092