非線性零壹整數規劃在人員指派最佳化之應用

Abstract

本文旨在建立一個使人員配置最佳化以得到最大獲利之數學模型，同時敘述找出有效率的解法之定理，並舉範例一則以展示解法。接著提出一個廣義的人員指派問題之規劃，將其轉化爲一個整數規劃模型，導出一個吾人認爲最有效指派方案。實證結果顯示提出的模型能有效解決限量人員配置問題，在管理意涵上，可以作爲業界處理人力資源之參考。

A model is developed for assigning persons to certain projects so that the assignment maximized the profit. Also, a theorem is stated and, consequently, an efficient solution algorithm is proposed and an example is presented. A mathematical programming model for the extended assignment problem is proposed, which is then expressed as a classical integer linear programming model to determine the assignments with the maximum efficiency. Experimental results showed that the proposed model has solved the capacity allocation problem efficiently.