【摘要】：針對混流裝配線的準時化物料配送問題,綜合考慮搬運設備的運載能力和裝配線不允許缺貨約束,構(gòu)建了車輛裝載與路徑規(guī)劃的聯(lián)合優(yōu)化模型。首先,進行了問題域的描述,并以最小化物料搬運期間所有工位中的最大加權(quán)庫存水平為目標建立了數(shù)學規(guī)劃模型。其次,結(jié)合該調(diào)度問題的兩條基本性質(zhì),提出了回溯搜索算法以獲得小規(guī)模問題的精確解。此外,為了有效地應對中大規(guī)模問題的爆炸搜索空間,構(gòu)建了改進型離散人工蜂群算法。該算法通過在鄰域變換中融入局部搜索和差分進化操作以提升其收斂性能。最后進行了仿真實驗,結(jié)果驗證了準時化配送模型及調(diào)度算法的可行性、有效性。
【作者單位】： 同濟大學機械與能源工程學院;
【基金】：國家自然科學基金項目(71471135,61273035)
【分類號】：F272;TP18

【相似文獻】

相關(guān)期刊論文 前10條

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

2 曹振新,朱云龍,趙明揚,尹朝萬,李富明;混流裝配線負荷平衡與投產(chǎn)排序的優(yōu)化研究[J];信息與控制;2004年06期

3 熊福力;嚴洪森;安玉偉;;一類新的混流裝配線排產(chǎn)優(yōu)化模型[J];計算機集成制造系統(tǒng);2009年12期

4 劉瓊;王文璽;張超勇;朱海平;;基于改進分散搜索的混流裝配線排序問題[J];計算機集成制造系統(tǒng);2011年04期

5 劉瓊;范正偉;張超勇;劉煒琪;許金輝;;基于多目標貓群算法的混流裝配線排序問題[J];計算機集成制造系統(tǒng);2014年02期

6 孫新宇,萬筱寧,孫林巖;蟻群算法在混流裝配線調(diào)度問題中的應用[J];信息與控制;2002年06期

7 楊田田,蔡洌,李世其;求解混流裝配線調(diào)度問題的蟻群算法[J];計算機與數(shù)字工程;2005年11期

8 苑明海;李東波;于敏建;;面向大規(guī)模定制的混流裝配線平衡研究[J];計算機集成制造系統(tǒng);2008年01期

9 熊福力;嚴洪森;;基于跳躍輔助工作策略的混流裝配線排產(chǎn)優(yōu)化[J];自動化學報;2012年02期

10 曹振新,朱云龍;多目標遺傳算法在混流裝配線排序中的應用[J];計算機工程;2005年22期

相關(guān)博士學位論文 前4條

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

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

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

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

相關(guān)碩士學位論文 前10條

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

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

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

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

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

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

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

8 龍書玲;混流裝配線的雙目標投產(chǎn)排序決策模型研究[D];吉林大學;2016年

9 毛方燕;考慮傳送帶中斷時間的混流裝配線排程優(yōu)化研究[D];蘇州大學;2016年

10 李佳偉;輸液器手工混流裝配線的優(yōu)化與仿真研究[D];東北農(nóng)業(yè)大學;2016年

，

本文編號：2538974