複雜環境下不確定瓶頸指派問題研究

《複雜環境下不確定瓶頸指派問題研究》是丁四波為項目負責人，河南工業大學為依託單位的聯合基金項目。

基本介紹

• 中文名：複雜環境下不確定瓶頸指派問題研究
• 項目類別：聯合基金項目
• 項目負責人：丁四波
• 依託單位：河南工業大學

項目摘要

瓶頸指派問題在工序最佳化、人員排班和車輛調度中有非常廣泛的套用。複雜環境中包含的不確定因素將對最終指派方案的制訂產生關鍵影響。因此，求解複雜環境下不確定瓶頸指派問題是值得深入探討和研究的課題。本項目以瓶頸指派問題為研究對象，以提供最合適指派方案為目標，研究複雜環境下一般不確定瓶頸指派問題、不確定字典序瓶頸指派問題和不確定二次瓶頸指派問題。首先，分析不確定工作完成的可能性和不確定工作效率對指派方案的影響，研究不確定最大基數匹配和最大賦權匹配問題。在此基礎上分析同時有多種不確定變數對指派方案的影響，建立不確定瓶頸指派問題模型。然後，通過數學推導和證明，分析不同模型的性質，分別設計精確算法（將不確定瓶頸指派問題轉化為等價不確定網路最佳化問題進行求解）和啟發式算法（計算問題下界）。最後，求解模型，給出指派方案。本項目的研究將為制訂複雜環境下不確定瓶頸指派問題的指派方案提供基本理論和方法。

結題摘要

在管理中經常遇到瓶頸指派問題，如作業調度，積體電路布線和工廠位置布局等。目前，確定性瓶頸指派問題和隨機瓶頸指派問題已經得到了長足發展。然而，實際複雜環境中，不僅有常數和隨機變數，而且還有其他不確定變數。為了解決多種變數共存的瓶頸指派問題，本項目研究複雜環境下不確定瓶頸指派問題。研究內容涉及理論研究和實際套用兩個方面。基本建立了複雜環境下不確定瓶頸指派問題的理論框架，包括模型的建立，數學性質的推導和分析，有效求解算法的設計。所設計的算法可以得到所有不確定隨機變數的機會分布。另外，還將理論用於實際管理中，選擇學生參加河南省物流仿真設計大賽，並最終獲得一等獎。文獻檢索表明，本項目的研究已經被其他研究者套用於網路最佳化，圖論和不確定規劃等領域。