A simulated annealing approach to the solution of job rotation scheduling problems

Seckiner S. U., Kurt M.

APPLIED MATHEMATICS AND COMPUTATION, cilt.188, sa.1, ss.31-45, 2007 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 188 Sayı: 1
  • Basım Tarihi: 2007
  • Doi Numarası: 10.1016/j.amc.2006.09.082
  • Dergi Adı: APPLIED MATHEMATICS AND COMPUTATION
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.31-45
  • Anahtar Kelimeler: job rotation scheduling, integer programming, simulated annealing, OPTIMIZATION
  • Gazi Üniversitesi Adresli: Hayır

Özet

This paper presents a new solution to the job rotation scheduling problem where the objective is to minimize the workload for each worker. Our motivation for this study comes from dangerous jobs that have some exposures. Job rotation is one method that is sometimes used to reduce exposure to strenuous jobs. Especially, this method can be applied to the service organizations that customer demand varies over the course of an operating day and across the days of an operating week. However, developing effective rotation schedules can be complex in even moderate sized service systems. Integer programming and a simulated annealing algorithm were used to construct the schedules. The efficiency of simulated annealing in solving combinatorial optimization problems is very well known. However, it has recently not been applied to job rotation scheduling problem based on the review of the available literature. In this research paper, the developed models are presented and results for test problems are reported. (C) 2006 Elsevier Inc. All rights reserved.