上海市科学技术委员会资助项目(031111005)
- 作品数:2 被引量:37H指数:2
- 相关作者:吴尔飞金烨续爱民胡小锋汪峥更多>>
- 相关机构:上海交通大学东南大学更多>>
- 发文基金:上海市科学技术委员会资助项目更多>>
- 相关领域:机械工程自动化与计算机技术理学更多>>
- 基于改进遗传算法的双边装配线平衡被引量:21
- 2007年
- 针对目前研究较少的双边装配线平衡问题,研究了双边装配线的特点及其对平衡的特殊要求,建立了双边装配线平衡问题的数学模型。根据双边装配中任务具有操作方位约束,以及工位上分配任务的操作顺序与平衡结果直接相关等特点,提出了相应的符合问题特性的遗传算法。该算法采用基于序列、任务及其分配方位组合的编码方法,运用可行的交叉与变异算子,使搜索过程仅在可行解空间内进行,提高了效率。算例结果验证了算法的有效性。
- 吴尔飞金烨续爱民胡小锋
- 关键词:双边装配线遗传算法组合优化
- 双边装配线第二类平衡问题研究被引量:19
- 2005年
- 与传统的单边装配线平衡问题不同,双边装配线平衡不仅要考虑任务优先顺序关系,而且要考虑任务操作方位以及双边并行作业的要求。为有效地解决双边装配线第二类平衡问题,建立了数学模型,并提出一种基于归组策略的启发式平衡算法。该算法利用图深度优先搜索方法,将任务进行归组,然后运用一系列启发式规则对组进行选择分配。最后,通过在某装载机总装生产线上的应用,验证了算法的有效性。
- 吴尔飞金烨汪峥
- 关键词:双边装配线组合优化