A Bee Colony Optimization Algorithm to Job Shop Scheduling.pdf

《A Bee Colony Optimization Algorithm to Job Shop Scheduling.pdf》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、Proceedingsofthe2006WinterSimulationConferenceL.F.Perrone,F.P.Wieland,J.Liu,B.G.Lawson,D.M.Nicol,andR.M.Fujimoto,eds.ABEECOLONYOPTIMIZATIONALGORITHMTOJOBSHOPSCHEDULINGChinSoonChongMalcolmYokeHeanLowSingaporeInstituteofSchoolofComputerEngineeringManufacturingTechnologyNanyangTechnolo

2、gicalUniversity71NanyangDriveNanyangAvenueSINGAPORE638075SINGAPORE639798AppaIyerSivakumarKhengLengGaySchoolofMechanicalandProductionEngineeringSchoolofElectricalandElectronicsEngineeringNanyangTechnologicalUniversityNanyangTechnologicalUniversityNanyangAvenueNanyangAvenueSINGAPORE63

3、9798SINGAPORE639798ABSTRACTjobaretobeperformedinaspecifiedsequenceonspecificmachines.TheobjectiveofschedulingistodeterminetheInthefaceofglobalizationandrapidlyshrinkingproductjobschedulesthatminimize(ormaximize)ameasure(orlifecycle,manufacturingcompaniesaretryingdifferentmultiplemea

4、sures)ofperformance(RajendranandmeanstoimproveproductivitythroughmanagementofHolthaus1999).Duetofactorialexplosionofpossibleso-machineutilizationandproductcycle-time.Jobshoplutions,jobshopschedulingproblemsareconsideredtobeschedulingisanimportanttaskformanufacturingindustryamemberof

5、alargeclassofintractablenumericalprob-intermsofimprovingmachineutilizationandreducingcy-lemsknownasNP-hard(JainandMeeran1999).Thecle-time.However,jobshopschedulingisinherentlyaNP-commonlyusedperformancemeasuresthatarerelatedtohardproblemwithnoeasysolution.Thispaperdescribesajobshops

6、chedulingincludemachineutilization,cyclenovelapproachthatusesthehoneybeesforagingmodeltotime,throughputrateandinventorylevel.Ofthesemeas-solvethejobshopschedulingproblem.Experimentalre-ures,utilizationofmanufacturingresourcesisofvitalim-sultscomparingtheproposedhoneybeecolonyapproac

7、hportancetoanymanufacturingenterpriseintheglobalwithexistingapproachessuchasantcolonyandtabucompetitionoftoday.Improvingresourceutilizationleadssearchwillbepresented.tobetterthroughputrateandlowerproductcost.Analter-nativemeasureofresourceutilizationismakespanofa1INTRODUCTIONschedul

8、e,whichisoftenstudi