《收益管理中的排序理論及算法研究》是依託復旦大學，由張顯東擔任項目負責人的面上項目。
基本介紹
- 中文名：收益管理中的排序理論及算法研究
- 依託單位：復旦大學
- 項目類別：面上項目
- 項目負責人：張顯東
項目摘要,結題摘要,
項目摘要
收益管理是現代企業運營管理的重要方法和技術，在航空運輸業、酒店業、設施設備租賃、及其他相關服務業的經營管理中具有不可替代的作用和意義。目前的收益管理研究大多數是從隨機和連續性最佳化的角度進行分析，較少有文獻分析其中的確定型組合最最佳化問題。本課題計畫從離散和組合最最佳化的角度分析收益管理，套用組合最最佳化方法分析收益管理中存在的確定型排序（調度）問題，研究目標是提出收益管理中典型排序問題的最最佳化算法及近似算法。本課題是收益管理和排序論研究的交叉領域，一方面將收益管理理論在組合最最佳化及離散最最佳化領域進行完善和補充，另一方面將排序理論擴展到收益管理領域，豐富和發展了排序理論的研究內容。目前該領域的研究在國內外均處於探索階段，申請人在該領域已有初步成果發表。在本課題的研究中，課題組將積極結合中國企業收益管理的需要和實際情況，分析和研究有中國特色的實際問題，作出有創新性的理論貢獻，努力推動學科前沿的發展。
結題摘要
收益管理是現代企業運營管理的重要方法和技術，在航空運輸業、酒店業、設施設備租賃、及其他相關服務業的經營管理中具有不可替代的作用和意義。目前的收益管理研究大多數是從隨機和連續性最佳化的角度進行分析，較少有文獻分析其中的確定型組合最最佳化問題。本課題從離散和組合最最佳化的角度分析收益管理，套用組合最最佳化方法分析收益管理中存在的確定型排序（調度）問題，提出若干收益管理排序問題的最最佳化算法及近似算法。本項研究取得的成果主要是：1、自存儲倉庫訂單排序利潤最大化排序算法，2、自動化立體倉庫(AS/RS)運輸設備成本最小化作業排序算法，3、港口船舶調度利潤最大化排序算法，4、機場飛機固定時間檢修任務成本最小化的排序算法，5、可替代航班的收益管理超訂策略，6、流水製造車間最優分拆排序的近似算法，7、鋼板生產過程中熱處理工序的排序算法，8、航空貨運碼頭裝卸平台預定問題及算法。
