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

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

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