ch05unified optimization methodology for operational planning problems

《ch05unified optimization methodology for operational planning problems》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、Chapter5UnifiedOptimizationMethodologyforOperationalPlanningProblemsJEREMYF.SHAPIRO報告人:莊美雅1/34ContentIntroduction5.1HeuristicMethodsforCombinatorialOptimizationProblems5.2OverviewoftheUnifiedOptimizationMethodology5.3UnifiedOptimizationMethodologyAppliedtoVehicleRo

2、uting5.4UnifiedOptimizationMethodologyAppliedtoProductionScheduling5.5FinalThoughts2IntroductionMixedintegerprogrammingmodel’schallengeEx:onepapermachine,4productfamilies,30daysTheunifiedoptimizationmethodologyisasynthesisoflargescalemixedintegerprogramming,mathemat

3、icalprogrammingdecompositionmethods,andheuristics.(p.178)3IntroductionFivereasons：(p.178)Ithasandcanbesuccessfullyappliedtoawiderangeofcomplexschedulingandotheroperationalsupplychainproblems.Becauseitbeginsbyposingacompleteandaccuraterepresentationofasupplychainprob

4、lemasamixedintegerprogrammingmodel,wecanbeconfidentthatouranalysisoftheproblemwillbecomprehensive.Theunitedoptimizationmethodologyexploitsthecomplementaritybetweenheuristicmethodsandrigorousmathematicalprogrammingmethods.4IntroductionFivereasons：(p.178-p.179)Theunif

5、iedoptimizationmethodologyincludesproceduresforsystematicallycomputinglowerboundsonthecostofaminimalsolution,therebyallowingcomputationtobeterminatedwithaproven,demonstrablygoodsolution.Theunifiedoptimizationmethodologyfacilitatestheuseofanadvancedstartfortoday’sope

6、rationalplanningproblembasedonprevioussolutionsoftheproblemandotherproblemspecificinformation.55.1HeuristicMethodsforCombinatorialOptimizationProblemsHeuristicsareadhocsearchmethodscustomizedtoaspecificdecisionproblemonrulesgleanedbyhumansabouttheproblem.(p.178)Heur

7、isticmethodsaremyopicsearchmethodsthatattempttoquicklyfindagoodsolutiontoadecisionproblem.(p.179)65.1HeuristicMethodsforCombinatorialOptimizationProblemsHeuristicmethodsmaybeproblemspecificorgeneralpurpose.(p.179)Problem-specific：Theyarenotguaranteetofindanoptimalso

8、lutionorevenafeasiblesolutiontotheproblem.General-purpose：feasiblesolutions,andmaybecombinedwithproblem-specificheuristicstoimprovetheiref