Solving a multi-objective multi-skilled manpower scheduling model by a fuzzy goal programming approach

Abstract Manpower scheduling is an intricate problem in production and service environments with the purpose of generating fair schedules that consider employers’ objectives and employees’ preferences as much as possible. However, sometimes, vagueness of information related to employers’ objectives and employees’ preferences leads to the fuzzy nature of the problem. This paper presents a multi-objective manpower scheduling model regarding the lack of clarity on the target values of employers’ objectives and employees’ preferences. Hence, a fuzzy goal programming model is developed for the presented model. Afterwards, two fuzzy solution approaches are used to convert the fuzzy goal programming model to two single-objective models. Finally, the results obtained by both single-objective models are compared with each other to select the solution that has the greatest degree of the satisfaction level of employers’ objectives and employees’ preferences.

[1]  M. Sacramento Quintanilla,et al.  Skilled workforce scheduling in Service Centres , 2009, Eur. J. Oper. Res..

[2]  X. Cai,et al.  A genetic algorithm for scheduling staff of mixed skills under multi-criteria , 2000, Eur. J. Oper. Res..

[3]  Mohammad Ali Soukhakian,et al.  A hybrid fuzzy goal programming approach with different goal priorities to aggregate production planning , 2009, Comput. Ind. Eng..

[4]  E. Hannan.  Linear programming with multiple fuzzy goals , 1981 .

[5]  Jong Soon Kim,et al.  A tolerance approach to the fuzzy goal programming problems with unbalanced triangular membership function , 1998, Eur. J. Oper. Res..

[6]  S. R. Arora,et al.  Interactive fuzzy goal programming approach for bilevel programming problem , 2009, Eur. J. Oper. Res..

[7]  Alain Billionnet.  Integer programming to schedule a hierarchical workforce with variable demands , 1999, Eur. J. Oper. Res..

[8]  Srimathy Mohan,et al.  Scheduling part-time personnel with availability restrictions and preferences to maximize employee satisfaction , 2008, Math. Comput. Model..

[9]  Ibrahim A. Baky.  Solving multi-level multi-objective linear programming problems through fuzzy goal programming approach , 2010 .

[10]  Ibrahim A. Baky.  Fuzzy goal programming algorithm for solving decentralized bi-level multi-objective programming problems , 2009, Fuzzy Sets Syst..

[11]  Fred W. Glover,et al.  The general employee scheduling problem. An integration of MS and AI , 1986, Comput. Oper. Res..

[12]  Richard Bellman,et al.  Decision-making in fuzzy environment , 2012 .

[13]  Jean-Charles Billaut,et al.  A project scheduling problem with labour constraints and time-dependent activities requirements , 2008 .

[14]  Mehrdad Tamiz,et al.  A method for solving fuzzy goal programming problems based on MINMAX approach , 2007, Eur. J. Oper. Res..

[15]  Jonathan F. Bard,et al.  Staff scheduling at the United States Postal Service , 2003, Comput. Oper. Res..

[16]  Chwen-Tzeng Su,et al.  Activity assigning of fourth party logistics by particle swarm optimization-based preemptive fuzzy integer goal programming , 2010, Expert Syst. Appl..

[17]  R. Narasimhan.  GOAL PROGRAMMING IN A FUZZY ENVIRONMENT , 1980 .

[18]  H. Zimmermann.  Fuzzy programming and linear programming with several objective functions , 1978 .

[19]  Fethi Jarray,et al.  An acyclic days-off scheduling problem , 2006, 4OR.

[20]  Reza Tavakkoli-Moghaddam,et al.  A fuzzy-mixed-integer goal programming model for a parallel-machine scheduling problem with sequence-dependent setup times and release dates , 2007 .

[21]  Pisal Yenradee,et al.  A master scheduling model with skilled and unskilled temporary workers , 2006 .

[22]  Tien-Fu Liang,et al.  Fuzzy multi-objective project management decisions using two-phase fuzzy goal programming approach , 2009, Comput. Ind. Eng..

[23]  Nguyen Van Hop,et al.  Fuzzy stochastic goal programming problems , 2007, Eur. J. Oper. Res..

[24]  Felix T.S. Chan,et al.  Ant colony optimization approach to a fuzzy goal programming model for a machine tool selection and operation allocation problem in an FMS , 2006 .

[25]  Kathryn A. Dowsland,et al.  Nurse scheduling with tabu search and strategic oscillation , 1998, Eur. J. Oper. Res..

[26]  Onur Aköz,et al.  A fuzzy goal programming method with imprecise goal hierarchy , 2007, Eur. J. Oper. Res..

[27]  Nikolaos V. Sahinidis,et al.  Process planning in a fuzzy environment , 1997, Eur. J. Oper. Res..

[28]  A. Charnes,et al.  Management Models and Industrial Applications of Linear Programming , 1961 .

[29]  Bilal Toklu,et al.  Multiple-criteria decision-making in two-sided assembly line balancing: A goal programming and a fuzzy goal programming models , 2009, Comput. Oper. Res..

[30]  Tapan Kumar Roy,et al.  Multiobjective Transportation Model with Fuzzy Parameters: Priority based Fuzzy Goal Programming Approach , 2008 .

[31]  Sol Schindler,et al.  Station Staffing at Pan American World Airways , 1993 .

[32]  Turan Paksoy,et al.  Binary fuzzy goal programming approach to single model straight and U-shaped assembly line balancing , 2009, Eur. J. Oper. Res..

[33]  H. Zimmermann,et al.  Fuzzy Set Theory and Its Applications , 1993 .

[34]  Robert J Willis,et al.  Staffing Rosters with Breaks — A Case Study , 1991 .

[35]  Shaoyuan Li,et al.  Satisfying optimization method based on goal programming for fuzzy multiple objective optimization problem , 2009, Eur. J. Oper. Res..

[36]  Tien-Fu Liang,et al.  Applying fuzzy goal programming to project management decisions with multiple goals in uncertain environments , 2010, Expert Syst. Appl..

[37]  Huan Neng Chiu,et al.  A fuzzy multi-criteria decision making approach for solving a bi-objective personnel assignment problem , 2009, Comput. Ind. Eng..

[38]  Nils Brunsson.  My own book review : The Irrational Organization , 2014 .

[39]  P. Michelon,et al.  A mathematical programming approach for scheduling physicians in the emergency room , 2000, Health care management science.

[40]  Graham Mills,et al.  Multi-Skilled Workforce Optimisation , 2004, Ann. Oper. Res..

[41]  Leslie C. Edie,et al.  Traffic Delays at Toll Booths , 1954, Oper. Res..

[42]  F. Herrera,et al.  Post optimality analysis on the membership functions of a fuzzy linear programming problem , 1993 .