Allocation of short-term jobs to unemployed citizens amid the global economic downturn using genetic algorithm

被引:12
作者
Chen, Rong-Chang [1 ]
Huang, Menz-Ru [2 ,3 ]
Chung, Ruey-Gwo [4 ]
Hsu, Chih-Jung [1 ]
机构
[1] Natl Taichung Inst Technol, Dept Logist Engn & Management, Taichung, Taiwan
[2] Bur Employment & Vocat Training, Employment Serv Ctr, Council Labor Affairs, Executive Yuan, Taiwan
[3] Natl Changhua Univ Educ, Dept Ind Educ & Technol, Changhua, Taiwan
[4] Hsiuping Inst Technol, Dept Int Business Management, Hsiuping, Taiwan
关键词
Genetic algorithm; Short-term jobs; Assignment problem; Allocation; Economic downturn; ASSIGNMENT; RELAXATION;
D O I
10.1016/j.eswa.2010.12.113
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In an effort to hold back the domestic effects caused by the global economic downturn, many countries present a variety of economic stimulus programs to create and save employment opportunities. Among them, offering short-term jobs to unemployed citizens is one of the most popular plans. Allocation of short-term jobs to jobless citizens has become an important issue since an improper allocation could bring about the dissatisfaction and complaints from citizens. In this paper, we propose a novel mechanism which is based on genetic algorithm (GA) to allocate the short-term jobs. The allocation is decided by a system which considers the unemployed citizens' preferences. Employing GA to solve the allocation problem shows that the complicated problem can be well solved and the job allocation can be properly made. Moreover, this easy-to-use system can facilitate the allocation in different scenarios. (C) 2010 Elsevier Ltd. All rights reserved.
引用
收藏
页码:7535 / 7543
页数:9
相关论文
共 25 条
[1]  
[Anonymous], 1990, Knapsack Problems: Algorithms and ComputerImplementations
[2]  
BUERK R, 2009, BBC NEWS, P1
[3]   A SURVEY OF ALGORITHMS FOR THE GENERALIZED ASSIGNMENT PROBLEM [J].
CATTRYSSE, DG ;
VANWASSENHOVE, LN .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1992, 60 (03) :260-272
[4]  
CHEN RC, 2009, INFORM TECHNOLOGY J, V8, P147
[5]   A genetic algorithm for the generalised assignment problem [J].
Chu, PC ;
Beasley, JE .
COMPUTERS & OPERATIONS RESEARCH, 1997, 24 (01) :17-23
[6]  
Coley D.A., 1999, An Introduction to Genetic Algorithms for Scientists and Engineers
[7]  
Gen M., 1999, GENETIC ALGORITHMS E, V7
[8]  
Gen Mitsuo., 1996, GENETIC ALGORITHMS E
[9]  
Goldberg DE., 1989, GENETIC ALGORITHMS S, V13
[10]   A genetic algorithm for the project assignment problem [J].
Harper, PR ;
de Senna, V ;
Vieira, IT ;
Shahani, AK .
COMPUTERS & OPERATIONS RESEARCH, 2005, 32 (05) :1255-1265