《基于匈牙利算法的S倉配送中心人員指派問題及優(yōu)化研究》8800字（論文）

基于匈牙利算法的S倉配送中心人員指派問題及優(yōu)化研究摘要：人力資源管理是企業(yè)經(jīng)營管理的重要組成部分，人員指派問題是人力資源管理中的重要命題，合理配置人力資源能降低用工成本，提高工作效率，使得事得其人，人盡其才。本文主要通過查閱大量相關(guān)文獻(xiàn)，系統(tǒng)研究科捷成都雙流倉配送中心的人員指派問題。論文主要包括三個(gè)方面，首先，提出當(dāng)前科捷成都雙流倉人員指派的主要問題，突出表現(xiàn)在配送中心的人員指派缺乏科學(xué)性、配送中心的人員指派的優(yōu)化存在滯后性、配送中心的人員指派缺乏公平性；其次，分析科捷成都雙流倉人員指派問題的主要原因，表現(xiàn)在沒有采取科學(xué)的指派方法、完善的工作制度這個(gè)根因方面，還有管理人員對(duì)工作人員的了解不足、設(shè)備自動(dòng)化速度較快、沒有較好的激勵(lì)機(jī)制等方面；最后，主要運(yùn)用匈牙利算法對(duì)科捷成都雙流倉人員指派問題進(jìn)行優(yōu)化，除此還有利用解決不標(biāo)準(zhǔn)的指派問題的方法進(jìn)行優(yōu)化。通過研究發(fā)現(xiàn)，當(dāng)前科捷成都雙流倉人員指派存在的上述問題，運(yùn)用匈牙利算法可有效優(yōu)化此類問題。關(guān)鍵詞：配送中心；人員指派；匈牙利算法目錄一、引言 1（一）研究背景 1（二）研究意義 1二、相關(guān)理論概述 2（一）相關(guān)概念界定 21.配送中心 22.人員指派 2（二）國內(nèi)外研究現(xiàn)狀簡述 21.國內(nèi)研究現(xiàn)狀 22.國外研究現(xiàn)狀 3三、科捷成都雙流倉配送中心人員指派問題及原因分析 3（一）科捷成都雙流倉配送中心人員指派問題表現(xiàn) 31.配送中心的人員指派缺乏一定的方法性 32.配送中心的人員指派的優(yōu)化存在滯后性 43.配送中心的人員指派缺乏公平性 4（二）成都科捷雙流配送中心現(xiàn)存的人員指派問題的原因 4四、科捷成都雙流倉配送中心人員指派的優(yōu)化策略 5（一）匈牙利解法理論概述 51.匈牙利算法的基本理論 52.匈牙利算法的思想基礎(chǔ) 5（二）優(yōu)化策略 51.按匈牙利算法進(jìn)行優(yōu)化 52.按解決非標(biāo)準(zhǔn)形式問題的方法進(jìn)行優(yōu)化 73.理論結(jié)果 8結(jié)語 9參考文獻(xiàn) 10一、引言（一）研究背景在當(dāng)今經(jīng)濟(jì)全球化的熱潮下，傳統(tǒng)的物流方式已經(jīng)跟不上大家日新月異的生活方式，而且傳統(tǒng)的物流配送耗費(fèi)高、質(zhì)量低，較難滿足人們的需求，在各種問題的刺激下，“配送中心”應(yīng)運(yùn)而生，迅猛發(fā)展，并成為了經(jīng)濟(jì)活動(dòng)中不可替代的重要角色。隨著中國經(jīng)濟(jì)進(jìn)入工業(yè)4.0新常態(tài)、各行業(yè)對(duì)于“互聯(lián)網(wǎng)+”的歡迎的新階段，智能化、科技化、信息化成為了中國物流發(fā)展的大趨所勢。與此同時(shí)，中國的物流業(yè)在國民經(jīng)濟(jì)中的意義和地位正在極速提升，尤其是快遞、電商、配送中心正在加強(qiáng)物流技術(shù)裝備、物流網(wǎng)絡(luò)。在此市場發(fā)展背景下，物流業(yè)的“智慧化”逐漸普及，比如半自動(dòng)化、自動(dòng)化設(shè)備。各物流企業(yè)發(fā)展都大同小異，京東有配送機(jī)器人，科捷也不甘示弱，有艾瑞思機(jī)器人，正是智能化的快速發(fā)展，使有些企業(yè)不能跟上這速度，隨之而來就產(chǎn)生了智能設(shè)備與人力資源上的矛盾，其中一大矛盾就是人員指派與智能設(shè)備的妥善安排，這在配送中心尤其凸顯。那么人員排班在這種情況下就會(huì)存在合理與否、公平與否的問題。企業(yè)要想在生產(chǎn)過程中提高員工的工作積極性，增加工作效率，公平和合理的人員工作安排就顯得非常重要了。有問題，就需要改進(jìn)；有改進(jìn)，才會(huì)有進(jìn)步！在時(shí)代高速發(fā)展的大背景下，物流企業(yè)為了提高競爭力，必須重視物流配送中心的運(yùn)營，尤其注意人員的指派，只有人員指派問題得到了解決，配送中心的運(yùn)作才會(huì)達(dá)到事半功倍的效果。（二）研究意義對(duì)于配送中心人員指派問題的探究，其主要有以下價(jià)值：首先是理論價(jià)值。人力資源現(xiàn)正處于成熟階段，學(xué)者們更多關(guān)注管理實(shí)踐中的問題，從不同的視角來研究不同管理情境中的問題，致力于尋找適合中國情境的人員指派的模式，最大限度地發(fā)揮人力資源的作用。指派問題（AssignmentProblem）是運(yùn)籌學(xué)中一類非常經(jīng)典的問題，是最優(yōu)化決策問題的一個(gè)分支，在資源優(yōu)化、生產(chǎn)管理優(yōu)化、科學(xué)研究等許多領(lǐng)域中的應(yīng)用極為廣泛，在社會(huì)分工持續(xù)細(xì)化和社會(huì)資源稍許缺乏的背景下，指派問題的解決可以造福到到生活、生產(chǎn)中的方方面面，由此，利用指派問題的優(yōu)化生產(chǎn)流程和資源配置，挺高生產(chǎn)的效率，這對(duì)科學(xué)、合理的決策提供理論支撐具有重大的意義，并且極大的影響著社會(huì)的發(fā)展與進(jìn)步REF_Ref71798381\r\h[1]REF_Ref71806014\r\h.其次是應(yīng)用價(jià)值。本論文基于現(xiàn)階段國內(nèi)部分物流配送中心的了解和相關(guān)理論知識(shí)的學(xué)習(xí)，將匈牙利法實(shí)際運(yùn)用于物流配送中心的基礎(chǔ)操作人員的指派問題上，僅對(duì)雙十一時(shí)期配送人員的指派具有一定的研究意義；且可以較好提高派送效率、減少誤差、合理運(yùn)用人力資源，以及較好將人力與自動(dòng)化和智能化設(shè)備相結(jié)合，提高整個(gè)物流配送中心的效率，并更好地發(fā)展和擴(kuò)展業(yè)務(wù)。除此，在過往的傳統(tǒng)指派問題中，其研究的人數(shù)m與任務(wù)數(shù)n相等，即一項(xiàng)任務(wù)只能由一個(gè)人來承擔(dān)，但除這個(gè)情形外，實(shí)際還有多人一職、一人多職等情況，此研究可以考慮到更實(shí)際的情況，具有更多的應(yīng)用價(jià)值REF_Ref71806014\r\h[2]。二、相關(guān)理論概述（一）相關(guān)概念界定1.配送中心目前，我國的《中華人民共和國國家標(biāo)準(zhǔn)：物流術(shù)語》對(duì)配送中心的定義是：處理物流配送業(yè)務(wù)的組織機(jī)構(gòu)，配送中心應(yīng)該滿足下列的要求：以配送為主、存儲(chǔ)為輔、為特定的用戶服務(wù)、信息網(wǎng)絡(luò)健全、服務(wù)范圍較小、多品種，小批量、配送功能完整REF_Ref71814802\r\h[3]。物流配送中心是大批量貨物的集結(jié)地，其運(yùn)輸配送貨物的主要特點(diǎn)是綜合性及地域性。一般的規(guī)模比較大、功能比較齊全的物流活動(dòng)的場所都可以稱之為物流配送中心。物流配送中心這一定義范圍比較廣泛，它是各種物流結(jié)點(diǎn)的總稱REF_Ref71808265\r\h[4]。2.人員指派人員指派即將合適的人員在合適的時(shí)刻指派到對(duì)應(yīng)的任務(wù)中REF_Ref71814830\r\h[5]。即有若干人員和若干任務(wù)，如何科學(xué)合理地進(jìn)行資源優(yōu)化和配置，從而產(chǎn)生最大化的經(jīng)濟(jì)效益和社會(huì)效益，或者說完成這些任務(wù)的成本量最小，使得指派方案總體效果最佳的社會(huì)活動(dòng)。人員指派問題的標(biāo)準(zhǔn)形式是指在效率矩陣已知條件下，確定m成n項(xiàng)工作的最佳指派方案。人員指派歸屬于任務(wù)指派，而任務(wù)指派問題的解法主要分為兩大塊：一塊是精確求解算法，如匈牙利法；另一塊是啟發(fā)式算法，如人工蜂群算法、遺傳算法、整數(shù)規(guī)劃的方法、模擬退火方法等REF_Ref71814843\r\h[6]。（二）國內(nèi)外研究現(xiàn)狀簡述1.國內(nèi)研究現(xiàn)狀曉斌、張干宗提出了一種新多項(xiàng)式時(shí)間算法，該算法類似于解經(jīng)典指派問題的匈牙利算法REF_Ref71814856\r\h[7]，其不需要利用最大流算法。2000年，宋業(yè)新、吳曉平開始研究多目標(biāo)廣義指派問題的模糊匈牙利算法求解REF_Ref71814868\r\h[8]；2001年，宋業(yè)新、陳綿云開始用匈牙利算法求解模糊效益矩陣轉(zhuǎn)化后的擴(kuò)展效益矩陣REF_Ref71814882\r\h[9]；2002年，李青建立了排班問題的多目標(biāo)優(yōu)化模型，將其應(yīng)用于改進(jìn)的基于信息熵的自適應(yīng)遺傳算法來求解模型的最優(yōu)解，然后引入模擬退火算法、分割集思想來進(jìn)行最優(yōu)解的選擇REF_Ref71814895\r\h[10]。2006年，郭倩倩、吳開興等在討論了非標(biāo)準(zhǔn)形式的后（即任務(wù)數(shù)小于人數(shù)、且每兩個(gè)工作人員分配的任務(wù)量之差小于等于15的多目標(biāo)模糊指派問題），用匈牙利算法求解各個(gè)目標(biāo)效率矩陣轉(zhuǎn)化為目標(biāo)模糊關(guān)系矩陣后的經(jīng)典指派問題REF_Ref71814906\r\h[11]。隨后，胡勁松開始引出模糊方程，并在此基礎(chǔ)上研究了平衡模糊指派問題REF_Ref71814931\r\h[12]。2007年，孫多青在研究胡勁松理論的基礎(chǔ)上，研究出了廣義模糊指派問題的解決方法REF_Ref71814921\r\h[13]。2.國外研究現(xiàn)狀1952年Votaw和Orden的一篇文章中，最早出現(xiàn)了指派問題，但是一般1955年Kuhn提出的關(guān)于指派問題的匈牙利算法被認(rèn)為是經(jīng)典指派的源頭；1984年，MartelloM和PulleyblankWR引出了平衡指派問題REF_Ref71814943\r\h[14]；爾后，TikekarVG和AggarwalV等提出了基于分類別的瓶頸指派問題REF_Ref71814954\r\h[15]。1995年RoucairolC和MansB引出運(yùn)用分枝定界法來解決二次指派問題REF_Ref71814964\r\h[16]。2005年，RUI-JIANGWANG等基于前人的研究，提出了2n*n型瓶頸指派問題，并將三角模糊數(shù)應(yīng)用于瓶頸指派問題，運(yùn)用運(yùn)籌學(xué)中的方法來解決這種復(fù)雜的瓶頸指派問題REF_Ref71814975\r\h[17]。BogomolnaiaA提出了解決隨機(jī)指派問題的新方法REF_Ref71814988\r\h[18]；2006年，KattaA-K,SethuramanJ將其用來解決隨機(jī)指派問題REF_Ref71814999\r\h[19]。在2010年，BurkardRoswithaRissner和RainerE．提出了通過多項(xiàng)式算法來解決二次瓶頸指派問題，為了在目標(biāo)函數(shù)的二次分配問題中使得其最大化，而更換成本REF_Ref71815013\r\h[20]。三、科捷成都雙流倉配送中心人員指派問題及原因分析（一）科捷成都雙流倉配送中心人員指派問題表現(xiàn)科捷物流有限公司是神州數(shù)碼的下屬公司，其是國內(nèi)IT產(chǎn)品分銷第一企業(yè)，也是中國處于領(lǐng)先地位的綜合物流服務(wù)商，同時(shí)其國際化程度較深，擁有比較國際化的經(jīng)營理念和管理風(fēng)格?？平莩啥茧p流倉位于成都雙流這個(gè)絕佳的運(yùn)輸點(diǎn)，成都是四川乃至西南地區(qū)最大的交通樞紐，已開通至法國巴黎、日本、韓國、新加坡等城市的國際直飛航線，除此成都雙流國際機(jī)場，是我國第4大國際航空港，客流量居全國第5位；除此，其鐵路線路四通八達(dá)，公路干線、支線更是交織成網(wǎng)，錦江、溫江水運(yùn)也方便，因此其地理位置極佳。此分倉在運(yùn)作中也是嚴(yán)格按照“大科捷、大物流”的深層次戰(zhàn)略進(jìn)行，然而每個(gè)企業(yè)都存在大大小小的問題，有問題，才有發(fā)展！科捷雙流美妝倉是科捷物流公司目前在成都最大的倉庫，但其人員的指派不是最優(yōu)化的，尤其是在“雙十一”期間和“六一八”期間，其臨時(shí)招聘的兼職和管培生，都沒有實(shí)現(xiàn)充分地利用。其主要有以下幾個(gè)問題：1.配送中心的人員指派缺乏一定的方法性配送中心人員指派的方法缺乏方法性。指派中經(jīng)常存在一些不確定性的因素，比如人員效率的不確定性、設(shè)備的性能不確定性、人員偏好情緒的不確定性，或者是由于缺少歷史數(shù)據(jù)及歷史數(shù)據(jù)不可靠時(shí)，當(dāng)出現(xiàn)這些不確定性的時(shí)候，只能讓專家根據(jù)自己的經(jīng)驗(yàn)給出這種不確定性的主觀的估計(jì)。配送中心在特殊期間（雙十一、六一八），有臨時(shí)工人。短期管培生等，配送中心管理人員對(duì)于上述的不確定性都不了解，暫且根據(jù)經(jīng)驗(yàn)指派。但經(jīng)驗(yàn)指派會(huì)產(chǎn)生一些弊端，比如：有時(shí)臨時(shí)將人員安排在缺人的崗位上，而沒有考慮崗位的需要和人員的隨機(jī)調(diào)度帶來的損失，以及人員與崗位是否合適；對(duì)于雙十一的短期工作人員，一部分采用了抓鬮的方式，盡管事先讓大家寫出了自己所傾向的崗位，照顧了部分人，但仍有不少人員對(duì)于自己被分配的崗位是不滿意的，另外，還有一部分人員被采取了直接指派的方式，他們被直接分成幾個(gè)小組，一個(gè)小組是一個(gè)類型的崗位。2.配送中心的人員指派的優(yōu)化存在滯后性人員指派的優(yōu)化速度稍慢于設(shè)備的自動(dòng)化速度，不能與自動(dòng)化的設(shè)備較好協(xié)調(diào)。在設(shè)備的自動(dòng)化階段，需要不斷采用試錯(cuò)的方式，將自動(dòng)化、半自動(dòng)化的的設(shè)備適用于本配送中心，都需要具體問題具體分析。比如最基本的人臉打卡系統(tǒng)，在日常期間是正常運(yùn)作，而當(dāng)遇上特殊時(shí)期（雙十一、六一八）需要增設(shè)設(shè)備時(shí)，只添加了打卡設(shè)備，沒有在新增的入口添加相應(yīng)的感應(yīng)設(shè)備，而是在每個(gè)新增的入口都添加了兩個(gè)人員進(jìn)行檢查監(jiān)督，這大大增加了人力成本，也降低了工作效率；除此，對(duì)于半自動(dòng)化的傳送帶，相較于普通傳送帶，可以提高效率，對(duì)于傳送帶上的人員可以任打包和退貨到位的工作，而對(duì)于純?nèi)斯さ膾泹徫唬瑳]有引起重視，會(huì)導(dǎo)致配送中心的絕大部分配送錯(cuò)誤。智能化、信息化高速發(fā)展的時(shí)代，給人帶來的壓力也挺大，比如設(shè)備的快速進(jìn)化和人員相對(duì)較慢的學(xué)習(xí)速度，這之間就存在這一定的矛盾，只有人員和智能化的設(shè)備較好地融合，才能最大化地發(fā)揮人力資源和科技化的設(shè)備的作用。這其中包括根據(jù)設(shè)備的智能化來指派人員的數(shù)量，和根據(jù)人員的文化和技術(shù)程度來與設(shè)備共事。3.配送中心的人員指派缺乏公平性公平性是指每個(gè)人員的所執(zhí)行的任務(wù)相對(duì)平均，實(shí)際上人員在執(zhí)行的任務(wù)串也會(huì)存在好壞之分。該配送中心缺乏公平性主要體現(xiàn)在兩個(gè)方面，其一是薪資方面；在特殊時(shí)期（雙十一、六一八），對(duì)于管培生的指派缺乏一定的公平性，所有同一個(gè)學(xué)校去的管培生，無論是在入庫、出庫、揀貨這樣的基礎(chǔ)操作崗位，還是操作、后勤等管理崗位，其時(shí)薪資都是相等的，從競爭性角度來看，這是缺乏公平性的。企業(yè)有競爭才能有進(jìn)步，而有競爭就必須要求公平。其二，還要求在指派機(jī)會(huì)上突出公平，即分配制度應(yīng)明確每位員工在涉及到與薪酬相關(guān)的場合和任務(wù)時(shí)，具有同等被選中的機(jī)會(huì)。該配送中心再次方面主要表現(xiàn)為部分工作人員會(huì)因?yàn)樽约汉椭概扇藛T的親疏關(guān)系而較于其他人員有更多的被指派于好崗位的可能性，或是部分人員憑借自己的某關(guān)系、地位，而多享有的指派機(jī)會(huì)，這相較于其他人而言都是不公平的。（二）成都科捷雙流配送中心現(xiàn)存的人員指派問題的原因成都科捷雙流配送中心人員指派問題的根本原因在于人員指派方法缺乏科學(xué)性。成都科捷雙流配送中心尚未形成系統(tǒng)科學(xué)的人員指派方法，就目前而言，管理者常?；趥€(gè)人的經(jīng)驗(yàn)、知識(shí)以及主觀感知來進(jìn)行人員安排，這種手工安排的方法即費(fèi)時(shí)又費(fèi)力REF_Ref71815033\r\h[21]，還會(huì)導(dǎo)致指派行為不科學(xué)和隨意性，極大影響了人力資源的工作效率。指派行為的隨意性表現(xiàn)在以下方面：不同崗位之間存在勞動(dòng)壓力與勞動(dòng)強(qiáng)度的差異，由于缺乏指派方法的指導(dǎo)和約束，“人為”指派的性質(zhì)明顯。部分員工希望被分配到較為輕松的崗位，會(huì)和管理人員“套近乎”、“攀關(guān)系”，甚至產(chǎn)生“尋租”行為。有些員工被分配到勞動(dòng)強(qiáng)度較大的崗位，則會(huì)產(chǎn)生“被剝奪”的情緒，進(jìn)而影響工作效果。美國心理學(xué)家亞當(dāng)斯的公平理論認(rèn)為，員工時(shí)刻都在與其他員工進(jìn)行比較，會(huì)把自己的付出和回報(bào)與其他員工的付出與回報(bào)做比較，如果比較的結(jié)果不公平，會(huì)影響到員工的工作滿意度，進(jìn)而影響到工作行為。從這個(gè)角度來說，隨意性的“人為”指派會(huì)產(chǎn)生員工的低效率和低滿意度。因而產(chǎn)生了人員指派缺乏方法性和公平性。又因?yàn)闆]有科學(xué)的人員指派方法，就導(dǎo)致時(shí)常沒有因時(shí)因地找到人員指派的約束條件，最典型的就是在設(shè)備進(jìn)化過程中，較少地考慮到設(shè)備在不斷智能化這一約束條件的變化。因此，需要通過干預(yù)措施來優(yōu)化科捷成都雙流倉配送中心人員指派行為。通過前人研究和實(shí)地考察，本文運(yùn)用匈牙利算法對(duì)其進(jìn)行優(yōu)化，解決現(xiàn)實(shí)問題，提升工作效率。四、科捷成都雙流倉配送中心人員指派的優(yōu)化策略（一）匈牙利解法理論概述1.匈牙利算法的基本理論經(jīng)典匈牙利算法是Kuhn利用匈牙利數(shù)學(xué)家Koning關(guān)于矩陣中獨(dú)立零元素，提出的用于解決指派問題的優(yōu)化方法REF_Ref71815045\r\h[22]。匈牙利法（Hungarianmethod）是求解極小型指派問題的一種方法，在這種情況的矩陣模型，在最終矩陣中找到的零元素和矩陣行列數(shù)相等且位于不同行和列，就能使總費(fèi)用最低，就能得到矩陣的最優(yōu)解，此時(shí)對(duì)應(yīng)的人員指派就是最優(yōu)的。2.匈牙利算法的思想基礎(chǔ)匈牙利算法的基本思想是修改效益矩陣的行或者列，使得每一行或每一列中至少有一個(gè)為零的元素，經(jīng)過修正后，直至在不同行不同列中至少有一個(gè)零元素，從而得到與這些零元素相對(duì)應(yīng)的一個(gè)完全分配方案。當(dāng)它用于效率矩陣時(shí)，它使總的效益成本為最小，這個(gè)指派方案就是一個(gè)最優(yōu)分配方案，這種方法總是在有限步收斂于一個(gè)法的理論基礎(chǔ)是：在效益矩陣的任何行或者列中，加上或者減去一個(gè)常數(shù)后不會(huì)改變最優(yōu)分配REF_Ref71804871\r\h[23]。（二）優(yōu)化策略1.按匈牙利算法進(jìn)行優(yōu)化指派問題的標(biāo)準(zhǔn)形式（以人和事為例）：有n個(gè)人和n件事，已知第i人做第j件事的費(fèi)用為cij(i,j=1,2,…,n），要求確定人和事之間一一對(duì)應(yīng)的指派方案，使完成n件事的總費(fèi)用最少。例：現(xiàn)假設(shè)甲乙丙丁四個(gè)人，在入庫、出庫、揀貨、異常處理崗位完成10個(gè)工作量所需時(shí)間（分），如表1-1所示：表1-SEQ表1-\*ARABIC1n個(gè)工作人員對(duì)于n個(gè)崗位的工作效率入庫出庫揀貨異常處理甲67112乙4598丙31104丁5982解答：步驟一：將上表列出一個(gè)4*4的矩陣：6步驟二：找出行最小值，并減去。即各行分別減去2、4、1、2，得：450步驟三：找出每列最小的數(shù)，并用每列的各位數(shù)減去每列最小的數(shù)，即各行分別減去0、0、5、0，得：4步驟四：按行找每行有且僅有一個(gè)“0”的，劃掉其所在的列；然后再按列找每列有且僅有一個(gè)“0”的，并劃掉其所在的列（行/列所含“0”不唯一的先不管），得：4步驟五：找未覆蓋處的最小元素k，分別根據(jù)有一條所劃線經(jīng)過的點(diǎn)，其值不變；有兩條所劃線經(jīng)過的元素+k，未被所劃線經(jīng)過的元素-k，即最小元素k=1.3綜上：甲——異常處理，乙——入庫，丙——出庫，丁——揀貨。2.按解決非標(biāo)準(zhǔn)形式問題的方法進(jìn)行優(yōu)化上述方法是針對(duì)一人任一職的情況，因?yàn)榧僭O(shè)是只有四件事，實(shí)際上一直有工作可做，人員也可以是一人多職或多人一職。優(yōu)化如下：（1）人數(shù)<職位時(shí)：假如有甲、乙、丙、丁需要做入庫、出庫、揀貨、異常處理、打印面單五件事，可以添加虛擬的人——戊，期完成各項(xiàng)任務(wù)的工作時(shí)長全為0即可，如表1-2所示：表1-2n個(gè)工作人員對(duì)于m個(gè)崗位的工作效率入庫出庫揀貨異常處理打印面單甲671125乙45986丙311046丁59828戊00000解答：步驟一：將上表列出一個(gè)5*5的矩陣6步驟二：找出行最小值，并用每行的各個(gè)數(shù)分別減去其所在行的最小值。即各行分別減去2、4、1、2、0，得：4步驟三：找出每列最小的數(shù)，并用每列的各位數(shù)減去其所處列最小的數(shù)，即各列分別減去0、0、0、0、0，得：4步驟四：按行找每行有且僅有一個(gè)“0”的行，劃掉其所在的列；然后再按列找每列有且僅有一個(gè)“0”的列，并劃掉其所在的列（行/列“0”不唯一的先不管），得：4步驟五：找未覆蓋處的最小元素k（此處最小元素k=2.），分別根據(jù)有一條劃線經(jīng)過的點(diǎn)，其值不變；有兩條所劃線經(jīng)過的元素+k，未被所劃線經(jīng)過的元素-k。4再次重復(fù)此步驟，k=1，得：3即：甲——打印面單，乙——入庫，丙——出庫，丁——揀貨，表示揀貨事件暫不用做才能實(shí)現(xiàn)最優(yōu)化。（2）當(dāng)職位<人數(shù)時(shí)，在人數(shù)后面虛擬一個(gè)職位E即可，每個(gè)人對(duì)于虛擬職位的所耗時(shí)間添零即可。3.理論結(jié)果利用匈牙利算法來優(yōu)化人員指派問題，可以較好地優(yōu)化人員指派的問題，因?yàn)槿藛T指派缺乏方法性、公平性、人員指派的優(yōu)化具有滯后性問題的根本原因是人員指派方法缺乏科學(xué)性，正所謂“射人先射馬，擒賊先擒王”，解決好缺乏科學(xué)性這個(gè)根本問題，其他的問題方能連根拔起。首先，本文采取的算法解決方式，通過找到任務(wù)目標(biāo)，再因時(shí)因地地找到約束條件，比如在指派前需要對(duì)人員進(jìn)行考核、調(diào)查，總結(jié)出人員的實(shí)際工作效率、工作穩(wěn)定性，以及工作偏好、技能特長，將其整合為同一個(gè)約束條件，然后通過列出矩陣，并一步步求解，這能夠較好地避免本文提出的缺乏方法性的問題；其次，因考慮到匈牙利算法和非標(biāo)準(zhǔn)指派問題的求解的約束條件，所以伴隨著設(shè)備的智能化，需要考慮到設(shè)備工作效率的提高，還有人員的技術(shù)級(jí)別、對(duì)設(shè)備的熟練和掌握程度，現(xiàn)需將設(shè)備和人員結(jié)合在一起，將其看做是一個(gè)約束條件，即綜合為設(shè)備改進(jìn)后工作人員完成10個(gè)工作量所需的時(shí)間。因此，隨著設(shè)備的自動(dòng)化，我們要適時(shí)調(diào)整算法的約束條件，并對(duì)人員進(jìn)行微微的調(diào)動(dòng)，通過這種方法可以優(yōu)化本文提出的人員指派速度稍顯滯后性的問題。最后，用算法的方式來求解具有的一大優(yōu)點(diǎn)是明了、簡潔、科學(xué)，因該方法直觀地提出算法相關(guān)的約束條件。針對(duì)本文提出的人員指派缺乏公平性之薪資方面缺乏公平性問題，應(yīng)先將各個(gè)崗位薪酬規(guī)定好，然后將人員能力和效率綜合為一個(gè)約束條件，運(yùn)用算法求解，這樣就可以優(yōu)化部分不同崗位人員因時(shí)薪相等而導(dǎo)致的不公平性；針對(duì)文中提到的缺乏公平性之指派機(jī)會(huì)方面的問題，因采用算法來求解最佳指派方案的前提是先把每個(gè)工作人員看成是平等的個(gè)體，每個(gè)工作看做是平等的個(gè)體，進(jìn)而在僅考慮能力約束條件下進(jìn)行的優(yōu)化，可以較好優(yōu)化部分指派機(jī)會(huì)不平等的問題。綜上，運(yùn)用匈牙利算法可以較好的優(yōu)化本文所提出的配送中心人員指派出現(xiàn)的問題！結(jié)語針對(duì)具體任務(wù)，如何優(yōu)化人員配置，更加合理地發(fā)揮各個(gè)人員的特長是人員指派問題的關(guān)鍵所在。現(xiàn)階段我國多數(shù)的第三方配送中心的人員指派皆有不科學(xué)、不全面等問題，尤其是“618”和“雙十一”，研究科捷物流成都雙流倉具有較好的參考意義，本文比較科學(xué)地提出了人員指派的優(yōu)化措施，主要是針對(duì)配送中心人員指派現(xiàn)存的問題進(jìn)行優(yōu)化，其問題主要是三大塊：配送中心的人員指派缺乏方法性、配送中心的人員指派的優(yōu)化存在滯后性、配送中心的人員指派缺乏公平性，而根本問題是人員指派方法缺乏科學(xué)性，因此優(yōu)化這三個(gè)問題從根本問題著手即可。通過閱讀文獻(xiàn)、學(xué)習(xí)研究各種優(yōu)化算法，選擇匈牙利法作為本任務(wù)指派的優(yōu)化算法，并得到了實(shí)際的驗(yàn)證，本方法是可行的、有效的，能夠?qū)θ藛T任務(wù)指派起積極推動(dòng)作用。對(duì)于標(biāo)準(zhǔn)的指派問題，可以利用匈牙利法進(jìn)行解決。生活中各種統(tǒng)籌優(yōu)化問題亦如此，可以通過找到約束條件，列出相應(yīng)的矩陣來求解，這樣科學(xué)的優(yōu)化方式，既具有說服力，又經(jīng)得起實(shí)踐的考驗(yàn)！綜上，人員指派的優(yōu)化任重而道遠(yuǎn)。國內(nèi)外學(xué)者都對(duì)其進(jìn)行了長達(dá)百年的不懈研究，指派問題已經(jīng)發(fā)展到了一定的高度，但隨著社會(huì)的高速前進(jìn)，市場競爭的日益激烈，各企業(yè)為了從人力資源上來降低成本、提高效率、優(yōu)化人事管理等，必須不斷優(yōu)化人員指派。在這個(gè)時(shí)代大背景下，人員指派給與人們的是更大的挑戰(zhàn)，又因挑戰(zhàn)總是與機(jī)遇共存，因此各企業(yè)要好好的迎接這個(gè)挑戰(zhàn)，并掌握住這個(gè)機(jī)遇！參考文獻(xiàn)寇春蕾．雙重不確定環(huán)境中的指派問題及算法研究[D].華北理工大學(xué),2016.熊圣和孫志森．任務(wù)分配問題中的一種廣義指派模型及其求解[J].軍事通信技術(shù),2016,37(04):55-59.李美龍.第三方物流配送中心選址模型研究[D].蘭州交通大學(xué),2014.王想想.冷鏈物流配送中心選址問題研究[D].遼寧師范大學(xué),2014.陳友玲和陽瑋琦等.基于知識(shí)相似度和學(xué)習(xí)能力的產(chǎn)品設(shè)計(jì)人員指派方法[J].

計(jì)算機(jī)集成制造系統(tǒng),2017,23(08):1700-1710.謝哲學(xué).基于匈牙利法的引航員任務(wù)指派研究[D].寧波:寧波大學(xué),2017.曉

斌和張干宗.瓶頸指派問題的一種多項(xiàng)式時(shí)間算法[J].

國防科技大學(xué)學(xué)報(bào)，

1997(01):97-101.宋業(yè)新和吳曉平等.具有模糊信息的多目標(biāo)指派問題求解[J].

系統(tǒng)工程，2001(01):28-33.宋業(yè)新和陳綿云等.多目標(biāo)廣義指派問題的模糊匈牙利算法求解[J].

海軍工程大學(xué)學(xué)報(bào),2000(05):77-80+94.李青,張軍,張學(xué)軍.解決排班問題的多目標(biāo)優(yōu)化模型及算法研究[J].北京航空航天大學(xué)學(xué)報(bào),2003(09):821-824郭倩倩和吳開信等.一類模糊多目標(biāo)指派問題的解法及應(yīng)用[J].

西華大學(xué)學(xué)報(bào)(自然科學(xué)版),2006(02):70-71+87+101.胡勁松.模糊指派問題求解方法研究[J].

系統(tǒng)工程理論與實(shí)踐,2001