两类加工时候为变量的单机可控排序问题.pdfVIP

两类加工时间为变量的单机可控排序问题 摘要 工件的实际加工时间在经典的排序理论中常常被视为固定不变的常量。但 是，在实际生产中，工件的实际加工时间却往往可能与工件开工的时间、工件所 排的位置、或者是分配到该工件上的资源量有关。 本文包括四个部分。第一章引言介绍排序问题的一些背景知识和可控排序问 题的研究现状。第二章讨论一类具有学习效应的工期指派方法与工件加工时间可 控相结合的单机排序问题。工件的实际加工时间为一个同时依赖于工件的所排位 置和分配到该工件的资源消耗量有关的函数，资源消耗函数又分为线性资源消耗 函数和凸资源消耗函数这两种函数。在共同工期指派与与松弛工期指派这两种工 期指派方法下，目标是要极小化一个总费用函数，这里包含工件加权总误工数的 费用、工期指派的费用、工件最大完工时间的费用和工件总资源消耗的费用。对 这个模型里，工件加工时间的两种资源消耗函数与工期指派方法的不同组合的问 题，相关的多项式时间算法均被给出。第三章讨论的是同时具有学习与退化效应 的模型且工件的加工时间可控的单机排序问题。这个模型里，工件的实际加工时 间为一个与工件的开始时间或工件所排的位置或分配到该工件上的资源量相关 的一个资源消耗函数。共同工期、松弛工期、没有