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

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

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

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