【摘要】排序问题是组合优化的一个重要分支,它广泛地应用于工农业生产、运输业、管理科学和计算机科学等诸多领域.分批排序、工件加工时间可变、工件可拒绝以及工件可外包的排序都是新型的排序问题,因此吸引了国内外众多学者的关注.本文对这几类问题进行了研究,做了如下工作.第一章介绍了排序问题的相关基本知识,并简要概括了本论文的研究成果.第二章考虑了工件的加工时间是开工时间的线性增加函数的同类机排序问题.目标函 […]