多代理排序中的若干新型問題研究

《多代理排序中的若干新型問題研究》是依託昆明理工大學，由殷允強擔任項目負責人的地區科學基金項目。

基本介紹

• 中文名：多代理排序中的若干新型問題研究
• 項目類別：地區科學基金項目
• 項目負責人：殷允強
• 依託單位：昆明理工大學

項目摘要

排序論是組合最最佳化領域中研究極為活躍的分支之一，多代理排序是近年來受到廣泛重視的排序新課題。它與經典排序的主要區別在於有多個競爭代理享用共同資源來加工各自的工件，並最最佳化僅依賴代理自身工件完工時間的目標函式。本項目將研究多代理排序中的若干新問題，具體包括經典多代理排序中的一些未解問題，加工時間可控的多代理排序和帶有預防性維護的多代理排序。通過對其可行排序或最優排序的結構性質分析，計算複雜性分析，（偽）多項式時間算法或近似算法設計與分析為所考慮的問題建立較為基本的理論體系與求解算法，核心內容是近似算法設計和最壞情況分析。本項目將對多代理排序在理論方面進行深化、在套用方面進行拓展，具有較重要的理論價值和實踐意義。

結題摘要

排序論是組合最最佳化領域中研究極為活躍的分支之一，多代理排序是近年來受到廣泛重視的排序新課題。它與經典排序的主要區別在於有多個競爭代理享用共同資源來加工各自的工件，並最最佳化僅依賴代理自身工件完工時間的目標函式。鑒於此，本項目深入研究了不相關平行機上的雙代理排序問題，設計了新型的分支定價算法來精確求解這一強NP-困難問題；率先構建了若干工期可指派的多代理排序新模型，發現了複雜任務之間的耦合關係，建立了工期可指派多代理排序的理論、方法及算法體系，開闢了多代理排序新的研究問題和思路；基於準時化生產管理模式，構建了如何同時最小化多個競爭代理不同偏好和評價指標的排序模型，設計多代理排序模型的高效近似算法，攻克了多代理排序領域構建完全多項式時間近似方案的技術瓶頸；探討了帶有預防性維護和工期可指派的雙代理排序問題，構建了考慮代理類型切換時間的生產配送集成最佳化模型，設計了結合問題結構性質的高效算法。此外，針對排序領域新湧現的其他熱點問題，本項目也在加工時間可控的雙目標單機排序問題、複雜不確定生產環境下的智慧型干擾應對方法等方面做出了一些有意義的工作。所得結果是對多代理排序問題理論研究的深化和套用領域的拓展，具有較重要的理論指導意義和實踐套用價值。在本項目的資助下，共在 NRL、Omega、 EJOR、IJPR、IEEE Transactions on SMC等國際著名期刊發表(含接收) SCI論文22篇，所得結果受到國內外學者(如波蘭科學院院士 J. Błażewicz、Constantin Carathéodory獎得主 P.M. Pardalos、UTD 期刊 POM 部門編輯 M.L. Pinedo 等)的廣泛關注，並引發大量後續研究，目前已被SCI他引248次，2篇論文已進入ESI-TOP論文排行，1篇論文獲第十八次中國物流學術年會優秀論文獎一等獎；出版英文專著1部，申請國家發明專利1項；獲批國家自然科學基金面上項目1項。項目負責人連續 3 年(2016-2018年)入選愛思唯爾(Elsevier)發布的中國高被引學者榜單。