本文關鍵詞：基于空間蟻群算法的混流裝配線組批排序方法

  更多相關文章： 混流裝配線組批排序 空間蟻群算法 零部件配套

【摘要】：針對混流裝配線按工作日歷調度過程中,組批生產導致訂單準時交付率差、加班時間長,以及缺料等干擾因素導致完工周期延長等問題,以零部件配套、按工作日歷組批為約束,最小化完工周期、提前/拖期時間以及加班時間為多目標,建立工件排序數學優(yōu)化模型。驗證以完工周期最短為目標的流水線工件最優(yōu)排序亦具有V型特征。提出空間蟻群權重設計方法,將螞蟻沿不同的權重向量尋優(yōu),提高算法的全局搜索能力;并根據當前Pareto解在各權重子空間的分布情況動態(tài)調整各子空間的螞蟻數量,避免陷入局部最優(yōu)。通過與文獻算法對比,驗證空間蟻群算法具有良好的優(yōu)化性能,并通過實例驗證了排序方法的有效性。
【作者單位】： 大連理工大學管理與經濟學部;
【基金】：國家自然科學基金資助項目(71172137;61034003) 國家科技支撐計劃項目(2015BAF08B02)
【分類號】：TB497;TP18
【正文快照】：

【參考文獻】

中國期刊全文數據庫 前7條

1 劉瓊;范正偉;張超勇;朱可人;劉煒琪;饒運清;;物料不齊套引起的混流裝配線重排序問題[J];計算機集成制造系統(tǒng);2014年07期

2 譚琦;陳華平;杜冰;李小林;;面向兩客戶的差異工件單機批調度問題[J];系統(tǒng)仿真學報;2013年05期

3 藺宇;趙宗原;;SPS模式下零部件配送質量的混流裝配線總裝排序[J];工業(yè)工程;2013年02期

4 張則強;程文明;鐘斌;王金諾;;混合品種裝配線平衡問題的一種混合搜索機制的蟻群算法[J];機械工程學報;2009年05期

5 黃剛;陳楊;邵新宇;;基于車型相似度的裝配線排序[J];工業(yè)工程與管理;2007年04期

6 陳義保,姚建初,鐘毅芳,周濟;基于蟻群系統(tǒng)的工件排序問題的一種新算法[J];系統(tǒng)工程學報;2002年05期

7 賈春福，涂　生;一類最優(yōu)排序具有∧型或∨型特征的隨機單機調度問題[J];南開大學學報(自然科學版);1996年03期

【共引文獻】

中國期刊全文數據庫 前10條

1 孟慶宇;李亮玉;龍洋;岳建鋒;;基于遺傳算法的焊裝線工位平衡問題研究[J];組合機床與自動化加工技術;2016年07期

2 蒙秋男;王丹迎;;基于空間蟻群算法的混流裝配線組批排序方法[J];工業(yè)工程與管理;2016年03期

3 鄭勇軍;;SPS模式下物料消耗平準化的混流裝配線車型排序[J];汽車零部件;2016年05期

4 章正偉;;雙螺桿壓縮機端蓋加工工藝規(guī)程規(guī)劃的蟻群算法研究[J];組合機床與自動化加工技術;2015年12期

5 趙小松;武錦慧;何楨;;考慮疲勞和工作負荷的人工揀選貨品排程研究[J];系統(tǒng)工程學報;2015年05期

6 李明富;張玉彥;周后明;;基于IWD算法的多目標混合品種裝配線平衡問題[J];計算機集成制造系統(tǒng);2016年04期

7 覃裕安;郭維夏;梁伶伶;黃志鵬;;自動化開啟、鎖死銜接機構裝置[J];企業(yè)科技與發(fā)展;2015年13期

8 李鋒;邢靜忠;劉偉;;基于多種群遺傳算法的裝配線平衡問題研究[J];四川理工學院學報(自然科學版);2015年02期

9 徐文杰;綦法群;馮德貴;;基于整流化的生產線精益改善方法研究[J];制造技術與機床;2015年02期

10 徐文杰;綦法群;馮德貴;;基于整流化的生產線精益改善方法研究[J];工業(yè)工程與管理;2014年06期

【二級參考文獻】

中國期刊全文數據庫 前10條

1 張超勇;李新宇;王曉娟;劉瓊;高亮;;基于滾動窗口的多目標動態(tài)調度優(yōu)化研究[J];中國機械工程;2009年18期

2 王炳剛;饒運清;邵新宇;徐遲;;基于多目標遺傳算法的混流加工/裝配系統(tǒng)排序問題研究[J];中國機械工程;2009年12期

3 耿煒;;零件分揀系統(tǒng)(SPS)項目在上海通用(沈陽)北盛汽車的實施[J];遼寧工業(yè)大學學報(自然科學版);2009年03期

4 汪玉春;齊二石;;精益物流在一汽轎車生產過程中的應用[J];物流技術;2009年05期

5 苑明海;白穎;李東波;;可重構裝配線多目標優(yōu)化調度研究[J];中國機械工程;2008年16期

6 何新;黃志剛;;豐田JIT實現方法分析[J];工業(yè)工程與管理;2007年06期

7 羌磊;肖田元;;應用擴展貝葉斯進化算法求解混流裝配調度問題[J];計算機集成制造系統(tǒng);2007年02期

8 葉明;王寧生;;基于遞進式蟻群算法求解多目標汽車制造排程問題[J];中國機械工程;2006年14期

9 田志友;田澎;王浣塵;;混流裝配線調度問題的離散粒子群優(yōu)化解[J];工業(yè)工程與管理;2005年06期

10 萬旭,林健良,楊曉偉;改進的最大-最小螞蟻算法在有時間窗車輛路徑問題中的應用[J];計算機集成制造系統(tǒng);2005年04期

【相似文獻】

中國期刊全文數據庫 前10條

1 李慶煜;鄭永前;尚明誠;;以成本優(yōu)化為平臺的混流裝配線排序[J];現代制造工程;2010年01期

2 薛琴微;蘭秀菊;陳呈頻;;基于蟻群算法的混流裝配線排序研究[J];輕工機械;2010年05期

3 鄭永前;王永生;于勝男;;實時負荷條件下混流裝配線平衡方法研究[J];現代制造工程;2010年12期

4 周金應;但斌;饒凱;;面向產品族的混流裝配線平衡研究[J];工業(yè)工程;2006年04期

5 周小麗;曹振新;;混流裝配線的規(guī)劃設計與仿真研究[J];機床與液壓;2008年04期

6 蔣艷;黎向鋒;左敦穩(wěn);焦光明;薛善良;;隨機型混流裝配線的仿真研究[J];機械制造與自動化;2011年01期

7 胡羅克;陳勇;唐任仲;;混流裝配線平衡分析與算法設計[J];現代制造工程;2011年09期

8 李蘇珂;劉盛強;喻道遠;張三強;史登松;何世林;;面向整車混流裝配線客戶訂單的優(yōu)化分配排序[J];中國機械工程;2010年20期

9 劉冉;樓佩煌;唐敦兵;楊雷;;考慮平衡與調度的混流裝配線臨時工工作時間問題[J];機械科學與技術;2012年07期

10 魯建廈;翁耀煒;李修琳;湯洪濤;董巧英;;混合人工蜂群算法在混流裝配線排序中的應用[J];計算機集成制造系統(tǒng);2014年01期

中國博士學位論文全文數據庫 前4條

1 鄭林江;基于智能對象的混流裝配線敏捷生產管理技術研究[D];重慶大學;2010年

2 王炳剛;面向加工—裝配混合生產系統(tǒng)的優(yōu)化排序研究[D];華中科技大學;2010年

3 劉煒琪;基于生物啟發(fā)式算法的混流裝配制造系統(tǒng)調度優(yōu)化研究[D];華中科技大學;2014年

4 劉冉;摩擦輸送汽車混流裝配線中短期決策平衡調度問題研究與應用[D];南京航空航天大學;2012年

中國碩士學位論文全文數據庫 前10條

1 龔軻;汽車儀表臺混流裝配線設計研究[D];南京理工大學;2015年

2 趙慧真;摩托車混流裝配線投產順序研究[D];重慶理工大學;2015年

3 邱伊健;汽車后橋混流裝配線建模與仿真研究[D];南昌大學;2015年

4 苗峰;過濾器混流裝配線設計和調度研究[D];浙江大學;2015年

5 董雙飛;基于改進遺傳算法的混流裝配線多目標平衡優(yōu)化研究[D];重慶交通大學;2015年

6 劉一凡;多品種小批量離散制造業(yè)混流裝配線平衡方法研究[D];河北工業(yè)大學;2015年

7 李洪華;混流裝配線排序與物料協(xié)同配送研究[D];浙江工業(yè)大學;2012年

8 李亮;面向汽車混流裝配線的生產物流優(yōu)化研究[D];沈陽工業(yè)大學;2016年

9 李偉;基于精益生產的叉車混流裝配線優(yōu)化研究[D];浙江理工大學;2016年

10 楊田田;混流裝配線節(jié)拍優(yōu)化問題研究[D];華中科技大學;2005年

，

本文編號：1205424