Volume 8 Number 4 (Apr. 2013)
Home > Archive > 2013 > Volume 8 Number 4 (Apr. 2013) >
JCP 2013 Vol.8(4): 851-858 ISSN: 1796-203X
doi: 10.4304/jcp.8.4.851-858

Solving the Employee Timetabling Problem Using Advanced SAT & ILP Techniques

Fadi A. Aloul, Syed Z. H. Zahidi, Anas Al-Farra, Basel Al-Roh, and Bashar Al-Rawi
American University of Sharjah, Department of Computer Science & Engineering, Sharjah, UAE

Abstract—The Employee Timetabling Problem (ETP) is concerned with assigning a number of employees into a given set of shifts over a fixed period of time while meeting the employee’s preferences and organizational work regulations. The problem also attempts to optimize the performance criteria and distribute the shifts equally among the employees. The problem is known to be a complex optimization problem. It has received intensive research during the past few years given its common use in industries and organizations. Several formulations and algorithms based on incomplete search approaches have been proposed to solve employee timetabling problems. In this paper, we propose a complete search approach using Boolean satisfiability (SAT) and integer linear programming (ILP) to solve these problems. The 0-1 ILP model of interest is developed and solved using advanced SAT and ILP solvers. A tool has also been developed to automate the process of producing and solving the ILP model. Experimental results indicate that the proposed approach can effectively handle employee timetabling problems.

Index Terms—Employee Timetabling, Optimization, Scheduling, ILP, Boolean Satisfiability.

[PDF]

Cite: Fadi A. Aloul, Syed Z. H. Zahidi, Anas Al-Farra, Basel Al-Roh, and Bashar Al-Rawi, " Solving the Employee Timetabling Problem Using Advanced SAT & ILP Techniques," Journal of Computers vol. 8, no. 4, pp. 851-858, 2013.

General Information

ISSN: 1796-203X
Abbreviated Title: J.Comput.
Frequency: Bimonthly
Editor-in-Chief: Prof. Liansheng Tan
Executive Editor: Ms. Nina Lee
Abstracting/ Indexing: DBLP, EBSCO,  ProQuest, INSPEC, ULRICH's Periodicals Directory, WorldCat, CNKI,etc
E-mail: jcp@iap.org
  • Nov 14, 2019 News!

    Vol 14, No 11 has been published with online version   [Click]

  • Dec 16, 2019 News!

    Vol 14, No 12 has been published with online version   [Click]

  • Sep 16, 2019 News!

    Vol 14, No 9 has been published with online version   [Click]

  • Aug 16, 2019 News!

    Vol 14, No 8 has been published with online version   [Click]

  • Jul 19, 2019 News!

    Vol 14, No 7 has been published with online version   [Click]

  • Read more>>