几个不同参数可控的排序题目的讨论.pdfVIP

凡个不同参数可控的撵序问题的讨论 中文摘要 几个不同参数可控的排序问题的讨论 中文摘要 本文包括四部分．第一章引言介绍排序问题和可控排序问题及其一些背景知 识。第二章针对工件交货瓣可控的排序问题(P1)，分裂研究了两种情形：l|以△) J纵△)=弓+耻l∑仍+eA，给出了这两个问题的最优算法． =磅+耻l‰瞰+e,5和l 第三章针对加工时闻可控并且带有学习效应的排序问题(P3)，分剃讨论了：ll鼢 l QI cn搬和l Q 气肾aj．j)ra，∑坳5 I跏=(肾a／,j)r*，∑垮SZG，并讨论了这两个问 题在指定工件顺序下最优资源分配的性质．给出了它们的多项式可解情形．第四 章总结论文的主要结果以及提出一些展望． 关键词：排序，工件，可控，学习效应，极小化． 作 者：胡爱丽 指导教师：闻振卫 凡个不羹参数酉控翁捺彦酒题麴讨论 撬要 with different Schedulingproblems controllable parameters Abstract This consistsoffour oneintroduces thesis some parts．Chapter background and informationof controllable tWO schedulingproblems prameter problems．Chapter machine wimcontrollable due investigatessingle schedulingproblems dates．Optimal 1 Lmax+如and solutionsofproblemsI李(砷。苟÷酗I 1{巅萄=谤+酗l∑q+ eAare thleediscussestwo machine with given．Chapter single schedulingproblems controllabletimesand effect．The functionsare processingleaning objective makespan andtotal