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

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

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