大型船舶物資補(bǔ)給搬運(yùn)順序規(guī)劃問(wèn)題研究.pdf

1、物料搬運(yùn)系統(tǒng)作為物流系統(tǒng)中一個(gè)很重要的子系統(tǒng)，也日益為大家所重視，在進(jìn)行該類(lèi)系統(tǒng)設(shè)計(jì)和管理時(shí)，所要考慮的主要目的是減少搬運(yùn)時(shí)間和費(fèi)用。大型船舶物資補(bǔ)給物料搬運(yùn)優(yōu)化的目標(biāo)主要是降低搬運(yùn)時(shí)間，以提高大型船舶的機(jī)動(dòng)性。為了實(shí)現(xiàn)優(yōu)化目標(biāo)，主要可以從物料搬運(yùn)路徑規(guī)劃和物料搬運(yùn)順序規(guī)劃兩個(gè)方面來(lái)考慮，無(wú)論是物料搬運(yùn)路徑規(guī)劃問(wèn)題還是物料搬運(yùn)順序規(guī)劃問(wèn)題都是NP-hard問(wèn)題。而物料搬運(yùn)順序規(guī)劃，目前基本上沒(méi)有涉及這方面問(wèn)題的深入研究。但是從本質(zhì)上看，

2、物料搬運(yùn)順序規(guī)劃這個(gè)問(wèn)題是一類(lèi)調(diào)度問(wèn)題，在某程度上與生產(chǎn)調(diào)度問(wèn)題很類(lèi)似。
　　本文在綜合國(guó)內(nèi)外對(duì)物料搬運(yùn)路徑規(guī)劃和車(chē)間調(diào)度問(wèn)題研究的基礎(chǔ)上，考慮物料搬運(yùn)順序規(guī)劃的特殊性，對(duì)大型船舶物資補(bǔ)給物料搬運(yùn)順序規(guī)劃問(wèn)題進(jìn)行了系統(tǒng)的研究。將該物料搬運(yùn)順序規(guī)劃問(wèn)題抽象簡(jiǎn)化為帶有一定假設(shè)條件的可描述性問(wèn)題，結(jié)合車(chē)間調(diào)度問(wèn)題的建模方法與物料搬運(yùn)順序規(guī)劃的特性，針對(duì)物料搬運(yùn)過(guò)程中物料可并行搬運(yùn)、同種物料可拆分搬運(yùn)以及物料之間存在互斥等復(fù)雜條件下所導(dǎo)致