Title :
Assignment problem with learning effect
Author :
Lee, Jung Man ; Lee, Young Hoon
Author_Institution :
Dept. of Inf. & Ind. Eng., Yonsei Univ., Seoul, South Korea
Abstract :
This paper deals with the assignment problem of the agent and the task considering learning effect. The learning effect is defined as the improvement degree of business efficiency affected by experience. Matching between agents and tasks are determined by maximizing the total business efficiency according to the improvement of capability. In this paper, the integer programming formulation with learning effect is proposed. A lagrangian heuristic is developed, and the computational experiments and performance evaluations are conducted for various instances.
Keywords :
integer programming; learning (artificial intelligence); operations research; performance evaluation; Lagrangian heuristic; assignment problem; business efficiency; integer programming formulation; learning effect; performance evaluations; Business; Europe; Indexes; Machine learning; Mathematical model; Optimization; Upper bound; Assignment problem; Heuristics; Learning effec;
Conference_Titel :
Computers and Industrial Engineering (CIE), 2010 40th International Conference on
Conference_Location :
Awaji
Print_ISBN :
978-1-4244-7295-6
DOI :
10.1109/ICCIE.2010.5668329
