几类加工时间和环境有关的排序问题.pdfVIP

几类加T时间与环境有关的排序问题 中文摘要 中文摘要 排序问题是一类重要的组合最优化问题。本文包括六个部分： 第一章序言，介绍排序问题的一些背景知识。 第二章讨论流水作业加权总完工时间问题中加工时间受资源影响的资源分配 I 问题：Echain，仍J=如／一口：』心／，∑鸬／≤万I∑％q给出了求问题最优解的多项 J=l j--l 式时间算法。 第三章研究具有学习和恶化效应的单机排序问题：工件的加工时间是工件开 工时间和工件加工位置的函数：办(f)=pflt)r；分别对目标函数是时间表长、总完 工时间、完工时间平方和的问题给出了多项式时间算法。 第四章研究一类具有学习效应的单机成组排序问题：工件在组内具有与位置 有关的学习效应；不同的工件组具有不同的学习因子；分别对目标函数是时间表 长和总完工时间的情况进行讨论，证明它们多项式时间可解。 第五章讨论单机上工件的加工时间同时依赖于开工时间和所分配的资源量的 排序问题；极小化的目标是时间表长与资源费用之和：ll历=糸∞一咖lc‘缸+颤“)； 给出了多项式时间算法。 第六章对论文的总结以及今后研究工作的展望。 关键词：运筹学，排序，加工时间，时间表长，学习效应 作 者：王官龙 指导教师：闻振卫 几类加工时间与环境有关的排序问题 英文摘要 Some withenvironment scheduling problems times dependentprocessing Abstract isoneofthe combinational Schedulingproblem important optimizationproblems． thesisconsistsofsix This parts： one：Introducesome informationofthe Chapter background schedulingproblem． the withresource two：Discuss schedulingproblem dependent Chapter flow-shop times．The functionistominimizethetotal processing objective weightedcompletion time． with three：Investigatessingle—machineschedulingproblemslearning Chapter effectanddeterioration．Thefunctionis the total objective respectivelymakespan，the andthetotal of