高校學生創業公司工作表編排算法的研究

蔣晶晶 關勝 于茜 孫建梅

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

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.

關鍵詞：工作表編排;0-1規劃;目標規劃

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

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

1? 問題描述及算法選擇

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

2? 問題模型

2.1 問題假設

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

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

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

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

④員工滿意度與公司滿意度加權之和等于綜合滿意度。

2.2 問題模型

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

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

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

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為權重。

3? 問題求解

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

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

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

結合表1的具體數值，再根據總結的三條經驗，計算出最大值Z=15.79984，得出最優方案如表3所示。

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

4? 模型的推廣與改進

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

參考文獻：

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

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

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