An extended assignment problem considering multiple inputs and outputs

Liang Hsuan Chen, Hai Wen Lu

研究成果: Article同行評審

33 引文 斯高帕斯(Scopus)


The existing assignment problems for assigning n jobs to n individuals are limited to the considerations of cost or profit incurred by each possible assignment. However, in real applications, various inputs and outputs are usually concerned in an assignment problem, such as a general decision-making problem. This paper develops a procedure for resolving assignment problems with multiple incommensurate inputs and outputs for each possible assignment. The concept of the relative efficiency in using various resources, instead of cost or profit, is adopted for each possible assignment of the problem. Data envelopment analysis (DEA) is employed in this paper to measure the efficiency of one assignment relative to that of the others according to a set of decision-making units. A composite efficiency index, consisting of two kinds of relative efficiencies under different comparison bases, is defined to serve as the performance measurement of each possible assignment in the problem formulation. 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. A numerical example is used to demonstrate the approach.

頁(從 - 到)2239-2248
期刊Applied Mathematical Modelling
出版狀態Published - 2007 10月

All Science Journal Classification (ASJC) codes

  • 建模與模擬
  • 應用數學


深入研究「An extended assignment problem considering multiple inputs and outputs」主題。共同形成了獨特的指紋。