An agent-based algorithm for personnel shift-scheduling and rescheduling in flexible assembly lines

  • Authors:
  • M. Sabar;B. Montreuil;J. -M. Frayret

  • Affiliations:
  • CIRRELT Research Center, Quebec, Canada and Institut Supérieur de Commerce et d'Administration des Entreprises, Casablanca, Marocco;CIRRELT Research Center, Quebec, Canada and Canada Research Chair in Enterprise Engineering, Quebec, Canada and NSERC/Bell/Cisco Business Design Research Chair, Quebec, Canada and Université ...;CIRRELT Research Center, Quebec, Canada and École Polytechnique de Montréal, Quebec, Canada

  • Venue:
  • Journal of Intelligent Manufacturing
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

This article is about a multi-agent based algorithm for personnel scheduling and rescheduling in a dynamic environment of a paced multi-product assembly center. The purpose is first to elaborate daily employees' assignment to workstations so as to minimize the operational costs as well as personnel dissatisfactions; the second is to generate an alternative planning when the first solution has to be rescheduled due to disturbances related to absenteeism. The proposed approach takes into account individual competencies, mobility and preferences of each employee, along with the competency requirements associated with each assembly activity, with respect to both the current master assembly schedule and the line balancing for each product. We use solutions obtained through a simulated annealing algorithm in order to benchmark the performance of the multi-agent approach. Experimental results show that our multi-agent approach can produce high-quality and efficient solutions in a short computational time.