An efficient bi-objective personnel assignment algorithm based on a hybrid particle swarm optimization model

• Published in: Expert systems with applications 2010-12, Vol.37 (12), p.7825-7830
• Main Authors: Lin, Shih-Ying, Horng, Shi-Jinn, Kao, Tzong-Wann, Huang, Deng-Kui, Fahn, Chin-Shyurng, Lai, Jui-Lin, Chen, Rong-Jian, Kuo, I-Hong
• Format: Article
• Language: English
• Subjects: Algorithms; Bi-objective personnel assignment problem; Encoding; Heuristic methods; HPSO; Individual enhancement scheme; Mathematical models; Optimization; Particle swarm optimization; Personnel; Random-key encoding scheme; Searching
• ISSN: 0957-4174; 1873-6793
• DOI: 10.1016/j.eswa.2010.04.056

A hybrid particle swarm optimization (HPSO) algorithm which utilizes random-key (RK) encoding scheme, individual enhancement (IE) scheme, and particle swarm optimization (PSO) for solving a bi-objective personnel assignment problem (BOPAP) is presented. The HPSO algorithm which was proposed by Kuo, Horng, Kao, Lin, and Fan (2007) and Kuo et al. (2009b) is used to solve the flow-shop scheduling problem (FSSP). In the research of BOPAP, the main contribution of the work is to improve the f 1_ f 2 heuristic algorithm which was proposed by Huang, Chiu, Yeh, and Chang (2009). The objective of the f 1_ f 2 heuristic algorithm is to get the satisfaction level (SL) value which is satisfied the bi-objective values f 1, and f 2 for the personnel assignment problem. In this paper, PSO is used to search the solution of the input problem in the BOPAP space. Then, with the RK encoding scheme in the virtual space, we can exploit the global search ability of PSO thoroughly. Based on the IE scheme, we can enhance the local search ability of particles. The experimental results show that the solution quality of BOPAP based on the proposed HPSO algorithm for the first objective f 1 (i.e., total score), the second objective f 2 (i.e., standard deviation), the coefficient of variance (CV), and the time cost is far better than that of the f 1_ f 2 heuristic algorithm. To the best our knowledge, this presented result of the BOPAP is the best bi-objective algorithm known.