帶配送時間的在線分批調(diào)度問題.pdf

1、曲阜師范大學(xué)碩士學(xué)位論文帶配送時間的在線分批調(diào)度問題姓名：王成飛申請學(xué)位級別：碩士專業(yè)：數(shù)學(xué)、運籌學(xué)與控制論指導(dǎo)教師：張玉忠20080401曲阜師范大學(xué)碩士學(xué)位論文OnlinebatchschedulingwithdeliverytimeAbstractSchedulingisallimportantresearchfieldofcombinatorialoptimizationItiswidelyusedinscientificman

2、agement，computerscience，industrialandagriculturalproduction，transportionandothersectorsBatchschedulingandon—lineschedulingaretwonewkindsofmodemschedulingmodelsTheybothhaveveryimportantapplyingmeaningsWhiletheon—linebatch

3、schedulingproblemswithdeliverytimeisanimportantmanifestationoftheapplicationinsupplychaintheoryThisarticleisaboutthestudyforthisproblemTherearethreechaptersinthispaperInthefirstchaptersomenotations，definitionsandbasicbac

4、kgroundinformationabouttheschedulingtheoryareintroducedWemainlyintroducethecomputationalcomplexitytheory，batchscheduling，on—lineschedulingandthemainresultsandinnovationsofthispaperInthesecondchapterwemainlyanalyzetheonli

5、nealgorithmsoftwomodleswithdeliverytimeandbatchprocessingTheyareindependentdeliverymodelandbatchdeliverymodlewithbatchprocessingWeprovethatthecompetitiveratiooftwospecialproblemsinindependentdeliverymodelbothare18，where萬