资源描述:
《a bi-objective model for job-shop scheduling problem to minimize both energy consumption and makespan》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、Vol.12Supple.2J.CENT.SOUTHUNIV.TECHNOL.Oct.2005ArticleID:10059784(2005)S2016705Abi-objectivemodelforjob-shopschedulingproblemto①minimizebothenergyconsumptionandmakespanHEYan(何彦),LIUFei(刘飞),CAOHua-jun(曹华军),LICong-bo(李聪波)(InstituteofGreenManufacturingTechnology,ChongqingUniversity,Chongqing400030,Ch
2、ina)Abstract:Theissueofreducingenergyconsumptionforthejob-shopschedulingprobleminmachiningsystemsisaddressed,whosedualobjectivesaretominimizeboththeenergyconsumptionandthemakespan.First,thebi-objectivemodelforthejob-shopschedulingproblemisproposed.Theobjectivefunctionvalueofthemodelrepre-sentssynt
3、hesizedoptimizationofenergyconsumptionandmakespan.Then,aheuristicalgorithmisdevelopedtolocatetheoptimalornearoptimalsolutionsofthemodelbasedontheTabusearchmechanism.Finally,theexperi-mentalcaseispresentedtodemonstratetheeffectivenessoftheproposedmodelandthealgorithm.Keywords:greenmanufacturing;job
4、-shopscheduling;tabusearch;energy-savingCLCnumber:TH186Documentcode:A1INTRODUCTIONnism.In21stcentury,thegreenmanufacturingisa2BI-OBJECTIVEMODELFORJOB-SHOPdevelopingtrendinthemanufacturingindustry,SCHEDULINGPROBLEMANDPARAME-andreducingenergyconsumptionofmachiningTERDESCRIPTIONsystemsisimportantfort
5、heimplementationof“GreenManufacturing”.Thejob-shopscheduling2.1Bi-objectivemodelforjob-shopschedulingproblemisawiderangeandlargescaleprobleminproblemtheproductionprocesses,whichisdefinedbyOptimizing“EnergyConsumptionandMakes-schedulingnjobsonmmachinestooptimizesomepanfortheJob-ShopSchedulingProble
6、m”[1]factors.Mostoftheexistingresearchonthejob-(E&MJSSP)canbedescribedasfollows:Thema-shopschedulingproblemisonlyaimedatthetimechiningsystemiscomposedofmidenticalma-[29]factorintheproductionprocesses,butseldomchines,andnjobsneedtobemachined.Onlyoneconsidersenvironmentalfactors,suchasenergyoperatio
7、n,whichcanbemachinedbyanymachine,consumption.Ithasbeendiscoveredthatenergyneedstobedoneforeachjob.Theprocessofma-consumptionofmachiningsystemscanbereducedchiningonejobcannotbeinterrupted,andonebyschedulingjobsond