高校學(xué)生創(chuàng)業(yè)公司工作表編排算法的研究

蔣晶晶 關(guān)勝 于茜 孫建梅

摘要：本文以最大化滿足學(xué)生志愿與工作的匹配、學(xué)生能力與崗位要求的匹配為目標，建立多目標約束的0-1規(guī)劃模型，解決高校學(xué)生創(chuàng)業(yè)公司工作表編排問題，為該類型公司提供了科學(xué)實用的內(nèi)部人員編排調(diào)整途徑。

Abstract： This paper aims to maximize the matching of student volunteering and job matching， student ability and job requirements， establishes a multi-objective constraint 0-1 planning model， and solve the worksheet layout problem for college student startup companies for this type of company， provides a scientific and practical way for internal staffing and adjustment.

關(guān)鍵詞：工作表編排;0-1規(guī)劃;目標規(guī)劃

Key words： worksheet layout;0-1 planning;target planning

中圖分類號：TP311? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 文獻標識碼：A? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 文章編號：1006-4311（2020）10-0218-02

1? 問題描述及算法選擇

某高校學(xué)生創(chuàng)業(yè)公司目前有20名學(xué)生，擬將20名學(xué)生的工作崗位進行適當編排，公司根據(jù)個人表現(xiàn)對這些學(xué)生的綜合處理能力、工作能力、技術(shù)水平和管理水平等方面進行了評價，這些學(xué)生的工作環(huán)境、工作意向、工作強度和希望學(xué)生能夠達到的工作要求作為已知條件，如何在不同的崗位上分配合適的學(xué)生是研究要解決的問題。對這些學(xué)生進行工作的編排不同于對真實的公司的員工編排，每個學(xué)生每天都有課，而且每天上課的時間都不同，所以公司要從關(guān)心學(xué)生的角度出發(fā)，根據(jù)學(xué)生的工作意向來進行工作的編排，而且每個崗位的能力需求是不一樣的，每個學(xué)生在每個方面的能力又是不一樣的，所以這是一個很復(fù)雜的工作編排，必須要用目標規(guī)劃和0-1規(guī)劃來建立多目標模型，求出最優(yōu)解，最大化的滿足需求。

2? 問題模型

2.1 問題假設(shè)

假設(shè)現(xiàn)在有20名學(xué)生進行工作崗位的編排，這20名學(xué)生的課程時間、工作意向、能力水平及崗位情況、崗位要求都是已知，將這20名學(xué)生安排到這8個崗位工作，保證每個崗位每個時段至少都有一個人工作，求最優(yōu)解。

①假設(shè)員工和公司的各項條件是真實客觀存在的;

②總的員工滿意度用代數(shù)求和方式表示，員工個人的滿意度相對于所有員工總的滿意度的權(quán)重是一致的;

③每個工作崗位至少分配一個人，并且要按照員工的個人意愿進行工作崗位的分配;

④員工滿意度與公司滿意度加權(quán)之和等于綜合滿意度。

2.2 問題模型

最大化滿足學(xué)生志愿與工作的匹配和學(xué)生能力與崗位要求的匹配兩個目標，并根據(jù)學(xué)生的課程表保證每個崗位每個時段至少有一個人在，為達到上述目標，使學(xué)生意向與崗位情況之間的差距、員工能力與崗位要求之間的差距綜合最小，建立多目標約束的0-1規(guī)劃模型如下。

設(shè)Xijk=1? i員工在j崗位k時段工作=0? 其他

Yijk為i員工與崗位j要求的關(guān)于能力k的等級差值（k=1，2，3，4分別表示工作能力、管理水平、技術(shù)水平和綜合處理能力）;

Tik=1? i員工在k時段沒有課=0? 其他

Hij為i員工對j崗位的綜合滿意度（Hij=ai×bij×ci），其中ai，bij，ci分別為對工作意向、崗位情況、工作時長的量化標準。Kij為i員工在j崗位上的工作能力。

Kij=公司對工作人員的能力評價等級與各崗位希望的能力等級的差值的量化標準。

總模型：Max Z=P×k+（1-P）×H，P為權(quán)重。

3? 問題求解

本模型以崗位對工作人員的合格要求作為比較的標準，將單位評價作為方案調(diào)整的設(shè)計依據(jù)，以工作意向作為最后的評判標準。

模型中設(shè)計用數(shù)字表示各種能力的評價等級，其中C代表2，B代表3，A代表4，數(shù)字越大，表示該員工能力水平越高，具體如表1和表2所示，分別表示學(xué)生工作意向及單位評價和各崗位的基本情況及對工作人員的要求。

在此，參考員工錄用的實際經(jīng)驗：①對于某個崗位的錄用人員，應(yīng)盡量滿足該崗位各方面能力的要求;②應(yīng)盡量人盡其用;③應(yīng)盡量錄用個人能力滿足多種能力要求的員工。因此，應(yīng)使人員個人對所分配的崗位關(guān)于四項能力的差值Yijk<0的個數(shù)盡量少，要盡量使得Yijk>0，同時保證|Yijk|盡可能趨進于0。

結(jié)合表1的具體數(shù)值，再根據(jù)總結(jié)的三條經(jīng)驗，計算出最大值Z=15.79984，得出最優(yōu)方案如表3所示。

通過工作時段與學(xué)生課程情況和表3最優(yōu)人員分配方案數(shù)據(jù)代入到員工上課時間沖突模型中計算發(fā)現(xiàn)，項目管理部不能保證每個時段至少有一人工作，因此，通過學(xué)生個人工作意向、各崗位希望員工具備的能力等級的差值、公司對員工能力評價等級、學(xué)生上課時間三個指標發(fā)現(xiàn)，可以把學(xué)生19調(diào)配到項目管理部，最后得出的最優(yōu)的工作編排表。

4? 模型的推廣與改進

當員工的數(shù)目和工作崗位數(shù)量較大的時候，成對比較矩陣屬于高維問題。需要設(shè)定一個可量化的成對比較矩陣的構(gòu)造準則，例如用不同的數(shù)字表示A、B、C、D等級，并保證兩兩所賦值的比值不同。再結(jié)合本文模型中所規(guī)定的成對比較矩陣確定準則，根據(jù)賦值后的比值，通過相應(yīng)計算軟件直接輸出大的矩陣，求出該矩陣的最大特征值及特征向量，并進行一致性檢驗。

參考文獻：

[1]趙利娟.基于人性化的高職院校排課問題的最優(yōu)化算法研究[J].現(xiàn)代職業(yè)教育，2018，5：241-243.

[2]朱艷艷，徐信葉，程朝英.預(yù)制工作表對提高醫(yī)院供應(yīng)室工作效率的作用[J].中醫(yī)藥管理雜志，2017，11：185-186.

[3]于嵐，高貴晨，孫術(shù)發(fā).基于0-1分塊矩陣求解的B2C配送中心訂單分批優(yōu)化模型構(gòu)建[J].森林工程，2019，8：233-234.