简介:In1971,thefamousmathematicianGeorgePolya,introducedfourbasicstepsorphasesforsolvingproblems:Step1UnderstandtheProblemStep2DecideonaPlanStep3CarryoutthePlanStep4LookBack
简介:Thegeneralizedcomplementarityproblemincludesthewell-knownnonlinearcomplementarityproblemandlinearcomplementarityproblemasspecialcases.Inthispaper,basedonaclassofsmoothingfunctions,asmoothingNewton-typealgorithmisproposedforsolvingthegeneralizedcomplementarityproblem.Undersuitableassumptions,theproposedalgorithmiswell-definedandglobalconvergent.
简介:Aftergivingasuitablemodelforthecuttingstripsproblem,wepresentabranch-and-pricealgorithmforitbycombiningthecolumngenerationtechniqueandthebranch-and-houndmethodwithLPrelaxations.Sometheoreticalissuesandimplementationdetailsaboutthealgorithmarediscussed,includingthesolutionofthepricingsubproblem,thequalityofLPrelaxations,thebranchingschemeaswellasthecolumnmanagement.Finally,preliminarycomputarionalexperienceisreported.
简介:Thekeyideabehindculturalalgorithmistoexplicitlyacquireproblem-solvingknowledgefromtheevolvingpopulationandinreturnapplythatknowledgetoguidethesearch.Inthisarticle,culturalalgorithm-simulatedannealingisproposedtosolvetheroutingproblemofmobileagent.Theoptimalindividualisacceptedtoimprovethebeliefspace’sevolutionofculturalalgorithmsbysimulatedannealing.Thestepsizeinsearchisusedassituationalknowledgetoguidethesearchofoptimalsolutioninthepopulationspace.Becauseofthisfeature,thesearchtimeisreduced.Experimentalresultsshowthatthealgorithmproposedinthisarticlecanensurethequalityofoptimalsolutions,andalsohasbetterconvergencespeed.Theoperationefficiencyofthesystemisconsiderablyimproved.
简介:Inflexiblejob-shopbatchschedulingproblem,theoptimallot-sizeofdifferentprocessisnotalwaysthesamebecauseofdifferentprocessingtimeandset-uptime.Evenforthesameprocessofthesameworkpiece,thechoiceofmachinealsoaffectstheoptimallot-size.Inaddition,differentchoicesoflot-sizebetweentheconstrainedprocesseswillimpactthemanufactureefficiency.Consideringthateachprocesshasitsownappropriatelot-size,weputforwardtheconceptofschedulingwithlot-splittingbasedonprocessandsetuptheschedulingmodeloflot-splittingtocriticalpathprocessasthecore.Themodelcouldupdatethesetofbatchprocessandmachineselectionstrategydynamicallytodetermineprocessingrouteandarrangeproperlot-sizefordifferentprocesses,toachievethepurposeofoptimizingthemakespanandreducingtheprocessingbatcheseffectively.Theexperimentresultsshowthat,comparingwithlot-splittingschedulingschemebasedonworkpiece,thismodeloptimizesthemakespanandimprovestheutilizationefficiencyofthemachine.Italsogreatlydecreasesthemachinedbatches(42%)andreducesthecomplexityofshopschedulingproductionmanagement.
简介:Basedonsomerecentresultsforinterlacingeigenvalueintervalsfrom1-parameterfamiliesofsequencesofeigenvalueinequalities,anewmethodisgiventosolvingtheindexproblemforSturm-Liouvilleeigenvaluesforcoupledself-adjointboundaryconditionsintheregularcase.ThekeyisanewcharacteristicprincipleforindicesforSturm-Liouvilleeigenvalues.Thealgorithmcorrespondingonthecharacteristicprinciplearediscussed,andnumericalexamplesarepresentedtoillustratethetheoreticalresultsandshowthatthealgorithmisvalid.
简介:Theplatformschedulingprobleminbattlefieldisoneoftheimportantproblemsinmilitaryoperationalresearch.Itneedstominimizemissioncompletingtimeandmeanwhilemaximizethemissioncompletingaccuracywithalimitednumberofplatforms.Thoughthetraditionalcertainmodelsobtainsomegoodresults,uncertainmodelisstillneededtobeintroducedsincethebattlefieldenvironmentiscomplexandunstable.Anuncertainmodelisprposedfortheplatformschedulingproblem.Relatedparametersinthismodelaresettobefuzzyorstochastic.Duetotheinherentdisadvantageofthesolvingmethodsfortraditionalmodels,anewmethodisproposedtosolvetheuncertainmodel.Finally,thepracticabilityandavailabilityoftheproposedmethodaredemonstratedwithacaseofjointcampaign.