多類約束下的隨機混流U型拆卸線平衡排序問題優化

作者：肖欽心,郭秀萍,谷新軍

摘要：為提高混流產品拆卸效率,針對固定工作站數量約束、位置約束、優先關系約束,考慮任務操作完成時間的不確定性,建立了以最小化循環時間(Cycle Time,CT)和最小化工作站平均空閑時間為目標的混流U型拆卸線平衡排序問題的數學模型。結合混流拆卸線的具體特點,提出了一種改進的并行鄰域搜索算法(Improved Parallel Neighborhood Search,IPNS),該算法定義兩類不同的鄰域結構,采用動態搜索策略,通過獨立搜索以及直接交換鄰域的方式以最大限度尋找最優解。最后,通過多個算例驗證了算法的有效性。

發文機構：西南交通大學經濟管理學院 一汽物流有限公司

關鍵詞：混流拆卸線固定工作站數量位置約束并行鄰域搜索mixed-modeldisassembly linefixed number of workstationspositional constraintparalleling neighborhood search

分類號： TH122[機械工程—機械設計及理論]