具有学习效应的间歇批生产的单机排序问题-数学;运筹学与控制论专业论文 word格式.docxVIP

由!i11Iii范大学硕J_学{句:论文关键词排序;学习效向;遗忘效!句; f13J 歇批生产:时.机由1且J叶jJ巨大学硕.t学位论文Single-machineSchedulingProblemswithLearningEffectsinIntermittent Batch ProductionABSTRACTRecentlyschedulingwithlearningeffecthasreceivedconsiderableattentioninthe literature since Biskup introduced learning effects into scheduling fieldin 1999. Soitisan activebranch ofschedulingwith theextensive applicationprospect. 1nthis dissertation，we consider three kinds of learning effect modelsinintermittentbatchproductionofsingle喃machineschedulingproblems.Thestructureofthispaperisorganizedasfollows.1nthefirst chapter，somenotations anddefinitionsofschedulingproblemsareintroduced.The凡wesummarizethemainresultsandinno飞rationofthispapr.In the second chapter，we consider the single-machine scheduling problemswith Dejongs learning and forgetting effects in intermittent batch production.The objectives are to minimize the makespan and thetotal completion time，respectively. VYe discussthreemodelsofnotransmission，partial transmissionandtotaltransmissionofthelearning effect from batch to batch according tohowlongthetimehasela庐edbetweenproductionruns.Weindica仁ethattheproblems forthemodelsofnotransmission andpartial transmission oflearningcffcctfrombatchtobatcharepolynomially solvable. Further，weprovidesomcpolynomialtimealgorithmsforsomespecialcasesoftheproblemwiththetotaltransmíssionmodels..Inthethirdandfourthchapter，weintroducethetime-dependentlearningcffcctandGcncrallcarningcffcctintosinglemachíneschcdulingproblcmsinin-termittentbatchproduction. Theobjectives aretominimize the makespan andthetotal completioll time，respectively. Weconsider twomodels of notrans-mlsslOllandpartialtransmissionoflearningeffectsfrombatchtobatch. We由Il.yrji范太学硕1:学位论文alsoprovidesomepolynomialtimealgorithmstosolvetheseproblems，andprovethcsc algorithms areoptimally.KEY矶TORDSScheduling，Learning effect，Forgetting effect，Intermittent batch production，Single-machine‘目录第一章绪论1g1.1 排序|可题概述131.1.1 排序问题产生的背景及其定义...............131.1.2排序问题的三参数表示法