冷藏集裝箱維修中的車間調(diào)度問題和方法.pdf

1、我國早已經(jīng)成為全球集裝箱運輸大國,其原因在于我國是世界主要外貿(mào)出口加工國。隨著集裝箱貨運量不斷增加,集裝箱維修產(chǎn)業(yè)也隨之興起,不斷增加的集裝箱吞吐量必然導(dǎo)致集裝箱檢修產(chǎn)業(yè)的顧客數(shù)目和業(yè)務(wù)量不斷增加,原來簡單的、局部的、常規(guī)的控制和僅憑先驗知識的管理已經(jīng)不能滿足現(xiàn)代生產(chǎn)的要求了已經(jīng)不能滿足顧客數(shù)量和密集型任務(wù)增加所帶來的壓力。因此需要對集裝箱檢修過程中的作業(yè)排序問題進行研究與實踐。
　　 本文重點研究了冷藏集裝箱修箱作業(yè)中的車間調(diào)

2、度問題和方法,分析了集裝箱維修車間作業(yè)調(diào)度問題的特點及修箱作業(yè)的具體流程。探討了車間作業(yè)調(diào)度問題的可計算性和復(fù)雜度,回顧了研究求解車間作業(yè)調(diào)度問題的主要歷程及其方法。
　　 詳細(xì)介紹了車間調(diào)度問題的目標(biāo)、類型及研究現(xiàn)狀,討論了非流水調(diào)度問題解決方案。研究了數(shù)學(xué)模型與相關(guān)算法,包括傳統(tǒng)單一和多種排序規(guī)則結(jié)合的啟發(fā)式算法。然后重點研究了非流水型作業(yè)調(diào)度問題的現(xiàn)狀和該類問題的數(shù)學(xué)模型,并對解決該類問題的相關(guān)算法,如啟發(fā)式方法、領(lǐng)域搜索

3、方法、進化算法等進行了討論。
　　 由于冷藏集裝箱維修作業(yè)車間處于港區(qū)之內(nèi),具有嚴(yán)格的空間限制,其維修工位是單向進出的(堆棧)。在進行作業(yè)排序中,僅僅依靠經(jīng)驗對工人和工位進行安排,導(dǎo)致維修過程中倒箱現(xiàn)象嚴(yán)重,工人時?？臻e,人力、物力損耗嚴(yán)重,無法很好的滿足顧客的需求,使公司產(chǎn)能的提高出現(xiàn)瓶頸。
　　 本文結(jié)合作業(yè)排序中的啟發(fā)式規(guī)則(EDD優(yōu)先選擇交期最緊的工作,MWKP優(yōu)先選擇剩余維修工時最長的工作)和根據(jù)集裝箱維修車間