-
题名基于多目标猫群算法的混流装配线排序问题
被引量：32
- 1
-
-
作者
刘琼
范正伟
张超勇
刘炜琪
许金辉
-
机构
华中科技大学数字制造装备与技术国家重点实验室
-
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2014年第2期333-342,共10页
-
文摘
针对现实混流装配线上各工作站内设备闲置/超载的成本不同的问题,在传统的最小化闲置/辅助工作总成本目标的基础上,考虑不同工作站内设备闲置/超载成本的差异,建立了以改进的最小化工作站闲置/超载总成本、产品变化率和产品切换总时间为目标的多目标优化模型,并设计一种改进多目标猫群优化算法进行求解。提出一种基于线性混合比率的猫行为模式选择方法,以提高算法前期的全局搜索能力和后期的局部寻优能力;提出能生成分布广泛的候选个体、基于多样化搜寻算子的改进搜寻模式,拓展算法的搜索空间,提高算法的全局搜索能力。运用基准实例对所提算法与第二代非支配排序遗传算法、多目标粒子群算法、第二代强度Pareto进化算法进行比较,结果表明所提算法在解的收敛性、分布性和Pareto解的搜索能力上均具有优势。将该算法用于求解某实例企业的混流装配线排序问题,为车间调度人员的决策提供了多样化的选择,且优于车间已有方法的求解结果。
-
关键词
混流装配线排序问题
多目标优化
猫群算法
-
Keywords
mixed model assembly line sequencing problem
multi-objective optimization
cat swarm optimization
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名混流装配排序问题的改进人工蜂群优化
被引量：7
- 2
-
-
作者
李修琳
鲁建厦
柴国钟
汤洪涛
-
机构
浙江工业大学特种装备制造与先进加工技术教育部重点实验室
-
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2011年第12期2599-2609,共11页
-
基金
国家自然科学基金资助项目(70971118)
浙江省科技计划资助项目(2009C31025)
+1 种基金
浙江省重大科技专项和优先主题资助项目(2009C11164)
浙江省自然科学基金资助项目(Y1111118)~~
-
文摘
为解决离散的混流装配线作业排序问题,提出一种基于人工蜂群优化算法的改进算法。采用NEH启发式方法优化初始种群质量;在雇佣蜂算法中建立了变邻域区域搜索机制并嵌入模拟退火算法,提高了算法的搜索精度与广度;提出一种最优控制策略,通过限制最优解群体的成长速度,有效降低了种群相似度,提高了算法的全局搜索性能。实验方面,算法参数通过标准算例仿真对比设定,并采用Benchmark标准算例对所提算法与标准人工蜂群优化算法、遗传算法、混合遗传算法、改进粒子群优化等算法进行了对比。通过一个混流排序实例的仿真,对比证明了算法在求解混流装配线排序问题上的有效性。
-
关键词
人工蜂群算法
混流装配线排序问题
最小生产循环
模拟退火算法
-
Keywords
artificial bee colony algorithm
mixed assembly line sequencing problem
minimum part set
simulated annealing algorithm
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
