简介:Aftergivingasuitablemodelforthecuttingstripsproblem,wepresentabranch-and-pricealgorithmforitbycombiningthecolumngenerationtechniqueandthebranch-and-houndmethodwithLPrelaxations.Sometheoreticalissuesandimplementationdetailsaboutthealgorithmarediscussed,includingthesolutionofthepricingsubproblem,thequalityofLPrelaxations,thebranchingschemeaswellasthecolumnmanagement.Finally,preliminarycomputarionalexperienceisreported.
简介:Inrecentyears,accidentsandproductrecallscausedbyproductdefectshavebecomeimportantproblemsinnumerousindustriesworldwide.Nevertheless,mostexistingstudieshaveexaminedproductrecallsusingempiricalapproaches.Toimproveproductrecallsystems,westudiedsocialsimulationusingamulti-agentsystemwithaco-evolutionmodel.Thisresearchisimportantbecauseempiricalapproachesarenolongeradequateforcomplexanddiversemodernsocieties.Discussionsusingquantitativeandpredictiveapproaches,includingagent-basedsimulation,arethereforeexpected.Forthisstudy,weusedaLayeredCo-evolutionModeltoreflectsituationsoftherealsocietyusingproduceragentsandconsumeragents.Additionally,weappliedmulti-objectiveoptimizationtechniquestointroducepricecompetitionsituationsintoanartificialsociety.Weconductedasimulationexperiment,fromwhichwediscoveredthepossibilitiesthatcostreductionforhuge-scaleproductrecallsisefficient,andthatpunishmentofproducersthatconductnoproductrecallscanbenefitconsumers.Webelievethisworkcancontributetosupportingnotonlygovernmentstaffforimprovingproductrecallsystems,butalsoexecutiveofficersofproductcompaniesfordeliberatingtheirstrategiesofrecalldecisions.