《面向移動式服務網路的資源配置最佳化與調度控制研究》是依託上海交通大學，由耿娜擔任項目負責人的青年科學基金項目。
基本介紹
- 中文名：面向移動式服務網路的資源配置最佳化與調度控制研究
- 項目類別：青年科學基金項目
- 項目負責人：耿娜
- 依託單位：上海交通大學
項目摘要,結題摘要,
項目摘要
移動式服務具有鮮明的客戶網路化特徵，傳統的服務運作管理理論與方法已不再適用。本項目將針對移動式服務的特徵，綜合運用數學規劃方法、離散事件建模方法等理論和方法，研究移動式服務的資源配置最佳化問題；在此基礎上，分別考慮確定需求和不確定需求，對移動式服務資源的調度控制問題進行研究，建立數學規劃模型，並探索有效的精確解算法和啟發式求解策略；最後，以家庭護理為背景，結合本項目的研究成果，進行實證研究。本項目的研究結果不僅可用於家庭護理方面，還可用於上門維修、電話叫車等移動式服務領域，具有重要的學術意義和較高的社會套用價值。
結題摘要
本項目針對移動式服務特徵，綜合運用數學規劃方法、不同的求解算法等理論與方法，對以下問題進行了研究： （1）移動式服務資源配置研究：首先，考慮不確定需求，建立基於約束規劃的選址模型，並提出啟發式求解算法，對移動式服務中心選址與服務人員配置進行了研究；其次，考慮靜態需求與底層服務人員提供移動式服務所需要的路徑，進行深入研究，設計了基於禁忌搜尋的雙層疊代算法；最後，考慮需求的周期性與顧客對服務的一致性約束，進行考慮路徑最佳化的資源配置研究，設計了兩種智慧型求解算法進行求解；（2）面向確定需求的服務人員（車輛）調度研究：首先，考慮顧客對服務的一致性約束，考慮服務人員現有的工作任務，建立數學規劃模型，進行服務人員任務分配調度研究，並設計了基於分枝定價法的精確解算法；其次，考慮多個服務中心（車場），設計了混合遺傳算法，對車輛路徑最佳化調度進行最佳化； （3）面向隨機需求的顧客調度：首先，為了減少高優先權顧客等待時間，提出了預留服務能力的方案，針對該問題採用了隨機規劃與馬爾科夫決策支持相結合的方法，識別了顧客的最優調度方案，在此基礎上進一步最佳化了服務能力配置方案；其次，為了進一步減少高優先權顧客的等待時間，提出了三種改進的預約調度方案，並從理論上證明了其有效性。 本項目基本按照預期計畫完成，本項目理論結果發展、完善了目前的移動式服務運作管理理論，為國內外後繼研究提供了堅實的理論基礎。
