Shift Scheduling with Fuzzy Logic: An Application with an Integer Programming Model

Abstract The shift scheduling, which is one of the most crucial processes in order to increase efficiency and decrease labor costs, is a common phenomenon in both manufacturing and service organizations such as airlines, security services, fire stations, etc. In order to meet changing demand and keep responsiveness and flexibility, the shift scheduling includes the scheduling of manpower by assigning employees to shifts determined by types, length, and the number of breaks. The types of shifts may present variety such as part time and full time shifts. The breaks also show variety like lunch breaks, short rests, and compulsory reasons based on the occupational health and safety or necessities for maintenance. To overwhelm this complexity, this paper recommends an integer programming model integrated with fuzzy logic due to the vagueness inherited to the nature of decision-making process in order to provide flexibility in shift lengths, and lower the total labor costs.

[1]  T. Aykin Optimal Shift Scheduling with Multiple Break Windows , 1996 .

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

[3]  H. C. Lau On the complexity of manpower shift scheduling , 1996 .

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

[5]  Jean-François Cordeau,et al.  Solution approaches to large shift scheduling problems , 2008, RAIRO Oper. Res..

[6]  George B. Dantzig,et al.  Letter to the Editor - A Comment on Edie's "Traffic Delays at Toll Booths" , 1954, Oper. Res..

[7]  Robert LIN,et al.  NOTE ON FUZZY SETS , 2014 .

[8]  Turgut Aykin,et al.  A comparative evaluation of modeling approaches to the labor shift scheduling problem , 2000, Eur. J. Oper. Res..

[9]  Hoong Chuin Lau,et al.  On the complexity of manpower shift scheduling , 1996, Comput. Oper. Res..

[10]  Hanif D. Sherali,et al.  Multiple Shift Scheduling of Hierarchical Workforce with Multiple Work Centers , 2007, Informatica.

[11]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

[12]  Monia Rekik,et al.  Solving multi-activity multi-day shift scheduling problems with a hybrid heuristic , 2015, J. Sched..

[13]  Hans-Jürgen Zimmermann,et al.  Applications of fuzzy set theory to mathematical programming , 1985, Inf. Sci..

[14]  Özgür Kabak,et al.  Efficient shift scheduling in the retail sector through two-stage optimization , 2008, Eur. J. Oper. Res..

[15]  Benoît Montreuil,et al.  Competency and preference based personnel scheduling in large assembly lines , 2008, Int. J. Comput. Integr. Manuf..