基于改进蛙跳算法的可重构装配线调度研究.pdfVIP

第 42卷第3期 浙 江 工 业 大 学 学 报 Vo1．42NO．3 2014年 6月 JOURNALOFZHEJIANGUNIVERSITYOFTECHNOLOGY Jun．2014 基于改进蛙跳算法的可重构装配线调度研究 陈 勇，盛家君 。王亚 良，王 成 (浙江工业大学 机械 工程学 院，浙江 杭州 310014) 摘要：提 出了一种改进蛙跳算法，该算法综合运用 了SPV规则编码 、启发式算法和随机方式初始 化 、自适应小生境的精英解集维护 、结合粒子群算法中的粒子更新策略的局部搜索．通过该算法来 解决可重构装配线调度 中的三个主要影响因素 ，即最小重构装配线成本、最小零部件需求变化率、 最小延误工作量构成的调度模型．实例仿真表明，该算法具有比其他相关算法有更高的求解质量． 关键词 ：改进蛙跳算法；可重构装配线；多 目标；调度 中图分类号 ：TB497 文献标志码：A 文章编号 ：1006—4303(2014)03—0274—06 ResearchforschedulingofreconfigurableassemblylinebasedOil CHENYong，SHENGJia—jun，WANG Ya—liang，WANGCheng (CollegeofM echanicalEngineering，ZhejiangUniversityofTechnology~，Hangzhou310014，China) Abstract：Thispaperpresentsan improved shuffled frog leaping algorithm．Combinedwith a particleswarm algorithm updatelocalsearching strategy，thealgorithm integratesusageofthe SPV codingrules，heuristicalgorithmsandrandom initialization，adaptivenicheelitesolutionset maintenance．Thisalgorithm isaimedtosolvethethreemainfactorsofreconfigurableassembly linescheduling，namely，theminimum costofreconstructionoftheassemblyline，theminimum rateofchangein demand forsparepartsand theconstituting oftheminimum delayworkload schedulingmode1．The simulation showsthatthealgorithm hasa higher quality than other relatedalgorithmsforsolvingthisproblem． Keywords：improvedSFIA；reconfigurableassemblyline；multi—objective；scheduling 近年来 ，制造企业都面临着许多变化 ，在一个动 功能和装配能力，来满足市场需求变化．Ding等 ] 态的市场环境中，企业需要新的生产条件来满足市 研究使用 的生产计划周期 P和品种 k的可重构装 场个性化需求和市场的快速转换，所 以我们希望尽 配生产线调度和生产计划 问题 ，首先提出了两个阶 量减少制造 系统和设备的投资 ，减少转换所需 的准 段的方法 ，就是 ，所有的产品周期率的平衡式及平衡 备工作，提高产品质量，增强在竞争激烈的市场的适 部件的消耗率和使用速率．KubiakE4]可重构装配生 应能力．因此，需要一种制造组装线，来提供快速，有 产线计划进行全面阐