裝配線物料搬運的拉格朗日松弛算法
發(fā)布時間:2018-04-02 05:14
本文選題:物料搬運 切入點:看板 出處:《控制理論與應(yīng)用》2017年04期
【摘要】:為提高汽車制造企業(yè)混流裝配線的運行效益,提出了基于看板模型的多封閉循環(huán)路徑多載量小車物料配送調(diào)度方法— 裝配線物料配送調(diào)度的拉格朗日松弛算法.首先對問題域進行了描述并做出了具體假設(shè),以最小化配送系統(tǒng)總成本為目標,建立了混合整數(shù)規(guī)劃模型.在此基礎(chǔ)上,針對該模型提出了兩種算法— 次梯度和隨機步長拉格朗日松弛算法,將松弛問題分解為兩個決策子問題分別進行求解.仿真實驗表明提出的兩種調(diào)度算法均適用于該研究問題域,并在求解時間及穩(wěn)定性上表現(xiàn)出良好的性能.
[Abstract]:涓烘彁楂樻苯杞﹀埗閫犱紒涓氭販嫻佽閰嶇嚎鐨勮繍琛屾晥鐩,
本文編號:1698936
本文鏈接:http://sikaile.net/kejilunwen/ruanjiangongchenglunwen/1698936.html
最近更新
教材專著