發(fā)布時(shí)間：2019-09-20 19:40

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

【相似文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

10 曹振新,朱云龍;多目標(biāo)遺傳算法在混流裝配線(xiàn)排序中的應(yīng)用[J];計(jì)算機(jī)工程;2005年22期

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

1 鄭林江;基于智能對(duì)象的混流裝配線(xiàn)敏捷生產(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 劉冉;摩擦輸送汽車(chē)混流裝配線(xiàn)中短期決策平衡調(diào)度問(wèn)題研究與應(yīng)用[D];南京航空航天大學(xué);2012年

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

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

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

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

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

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

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

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

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

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

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

，

本文編號(hào)：2538974