《潮汐影響下的泊位指派最佳化問題》是依託中山大學，由徐東升擔任項目負責人的青年科學基金項目。
基本介紹
- 中文名：潮汐影響下的泊位指派最佳化問題
- 項目類別：青年科學基金項目
- 項目負責人：徐東升
- 依託單位：中山大學
中文摘要,結題摘要,
中文摘要
泊位指派長期以來都是港口最佳化問題的核心問題之一，也是制約許多港口運營效率的瓶頸問題。本項目將研究由於潮汐的存在，泊位的深度隨時間變化的情況下，如何進行泊位指派，使得泊位利用率達到最優，並且降低事故(如船舶擱淺)發生的機率。本項目先從確定性的潮汐影響下的泊位指派問題入手，通過動態規劃的建模和最優性質的分析，提出多項式近似算法，以求在合理的時間內得到與最優解足夠接近的結果。基於確定性問題的研究成果，我們會進一步研究不確定性環境下的潮汐影響下的泊位指派。通過兩階段隨機規劃的建模，我們將進行隨機最壞性分析，並綜合運用隨機樣本法、隨機動態網路、啟發式算法等技術進行求解。本項目得出的結論對於提高港口的運營效率和進行港口資源配置有著重要的參考意義。
結題摘要
課題組對於潮汐影響下的泊位最佳化問題及相關理論和實踐問題進行了深入地研究，獲得了一系列豐富的科研成果，基本順利地完成了課題目標。課題組對於離散型的潮汐影響下的泊位最佳化問題進行了詳細地建模和計算複雜度分析，並提出了動態規划算法和啟發式算法。主要論文獲得了該領域國際學術界的關注，發表2年內已有相關數量的引用。課題組對於本課題的相關問題：平行機有時限視窗的排程問題，進行了深入研究，並提出了一個改進算法，顯著提高了目前現有算法的效率。在課題執行期間，共發表論文7篇(其中5篇標註本項目)，其中英文SCI論文5篇，SSCI論文一篇，中文一類期刊一篇。另外，還有一篇SCI論文在審。
