發(fā)布時間：2017-09-12 10:34

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

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

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

【相似文獻】

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

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

，

本文編號：836716