误工排序问题的研究

摘要：

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

关键词：排序、误工、算法、最优性

所属期刊栏目：26

分类号：O223(运筹学)

资助基金：国家自然科学基金70731160015;运筹学与系统工程重庆市市级重点实验室YC200802

在线出版日期：2009-06-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：1-6,17