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

1、物料搬運(yùn)系統(tǒng)作為物流系統(tǒng)中一個(gè)很重要的子系統(tǒng)，也日益為大家所重視，在進(jìn)行該類系統(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è)方面來考慮，無論是物料搬運(yùn)路徑規(guī)劃問題還是物料搬運(yùn)順序規(guī)劃問題都是NP-hard問題。而物料搬運(yùn)順序規(guī)劃，目前基本上沒有涉及這方面問題的深入研究。但是從本質(zhì)上看，

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