双边装配线第二类平衡问题研究

摘要：

与传统的单边装配线平衡问题不同,双边装配线平衡不仅要考虑任务优先顺序关系,而且要考虑任务操作方位以及双边并行作业的要求.为有效地解决双边装配线第二类平衡问题,建立了数学模型,并提出一种基于归组策略的启发式平衡算法.该算法利用图深度优先搜索方法,将任务进行归组,然后运用一系列启发式规则对组进行选择分配.最后,通过在某装载机总装生产线上的应用,验证了算法的有效性.

关键词：双边装配线、平衡、组合优化

所属期刊栏目：11

分类号：TH166;O223

资助基金：上海市科委资助项目031111005

在线出版日期：2005-12-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：1604-1608