帶有邏輯選擇關系的單邊裝配線平衡問題

作者：彭運芳,范慶彬,張麗玉,韓亞娟

摘要：針對帶有邏輯選擇關系的單邊裝配線平衡問題,考慮到優先關系圖的局限性,提出采用If-then規則語言替代優先關系圖作為建模工具。通過If-then規則語言和AND/OR圖描述任務間的約束條件,分別建立約束規劃模型和整數規劃模型,并運用組合優化軟件ILOG分別進行求解。經典算例求解結果表明,采用If-then規則建立約束規劃模型求解單邊裝配線平衡問題,能更好地實現裝配線平衡、提高生產效率,且約束規劃模型相對整數規劃模型規模更小、求解速度更快。

發文機構：上海大學管理學院

關鍵詞：裝配線平衡問題IF-THEN規則AND/OR圖約束規劃整數規劃assembly line balance problemIf-then rulesAND/OR graphconstraint programminginteger programming

分類號： F406[經濟管理—產業經濟]