如何使用混合果蠅優(yōu)化算法進行現(xiàn)場服務(wù)調(diào)度問題的解決方法

　　員工技能熟練程度對現(xiàn)場服務(wù)調(diào)度問題（ FSSP）的執(zhí)行效率有極大影響，現(xiàn)有研究中未考慮員工技能因素。針對上述問題，首先以員工的旅行時間、服務(wù)時間和等待時間為優(yōu)化目標，建立考慮員工技能熟練程度的FSSP模型；然后，提出混合果蠅優(yōu)化算法（ HFOA）對該模型進行優(yōu)化求解，根據(jù)問題特征和算法特點，設(shè)計了基于矩陣的編碼方法；定義了兩類矩陣操作，提出了3種搜索算子，重構(gòu)了果蠅優(yōu)化算法（ FOA）的嗅覺搜索和視覺搜索過程；為了提升算法性能，構(gòu)造了基于最鄰近插入啟發(fā)式算法的初始化算子；最后，通過典型實例對算法進行了仿真實驗，并與遺傳算法（ GA）、貪婪隨機自適應(yīng)搜索過程（ GRASP）算法進行了比較。實驗數(shù)據(jù)顯示，與其他兩種算法相比，HFOA在均值和最優(yōu)值方面表現(xiàn)更優(yōu)秀。結(jié)果表明改進初始化方法和搜索策略后，HFOA在優(yōu)化的精度和穩(wěn)定性上優(yōu)于其他算法。

　　現(xiàn)場服務(wù)通常指在顧客指定的地理位置，滿足顧客需求而進行的一系列活動?，F(xiàn)場服務(wù)廣泛存在于各個行業(yè)，如電力、通信系統(tǒng)的維護保障，家電、家具行業(yè)的售后安裝維修、醫(yī)療健康領(lǐng)域的家庭看護，制造企業(yè)的維護、維修、運行設(shè)備（ Maintenance，Repair＆Operations，MRO）服務(wù)等。據(jù)統(tǒng)計，僅上海市2010年的家電行業(yè)服務(wù)產(chǎn)值已達20億元。2014全球航空企業(yè)的MRO的服務(wù)產(chǎn)值超過50億美元。隨著大數(shù)據(jù)、移動互聯(lián)網(wǎng)等信息技術(shù)的發(fā)展，線上到線下（ Online ToOffline．020）等商業(yè)模式的興起，顧客的個性化需求和定制化服務(wù)需求的日益增多，現(xiàn)場服務(wù)的作用愈發(fā)重要?，F(xiàn)場服務(wù)的效率和質(zhì)量與服務(wù)人員的合理配置及線路規(guī)劃密切相關(guān)。不合理的任務(wù)及線路安排，容易出現(xiàn)員工在途時間長、顧客等待時間長、員工技能與任務(wù)不匹配等問題，從而影響服務(wù)質(zhì)量和服務(wù)效率，進而影響顧客的滿意度，最終導(dǎo)致企業(yè)利潤的下降，因此，現(xiàn)場服務(wù)調(diào)度問題至關(guān)重要。