并行机调度问题粒子群优化研究.pdfVIP

机械 设计 与制造 第 lO期 Machinery Design Manufacture 2010年 l0月 文章编号：1001—3997(2010)10—0068—03 并行机调度问题粒子群优化研究冰 刘志雄 1,2,3 (’武汉科技大学 机械 自动化学院，武汉 430081) (。天津港(集团)有限公司 博士后科研工作站，天津 300461) (。武汉理工大学 水路公路交通安全控制与装备教育部工程研究中心，武汉 430063) Researchofparticleswarm optimizationalgorithm forparallelmachineschedulingproblem LIUZhi-xiong’：’ (CollegeofMachinery andAutomation，WuhanUniversityofScienceandTechnology，Wuhan430081，China) (。1rianiinPort(Group)Co．，LTDPostdoctoralResearchCenter，Tianjin300461，China) (EngineeringResearchCenterofTransportationSafety(MinistryofEducation)，WuhanUniversityofTechnology， Wuhan430063，China) O o ● 一 一 。 … 一 ●0 ● 一 ● ll… 一 ● 、… ● 一 … … ● ●。、● c ● ● 、● 、一 … ● )0●一 一 、● 0 ● ● … … ● ●。 … L ● … ●。 ● ● ●o (3． 1 ． 1 一 ● o… … 一 ● j 【摘 要】采用粒子群算法优化并行机调度问题，提出了基于机器和粒子位置取整的粒子编码方法 ；和基于工件和粒子位置次序的粒子编码方法，并给出了两种不同粒子编码方法所对应的粒子群算法的步 ； ：骤。通过对两个并行机算例的计算说明，基于两种不同编码方法的粒子群算法都能有效地对并行机调度 ： ：问题进行优化，其中，基于工件和粒子位置次序的粒子编码所对应粒子群算法的优化性能要好些。 ： 关键词：粒子群算法；并行机调度；粒子位置；编码 ? A【bstract】Particleswarmoptimizationalgorithm isemployedtooptimizetheparallelmachine ；schedulingproblem，andtwokindsoftheencodingmethodraeintroduced，includingtheencodingmethod ：basedo凡machineandpraticlepositionroundingandtheencodingmethodbasedonjobandpraticleposi一： ：tionsequence．Moreover， structuresofpraticleSwramoptimizationalgorithmbasedontwokindsofthe： ：encodingmethodraepresented．Fromthecomputationalresuhsoftwopraallelmachineschedulingprob一 ?