加工時間非恒定的超前有獎延誤受罰的排序問題.pdf

1、上海大學碩士學位論文加工時間非恒定的超前有獎延誤受罰的排序問題姓名：余英申請學位級別：碩士專業(yè)：運籌學與控制論指導教師：孫世杰200805012008年上海大學碩士學位論文IIAbstractSchedulingproblemisanimportantcombinatorialoptimizationproblemandisalsoasignificantbranchofoperationalresearchThereisagrowin

2、ginterestinthelit—eraturetostudyschedulingproblems，andvariouskindsofmodernschedulingmodelsarespringingupNonconstantprocessingtimeschedulingmodelsarepartofthemWeconsiderschedulingproblemsonearlinessawardandtardinesspenalt

3、ywithnonconstantprocessingtimesThereisagivencommonduedateforallthejobs，whenajob’Sfinishingtimeisaftercommonduedate，apenaltyisgiven，whilethefinishingtimeisbeforecommonduedate，anawardisgivenWeintroducenonconstantprocessing

4、timesintotheproblemofminimizingtheweightedsumofearlinessawardandtardinesspenaltyschedulingmodelWemainlyconsiderdecreasingrateisindependentofitsnormalprocessingtime，simplylinearfunctionandlearningeffectprocessingtimeForea

5、chschedulingproblem，wegiveabranchandboundalgorithmandsomepolynomialtimesolvablecases，respectivelyFordecreasingrateisindependentofitsnormalprocessingtimeandsimplylinearfunctionprocessingtime，wegiveadynamicprogrammingalgor