工件带拒绝用度的两个单机排序问题.pdfVIP

曲阜师范大学硕士学位 工件带拒绝费用的两个单机排序问题 摘 要 在经典排序模型中，我们往往假定机器必须加工所有的工件，并且它们的加工时间都 是给定的。但是在许多现实的应用中，若某个工件的加工时间或者加工费用很大，我们就 会考虑是否要加工该工件，我们既可以选择付出一定的费用而拒绝加工该工件也可以选择 不付费而加工它。这时目标函数不再是传统的最大总完工时间，极小化最大完工时间，最 大延迟等，而是要同时考虑费用，我们把这种排序称为可拒绝排序[13][15]。 论文共分三章。 第一章（绪论）主要介绍了排序的产生背景、发展及其相关的一些基本知识。 第二章 首次研究了工件带拒绝费用的单机分族分批排序问题。 对于常见的目标函数   为min Cmax  ej 的多种情况进行了分析并证明其性质，对几个简单问题给出了最优算    j s  法，证明了问题1,sfg family  jobs ,rej Cmax ej 和 1,sfg family -