鋼鐵企業(yè)鐵水運輸實時調(diào)度問題的列生成算法研究.pdf

1、東北大學碩士學位論文鋼鐵企業(yè)鐵水運輸實時調(diào)度問題的列生成算法研究姓名：汪恭書申請學位級別：碩士專業(yè)：系統(tǒng)工程指導教師：唐立新20050201墨!!壟堂塹主主堡壘查壘!!!翌竺AbstractTransportationplaysanimportantroleintheproductionofironandsteelenterprisesAsthebridgelinkingironmakingandsteel—makingoperatio

2、ns，efficientmoltenirontransportationrealtimescheduleiscrucialforincreasingproductivityofironandsteelplantTherefore，tooptimizemoltenirontransportationscheduleisofratherpracticalsignificanceOntheotherhand，havingthecharacte

3、rsofLarge—scaleandcomplexconslraints，theresearchaboutoptimizationalgorithmisalsooftheoreticalmeaning，Moltenironassignmentproblemandengineschedulingproblemarisingformpraticialbackgroundofmoltenirontransportationschedulear

4、estudiedrespectivelyandcohmmgenerationalgorithmsaredevelopedtoobtainoptimalsolutionsofthemTheauthor’Smainworkcanbesumnlarizedasfollows：】)Thepapersummarizescurrentsolvingstrategiesforcombinatorialproblems，reviewsthedevelo

5、pinghistoryandtheconceptofcolumngenerationalgorithm，introducesthesolvingproceduresforlinearprogrammingandintegerprogramming，andpresentstheadvantages，thedi佑curiesandsuitedproblemsofcolumngenerationalgorithm。2)Thepaperdeve

6、lopsthemixedintegerprogramruingmodelformoltenironassignmentproblemandtransformsitintoanequivalentnetworkmodels，basedONwhichconstructsthesetpartitionmodelBecausethesubproblemofcolumngenerationalgorithmformoltenironassignm

7、entproblemisNPhard，statespacerelaxationbasedtechnologyisproposedforsolvingBasedonthenetworkmodel，arc—branchingstrategyisputforwardTheinitialfeasiblesolutionisobtainedbyconstructingtwoheuristicalgorithms3)Thepaperanalyzes

8、thepracticalfeaturesofengineschedulingproblem，proposestheconceptoftransportationpattern，basedonwhichdevelopsthemixintegerprogrammingmodelforengineschedulingproblem，obtainsthesetpartitionmodelbyapplyingDantzig—Wolfedecomp