Research on Non-Standard Assignment Problem Based on the Vogel Method

Article Preview

Abstract:

In daily life, it often comes to such a problem that a department need to complete assignments , and there are people who are committed to achieving the tasks. In view of each person has different abilities and tasks, so the efficiency is different either .In order to gain the maximum efficiency or the minimum tine-consuming of accomplishing tasks ,there arise a question that is how to effectively assign these resources. The paper uses the Vogel method of transportation problem to solve the non-standard assignment problem. In practice, it’s more convenient and effectively to solve the assignment problem with the Vogel method than the Hungarian method.

You might also be interested in these eBooks

Info:

Periodical:

Pages:

3028-3032

Citation:

Online since:

December 2012

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2013 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

[1] Qian Songdi,etc. Operations Research.Beijing:Tsinghua University Press,2005.

Google Scholar

[2] Wei Guohua,He Jialiang,Zhou Zhongliang. Application of operations research.Shanghai:Fudan University Press,1987.

Google Scholar

[3] Niu Yinwu. Operations Research. Xi'an Jiao Tong University Press,1994.

Google Scholar

[4] Shen M X,Cheng Z F, Yang J J. "Imposed Vogel method for transportation problem, " Zhang Xiang sun,Liu De gang.Operations reserch and its applications, World Publishing Corporation, p.268~273,2002.

Google Scholar

[5] Chu P C,Beaslay J E,A genetic algorithm for the generalized assignment problem,Comput Oper Res,24(I), p.17~23,1997.

Google Scholar

[6] Ye Wei,Vogel method of assignment problem,p.25~28,1997. Journal of Shaanxi Normal University.

Google Scholar