Application of a genetic algorithm to staff scheduling in retail sector

Saeed Zolfaghari, Vinh Quan, Ahmed El-Bouri, Maryam Khashayardoust

Research output: Contribution to journalArticle

20 Citations (Scopus)

Abstract

A Genetic Algorithm (GA) is developed for the retail staff scheduling problem. The proposed algorithm is implemented and compared with a conventional integer programming branch-and-bound approach. The performance of the algorithm is tested on six real-world problems. A sensitivity analysis is carried out on three problems for two genetic parameters: population size and mutation rate. Using statistical analysis, the effects of these parameters on the solution quality and computational times are studied. The comparative study shows that GA can produce near-optimal solutions for all of the test problems, and for half of them, it is more successful than the branch-and-bound method.

Original languageEnglish
Pages (from-to)20-47
Number of pages28
JournalInternational Journal of Industrial and Systems Engineering
Volume5
Issue number1
DOIs
Publication statusPublished - 2010

Fingerprint

Genetic algorithms
Scheduling
Branch and bound method
Integer programming
Sensitivity analysis
Statistical methods

Keywords

  • GA
  • Genetic Algorithm
  • Integer programming
  • Labour scheduling
  • Meta-heuristics
  • Service operations management

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Industrial and Manufacturing Engineering

Cite this

Application of a genetic algorithm to staff scheduling in retail sector. / Zolfaghari, Saeed; Quan, Vinh; El-Bouri, Ahmed; Khashayardoust, Maryam.

In: International Journal of Industrial and Systems Engineering, Vol. 5, No. 1, 2010, p. 20-47.

Research output: Contribution to journalArticle

Zolfaghari, Saeed ; Quan, Vinh ; El-Bouri, Ahmed ; Khashayardoust, Maryam. / Application of a genetic algorithm to staff scheduling in retail sector. In: International Journal of Industrial and Systems Engineering. 2010 ; Vol. 5, No. 1. pp. 20-47.
@article{83f49034bbb347f981180c674c5fe41e,
title = "Application of a genetic algorithm to staff scheduling in retail sector",
abstract = "A Genetic Algorithm (GA) is developed for the retail staff scheduling problem. The proposed algorithm is implemented and compared with a conventional integer programming branch-and-bound approach. The performance of the algorithm is tested on six real-world problems. A sensitivity analysis is carried out on three problems for two genetic parameters: population size and mutation rate. Using statistical analysis, the effects of these parameters on the solution quality and computational times are studied. The comparative study shows that GA can produce near-optimal solutions for all of the test problems, and for half of them, it is more successful than the branch-and-bound method.",
keywords = "GA, Genetic Algorithm, Integer programming, Labour scheduling, Meta-heuristics, Service operations management",
author = "Saeed Zolfaghari and Vinh Quan and Ahmed El-Bouri and Maryam Khashayardoust",
year = "2010",
doi = "10.1504/IJISE.2010.029755",
language = "English",
volume = "5",
pages = "20--47",
journal = "International Journal of Industrial and Systems Engineering",
issn = "1748-5037",
publisher = "Inderscience Enterprises Ltd",
number = "1",

}

TY - JOUR

T1 - Application of a genetic algorithm to staff scheduling in retail sector

AU - Zolfaghari, Saeed

AU - Quan, Vinh

AU - El-Bouri, Ahmed

AU - Khashayardoust, Maryam

PY - 2010

Y1 - 2010

N2 - A Genetic Algorithm (GA) is developed for the retail staff scheduling problem. The proposed algorithm is implemented and compared with a conventional integer programming branch-and-bound approach. The performance of the algorithm is tested on six real-world problems. A sensitivity analysis is carried out on three problems for two genetic parameters: population size and mutation rate. Using statistical analysis, the effects of these parameters on the solution quality and computational times are studied. The comparative study shows that GA can produce near-optimal solutions for all of the test problems, and for half of them, it is more successful than the branch-and-bound method.

AB - A Genetic Algorithm (GA) is developed for the retail staff scheduling problem. The proposed algorithm is implemented and compared with a conventional integer programming branch-and-bound approach. The performance of the algorithm is tested on six real-world problems. A sensitivity analysis is carried out on three problems for two genetic parameters: population size and mutation rate. Using statistical analysis, the effects of these parameters on the solution quality and computational times are studied. The comparative study shows that GA can produce near-optimal solutions for all of the test problems, and for half of them, it is more successful than the branch-and-bound method.

KW - GA

KW - Genetic Algorithm

KW - Integer programming

KW - Labour scheduling

KW - Meta-heuristics

KW - Service operations management

UR - http://www.scopus.com/inward/record.url?scp=77954867476&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=77954867476&partnerID=8YFLogxK

U2 - 10.1504/IJISE.2010.029755

DO - 10.1504/IJISE.2010.029755

M3 - Article

VL - 5

SP - 20

EP - 47

JO - International Journal of Industrial and Systems Engineering

JF - International Journal of Industrial and Systems Engineering

SN - 1748-5037

IS - 1

ER -