18542.幾類加工時(shí)間與位置相關(guān)的單機(jī)排序問題

1、碩士學(xué)位論文論文作者：學(xué)科專業(yè)：指導(dǎo)教師：培養(yǎng)單位：培養(yǎng)類別：完成時(shí)間：沈陽師范大學(xué)學(xué)位評(píng)定委員會(huì)單位代碼：?jiǎn)挝淮a：10166幾類加工時(shí)間與位置相關(guān)幾類加工時(shí)間與位置相關(guān)的單機(jī)排序問題單機(jī)排序問題高潔運(yùn)籌學(xué)與控制論趙玉芳數(shù)學(xué)與系統(tǒng)科學(xué)學(xué)院全日制2015年05月22日SomesinglemachineschedulingproblemswithpositiondependentprocessingtimesAbstractInthecl

2、assicalschedulingmodelassumingthattheprocessingtimeisaconstantjobsbeingprocessedonthemachineonebyone.Accdingtotheactualneedtheactualprocessingtimeofajobisnolongeraconstantbutisrelatedtotheactualproblemsvariables.Thisthes

3、ismainlystudiesthesomesinglemachineschedulingproblemswithpositiondependentprocessingtimes.Amongthemtheactualprocessingtimeofajobisafunctiondependsonitsstartingtimepositioninthesequence.Thespecificcontentissummarizedasfol

4、lows:1)Weconsidersomesinglemachineschedulingproblemswithdeteriatingjobslearningeffects.Inthemodeltheactualprocessingtimeofajobisafunctionofitspositionduetolearningeffects.Thedeteriatingeffectsofjobsarelinearfunctionsofth

5、eirstartingtime.Firstlyweconsidertheproblemsofthemakespanthetotalcompletiontimestotalabsolutedifferencesincompletiontimesrespectively.Weshowthattheseproblemsarepolynomiallysolvableundertheproposedmodel.Thenweconsideracom

6、monduedateassignmentproblemwithlearningdeteriatingeffectresourceallocationonasinglemachine.Alljobshaveacommonduedate.Theobjectiveistodeterminetheoptimalcommonduedatetheoptimalresourceallocationtheoptimalsequencetominimiz

7、ethetotalcostsbasedonearlinesstardinesscommonduedateresourceconsumption.Weshowthatthecommonduedateassignmentproblemwithlearningdeteriatingeffectresourceallocationispolynomiallysolvable.2)Inthemodeltheactualprocessingtime

8、ofajobisageneralfunctionofitspositionduetolearningeffects.Thedeteriatingeffectsofjobsarelinearfunctionsoftheirstartingtime.Weconsidertheproblemsofthemakespanthetotalcompletiontimestotalabsolutedifferencesincompletiontime

9、srespectivelyshowthattheseproblemsarepolynomiallysolvableundertheproposedmodel.3)Weinvestigatesinglemachineschedulingproblemsunderadeteriatingmaintenanceactivityconsideration.Theactualprocessingtimeofajobisageneralfuncti