排序问题的研究现状.docxVIP

排 序 问 题 的 研 究 现 状

工件特征(jobchru·acteristics)

这里主要介绍本文所涉及到的一些工件特征：

(1)加工时间(processingtime)：工件 力 在机 器 M,．上加工的时间

(2)至肚去时间(reachingtime)指工件力的到达时间，即工件可以开始加工的时间，一般用巧来表示．如果f3中不出现巧，则说明巧＝0，也就是所有的工件在零时刻已到达并可以开始加工．

机器的调整时间(setuptime)：机器在加工下一个（组）工件之前需要的准备时间或工件的安装时间，调整时间可以是常数，也可以是变数，一般用S;.来表示机器风的调整时间

交货期(duedate)指工件力限定的完工时间，一般用中来表示．如果没桉期完工，应该受到一定的惩罚

成组技术(grouptechnology)指利用工件的某种性质将工件分成若干

个“类似工件”的工件组再进行加工，以提高生产效率的一种原理和方法．一般

用GT表示

成组技术要求同一个组的工件必须连续加工．在本文中每个组加工之前有一个安装时间，且安装时间是只与组有关的固定常数．

0标函数

本文用C={C,,C2,...,Cn