期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
求解随机型双边装配线平衡问题的混合回溯搜索优化算法 预览 被引量:2
1
作者 吴意 唐秋华 +1 位作者 张利平 何晓霞 《武汉科技大学学报:自然科学版》 CAS 北大核心 2016年第2期121-127,共7页
针对现实生产中普遍存在的操作时间为随机的双边装配线平衡问题,提出一种混合回溯搜索优化算法.该算法将变邻域搜索算法的局部搜索能力融入到回溯搜索优化算法的全局搜索中,从而实现广度搜索和深度搜索的平衡.运用基于随机键的编码将用... 针对现实生产中普遍存在的操作时间为随机的双边装配线平衡问题,提出一种混合回溯搜索优化算法.该算法将变邻域搜索算法的局部搜索能力融入到回溯搜索优化算法的全局搜索中,从而实现广度搜索和深度搜索的平衡.运用基于随机键的编码将用于求解连续问题的回溯搜索优化算法应用于离散组合优化问题,同时提出一种基于均衡双边负载的边选择策略和减少工位空闲时间的任务选择策略的解码方法,并将该方法同另外4种解码方法进行对比,以验证其优越性.标杆算例测试表明,所提出的算法具有可行性和有效性. 展开更多
关键词 机型双边装配线 装配线平衡问题 回溯搜索优化算法 变邻域搜索算法 混合算法
在线阅读 下载PDF
基于多目标殖民竞争算法的随机型双边装配线 预览 被引量:7
2
作者 李大双 张超勇 +1 位作者 邵新宇 朱海平 《计算机集成制造系统》 EI CSCD 北大核心 2014年第11期2774-2787,共14页
针对随机型双边装配线平衡问题所特有的操作方位约束、位置约束、区域约束和同步约束,以最大化线效率、最小化平滑指数和最小化单位产品总成本为目标,构建了考虑多约束、多目标的数学模型。提出了一种新型的多目标混合殖民竞争算法求... 针对随机型双边装配线平衡问题所特有的操作方位约束、位置约束、区域约束和同步约束,以最大化线效率、最小化平滑指数和最小化单位产品总成本为目标,构建了考虑多约束、多目标的数学模型。提出了一种新型的多目标混合殖民竞争算法求解该模型,设计了相应的帝国初始化、帝国内的同化、殖民竞争等操作,并将殖民竞争算法的全局搜索能力与延迟接受爬山算法的局部搜索能力有机结合,以更快获得更优的Pareto解。通过具体实例测试,并将结果与当前文献和快速非支配排序遗传算法进行比较,验证了所提算法的可行性和有效性。 展开更多
关键词 机型双边装配线 多约束 多目标混合殖民竞争算法 PARETO解集
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部 意见反馈