计算机集成制造系统
計算機集成製造繫統
계산궤집성제조계통
COMPUTER INTEGRATED MANUFACTURING SYSTEMS
2013年
2期
421-428
,共8页
双边装配线%装配线平衡%多工位%启发式算法
雙邊裝配線%裝配線平衡%多工位%啟髮式算法
쌍변장배선%장배선평형%다공위%계발식산법
针对装配线上一个位置左右两边各有多个工位的装配线平衡问题建立数学模型,提出一种启发式平衡算法.该算法分为两个阶段,阶段1从未分配的作业元素中找出能够分配给某一位置的作业,构成集合W；阶段2按照不违背作业优先关系、方位约束和工位时间不超过节拍的原则,把W中的部分或全部作业元素分配到该位置内的各工位上；依此循环,直至所有作业元素分配完毕.以某重型汽车装配翻车前的装配线平衡为例,说明了所提算法的有效性.
針對裝配線上一箇位置左右兩邊各有多箇工位的裝配線平衡問題建立數學模型,提齣一種啟髮式平衡算法.該算法分為兩箇階段,階段1從未分配的作業元素中找齣能夠分配給某一位置的作業,構成集閤W；階段2按照不違揹作業優先關繫、方位約束和工位時間不超過節拍的原則,把W中的部分或全部作業元素分配到該位置內的各工位上；依此循環,直至所有作業元素分配完畢.以某重型汽車裝配翻車前的裝配線平衡為例,說明瞭所提算法的有效性.
침대장배선상일개위치좌우량변각유다개공위적장배선평형문제건립수학모형,제출일충계발식평형산법.해산법분위량개계단,계단1종미분배적작업원소중조출능구분배급모일위치적작업,구성집합W；계단2안조불위배작업우선관계、방위약속화공위시간불초과절박적원칙,파W중적부분혹전부작업원소분배도해위치내적각공위상；의차순배,직지소유작업원소분배완필.이모중형기차장배번차전적장배선평형위례,설명료소제산법적유효성.
