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

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

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

【參考文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前7條

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

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

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

4 張則強(qiáng);程文明;鐘斌;王金諾;;混合品種裝配線平衡問題的一種混合搜索機(jī)制的蟻群算法[J];機(jī)械工程學(xué)報(bào);2009年05期

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

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

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

【共引文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

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

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

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

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

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

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

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

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

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

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

【二級參考文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

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

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

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

4 汪玉春;齊二石;;精益物流在一汽轎車生產(chǎn)過程中的應(yīng)用[J];物流技術(shù);2009年05期

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

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

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

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

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

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

【相似文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

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

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

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

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

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

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

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

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

9 劉冉;樓佩煌;唐敦兵;楊雷;;考慮平衡與調(diào)度的混流裝配線臨時(shí)工工作時(shí)間問題[J];機(jī)械科學(xué)與技術(shù);2012年07期

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

中國博士學(xué)位論文全文數(shù)據(jù)庫 前4條

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

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

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

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

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 龔軻;汽車儀表臺混流裝配線設(shè)計(jì)研究[D];南京理工大學(xué);2015年

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

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

4 苗峰;過濾器混流裝配線設(shè)計(jì)和調(diào)度研究[D];浙江大學(xué);2015年

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

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

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

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

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

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

，

本文編號：1205424