论文部分内容阅读
排序问题是一类重要的组合优化问题，它广泛应用于管理科学、计算机科学、工农业生产、交通运输等许多领域，而其中的在线排序及工件可拒绝的排序问题，因其具有明显的实际应用背景，更是吸引了国内外许多学者.特别是对于工件可拒绝的排序问题，这一方面的研究结果还比较少，本文主要研究在线排序和工件可拒绝排序问题.论文共分三章.第一章(引言)主要介绍了排序的产生背景、发展及其一些符号等相关的基本知识.
第二章讨论的是带惩罚费用的单位工时的工件在同类机上的在线排序问题.
第三章主要研究了带惩罚费用的工件在同类机上的排序问题，目标为极小化最大完工时间与总的惩罚费用之和，并分别讨论了在线与离线两种情况.