《同類機上的若干排序問題研究》是依託鄭州大學，由李文華擔任項目負責人的面上項目。
基本介紹
- 中文名：同類機上的若干排序問題研究
- 項目類別：面上項目
- 項目負責人：李文華
- 依託單位：鄭州大學
- 批准號：11571321
- 申請代碼：A0406
- 負責人職稱：教授
- 研究期限：2016-01-01 至 2019-12-31
- 支持經費：50（萬元）
項目摘要
排序論是運籌學與組合最最佳化領域的重要研究方向。平行機排序是排序論的經典研究課題，而文獻中研究的平行機排序大都為同速機情形，對同類機(機器的速度不盡相同)模型的研究並不多見。本項目將研究四種新型同類機上的排序問題，包括：分批線上排序、具有前瞻性的半線上排序、工件可拒絕的離線和線上排序及工件具有退化效應的離線排序。同時我們還研究將上述模型與不相容工件組以及帶有運輸時間等結合得到的多種新模型。目標是最小化最大加權完工時間、總加權完工時間及最大運輸完工時間等等。本項目的目的是建立全新有效的理論工具；對離線問題進行計算複雜性分析，並設計多項式時間算法或近似算法；對線上問題在分析時間位勢與最佳化指標之間的內在聯繫的基礎上設計具有良好競爭比的線上算法。上述問題包含了豐富的排序模型並具有相當的難度，而文獻中幾乎未見過對它們的研究。本項目將針對上述同類機上的排序模型進行深入研究，並獲得一系列具有創新性的成果。
