多机排序问题pm｜fix_j，pmtn｜C_（max）的多项式时间算法

作     者：杨汉兴 

作者机构：武汉冶金科技大学管理系 

出 版 物：《经济数学》 (Journal of Quantitative Economics)

年 卷 期：1996年第13卷第1期

页      码：51-58页

摘      要：在经典排序论中，一般都作以下两条假设：其一是每台机器在任一时刻至多加工一个零件，其二是每个零件在任一时刻至多被一台机器加工．在这篇文章中，研究多台机器可同时加工一个零件的多机排序问题，且每个零件可在固定的一个机器的子集上加工．本文在机器总数确定，零件加工可间断的条件下，设计出求这类问题最优解的计算方法，并研究了这种问题的计算复杂性．

主 题 词：多项式时间算法 计算复杂性 团 团的权多机排序问题 排序长度 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 07[理学] 070105[070105] 0701[理学-数学类] 

馆 藏 号：203285067...