加工时间线性增加的排序问题.pdfVIP

LinearIncreaseProcessingTimeScheduling 1 引言 排序问题被广泛地应用到机械制造和生产加工之中，该门学科的产生正是社会发 展和科技进步的一个象征，资源的节省和效率的提高正是刺激该门学科产生和发展的 重要因素.因此排序问题关系着社会生产力的进一步提高以及人才和环境资源的更好 地有效利用，对社会发展和科技进步有着积极的推动作用. 1:问题背景及意义 随着排序问题的深入研究，以前研究的比较简单的模型和问题称作经典排序问 题，最近在经典排序问题基础上发展起来的新模型与其相比，工件的加工时间和问题 的研究方法都相对复杂的多 当然，这类问题有着更广泛的应用前景和实用价值.本 文研究的间题集中在一种新模型之上:加工时间线性增加的排序间题. 在经典排序问题中，工件加工时间是个固定不变的童，可是在实际问题中，并不 是这样，它在某些问题中却是随着开工的时间的推迟而变大，即是开工时间的一个递 增函数(当然也有类似问题 加工时间是开工时间的递减函数，本文只考虑递增的情 况).下面的例子可以说明这类间题的产生背景:在钥铁加工的企业中，某些工件的加 工有温度的要求，在满足温度要求的情况下，工件的加工时间为固定值，若工件在加 工之前有等待时间，将引起