我國(guó)鐵路乘務(wù)調(diào)度計(jì)劃編制方法的研究與設(shè)計(jì).pdf

1、北京交通大學(xué)碩士學(xué)位論文我國(guó)鐵路乘務(wù)調(diào)度計(jì)劃編制方法的研究與設(shè)計(jì)姓名：程巖巖申請(qǐng)學(xué)位級(jí)別：碩士專業(yè)：系統(tǒng)工程指導(dǎo)教師：劉軍20071201』E巒鑾塹厶堂亟堂垃論童△旦S!叢￡!ABSTRACTABSTRACT：TrafficcontrolinrailwaytransportationisallimportantpartofRailwayTransportOrganizationanditcontainscrewscheduling，lo

2、comotivedispatching，receivingdeparturetrackadjustingandtrainoperationadjusting，Restrictedbytrainoperationandcomplexcrewschedulingroles，crewschedulingisadifficultproblemoftrafficcontrolinrailwaytransportationThereislialer

3、esearchondomesticrailwaycrewschedulingmethodatpresentNowdomesticrailwaystaffsmakecrewrostermainlybyhandThismethodhaslowefficiencyinCrewschedulingandmaynotoptimizecrewrosterenough，especiallywhencrewschedulingrulesarecompl

4、icateResearchanddesignascientificmethodofrailwayerewschedulinghassignificanceinincreasingdomesticmilwaycrewschedulingefficiencyandimprovedomesticlevelofdispatchingrailwaycrewTotheproblemofdomesticrailwayCrewschedulingand

5、lackofrelativeresearch，weresearchrailwaycrewschedulingthroughprogressmodelandalgorithmstodeterminetheoryusedindomesticrailwaycrewschedulingThenWebuildasetcovermodelfordomesticrmlwayCSPproblemafteranalyzingobjectandconstr

6、aintsandresearchhowtosolvetheproblemwithcolumngenerationalgorithmFollowingthat，webuildalineprogrammodelfordomesticrailwayCRPproblemafteranalyzingobjectandconstraintsandresearchhowtosolvetheproblemAtlast，wemakeasimulation

7、bycomputertoprovethefeasibleofthismethodbasedondataofBeijingTianjinrailwayoperationThroughtheresearchwedesignasystemicdomesticrailwaycrewschedulingmethodInthismethodWesolvedomesticrailwayCSPproblem謝mcolumngenerationalgor

8、ithmtoavoidthedefectofheuristicalgorithmandoptimizeclewrosterfurtherTheresultsofcomputersimulationshowthat，themethodisabletofulfilldomesticrailwaycrewschedulingrulesTheresearchbuildsthebasisfordevelopingcrewschedulingsys