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