基于穩(wěn)定約束的集裝箱配載計劃啟發(fā)式方法研究.pdf

1、本文主要研究集裝箱船舶配載問題，配載的好壞主要由兩個標準決定，它們是倒箱次數(shù)多少和船舶穩(wěn)定性情況，這兩個標準總是相矛盾的，也就是說當一個標準得到優(yōu)化時，另一個標準必然遠離優(yōu)化方向。由于集裝箱以堆碼的形式配載在船上行位中，因而對集裝箱的裝卸必須從堆碼頂端進行，因此這個時候經(jīng)常會發(fā)生倒箱操作。例如，當需要卸載某個集裝箱時，往往需要對同一堆碼上面箱位中的集裝箱實施倒箱操作。另外在集裝箱配載時還必須考慮到船體穩(wěn)定性要求以及其他船舶和箱體的特殊要

2、求，這對安全運輸非常重要，也是倒箱產(chǎn)生的另一個重要來源。這里僅僅考慮船舶的穩(wěn)定性對配載規(guī)劃和倒箱次數(shù)的影響。在配載問題上，通過降低重心高度來獲得合理的穩(wěn)定性，同時盡可能減少倒箱次數(shù)。 為了在模型中考慮到配載問題的兩個目標，本文首先分析了不考慮穩(wěn)定性但能夠減少倒箱次數(shù)的單目標數(shù)學模型及其求解的采用懸掛策略的啟發(fā)式算法。然后在此基礎上，考慮穩(wěn)定性因素的描述方法。在上面分析的基礎上提出了配載問題的多目標線性規(guī)劃模型，即基于穩(wěn)定約束的數(shù)