上海交通大学学报
上海交通大學學報
상해교통대학학보
JOURNAL OF SHANGHAI JIAOTONG UNIVERSITY
2007年
9期
1484-1487
,共4页
吴尔飞%金烨%沈健%梁燕
吳爾飛%金燁%瀋健%樑燕
오이비%금엽%침건%량연
线平衡%双边装配线%启发式算法%组合优化
線平衡%雙邊裝配線%啟髮式算法%組閤優化
선평형%쌍변장배선%계발식산법%조합우화
针对目前研究较少的双边装配线平衡问题,分析、研究了双边装配线平衡的特点,建立了问题的数学模型,并提出一种有效的启发式算法.在该算法中,采用基于位置的任务分配策略,运用多个启发式规则,如具有操作方位约束的任务将被优先分配,来进行任务的选择与分配;通过综合考虑E型任务在装配线双边的状况,确定其分配的具体方位,最大化E型任务的调节作用.大量实例运算结果表明,该算法具有较好的性能.
針對目前研究較少的雙邊裝配線平衡問題,分析、研究瞭雙邊裝配線平衡的特點,建立瞭問題的數學模型,併提齣一種有效的啟髮式算法.在該算法中,採用基于位置的任務分配策略,運用多箇啟髮式規則,如具有操作方位約束的任務將被優先分配,來進行任務的選擇與分配;通過綜閤攷慮E型任務在裝配線雙邊的狀況,確定其分配的具體方位,最大化E型任務的調節作用.大量實例運算結果錶明,該算法具有較好的性能.
침대목전연구교소적쌍변장배선평형문제,분석、연구료쌍변장배선평형적특점,건립료문제적수학모형,병제출일충유효적계발식산법.재해산법중,채용기우위치적임무분배책략,운용다개계발식규칙,여구유조작방위약속적임무장피우선분배,래진행임무적선택여분배;통과종합고필E형임무재장배선쌍변적상황,학정기분배적구체방위,최대화E형임무적조절작용.대량실례운산결과표명,해산법구유교호적성능.
