本文關(guān)鍵詞：車輛裝配線線邊物料準(zhǔn)時(shí)化配送算法

  更多相關(guān)文章： 準(zhǔn)時(shí)化 調(diào)度 啟發(fā)式算法 疫苗接種 Metropolis準(zhǔn)則

【摘要】：為了有效地解決帶線邊緩存容量約束的車輛裝配線準(zhǔn)時(shí)化物料配送問題,提出了改進(jìn)免疫克隆選擇調(diào)度算法.首先進(jìn)行了問題域的描述,以最小化搬運(yùn)成本和線邊庫(kù)存成本總和為優(yōu)化目標(biāo),建立了數(shù)學(xué)規(guī)劃模型.針對(duì)這一多重約束的混合優(yōu)化問題,給出了問題的性質(zhì)分析,并將原問題轉(zhuǎn)化為帶緩存容量約束的離散優(yōu)化問題.在算法設(shè)計(jì)過程中,開發(fā)了直接反映配送路徑及配送量的變長(zhǎng)雙層整數(shù)編碼機(jī)制.為了提升算法的收斂性能,在鄰域生成機(jī)制中融入了疫苗接種操作和基于Metropolis接受準(zhǔn)則的局部搜索算子.最后,對(duì)算法進(jìn)行了仿真實(shí)驗(yàn).結(jié)果表明,該配送算法可行、有效.
【作者單位】： 同濟(jì)大學(xué)機(jī)械與能源工程學(xué)院;
【關(guān)鍵詞】： 準(zhǔn)時(shí)化 調(diào)度 啟發(fā)式算法 疫苗接種 Metropolis準(zhǔn)則
【基金】：國(guó)家自然科學(xué)基金項(xiàng)目(61273035,71471135)資助~~
【分類號(hào)】：U468.2;TP18
【正文快照】： 1引言(Introduction)隨著汽車產(chǎn)業(yè)在產(chǎn)品多樣化和客戶定制化等方面不斷發(fā)展,裝配線的準(zhǔn)時(shí)化物料配送調(diào)度已成為汽車裝配業(yè)面臨的關(guān)鍵問題[1].傳統(tǒng)的裝配車間采用中心倉(cāng)庫(kù)實(shí)現(xiàn)對(duì)裝配工位小批次、大批量的物料配送模式,各工位維持較高的庫(kù)存水平.為了避免占用大量的線邊空間、保

【相似文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前1條

1 楊許峰;申家星;;推進(jìn)物流信息化建設(shè),創(chuàng)民族汽車品牌[J];中國(guó)管理信息化;2010年12期

，

本文編號(hào)：836716