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

A Note on Optimization of a Nonlinear 0-1 Integer Program for Assigning Persons to Certain Projects

曾光榮(Kuang-Jung Tseng) ； 何卓飛(Jow-Fei Ho) ； 劉宜欣(Yi-Hsin Liu)

《管理與系統》 16卷1期 (2009/01) Pp. 123-130

摘要

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

關鍵字

整數規劃 ； 演算法 ； 非線性 ； 人力派遣

並列摘要

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.

並列關鍵字

Integer Program ； Algorithm ； Nonlinear ； Assignment

參考文獻

水野滋、赤尾洋二(1987)。品質機能展開。前程企業管理公司。

李家祺(1987)。人工智慧與專家系統。松岡圖書公司。

赤尾洋二(1991)。品質機能展開(QFD)之實際應用。中國生產力中心QFD 研發小組編譯。

林文燦(1992)。以品質機能展開為基礎的設計管理機能診斷系統。國立交通大學工業工程所。

林君信(1988)。中文專家系統。松岡圖書公司。