带有安装时间的单机成组排序题目.pdfVIP

带有安装时间的单机成组排序问题 摘要 排序问题也称调度问题，是组合最优化中的一个重要分支．排序问题的 一大特点是：模型繁多，适用于某一模型的算法，只要将模型的条件稍加变化，该 算法即可能不适用．在许多排序问题中，安装时间通常假设为常数，但在现实中， 安装时间往往不是独立存在的，往往需要受加工时间的影响，因而研究和已经 加工完工件的加工时间有关的安装时间的单机成组排序问题显得尤为重要．在这 一排序模型中，工件的加工不可中断、工件组的安装时间是和已经加工完工件 的加工时间有关的连续函数．本文主要对带有安装时间的单机成组排序问题进 行了讨论． 本文首先介绍了排序问题的定义、表示方法及分类，带有有安装时间的排序 问题和单机成组排序问题的研究成果和发展情况．然后对带有安装时间的单机 成组排序问题进行了讨论．在本文的第二章中，主要讨论了带有安装时间和准备 时间的单机成组排序问题，其中每个工件都具有自己的准备时间，组和组之间具 有安装时间，并且安装时间和已经加工完工件的加工时间有关．所有工件在机器 上加工时，一次只能加工一个工件，工件不可中断，组内工件连续加工，组和组之 间需要安装时间，对目标函数为极小化最大完工时间的单机成组排序问题，给