误工排序问题的研究

误工排序问题是经典排序论中最基本和最重要的问题。四十年来国内外许多学者对其进行研究的兴趣有增无减，深刻的成果不断涌现。本文阐述2006年以来重庆师范大学运筹学与控制论专业的硕士研究生在研究误工排序问题上得到的成果及其意义。这些成果包括研究经典的和推广的误工问题，包括某些工件必须不误工，或者工件的就绪时间不相同、与交货期有一致性的，或者带权的误工排序问题，或者工件的加工时间与工件的权有反向一致性，或者多台平行机误工排序问题等等得到的成果。