A multi-agent-based approach for personnel scheduling in assembly centers

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

  • Affiliations:
  • Université Laval, 2642, Pavillon Palasis-Prince, Québec, Canada G1K 7P4 and CIRRELT Research Center, Canada;Canada Research Chair in Enterprise Engineering, Canada and NSERC/Bell/Cisco Business Design Research Chair, Canada and Université Laval, 2642, Pavillon Palasis-Prince, Québec, Canada G1 ...;ícole Polytechnique de Montréal, Québec, Canada and CIRRELT Research Center, Canada

  • Venue:
  • Engineering Applications of Artificial Intelligence
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper presents a multi-agent-based approach for personnel scheduling problems in the context of a paced multi-product assembly center. Our purpose is to elaborate daily assignment of employees to workstations in order to minimize simultaneously the operational costs and personnel dissatisfactions. The proposed approach considers the individual competencies, mobility and preferences of each employee, as well as the personnel and competency requirements associated with each assembly activity given both the current master assembly schedule and the line balancing for each product. To benchmark the performance of the multi-agent approach, we use optimal solutions obtained through a linear programming model resolution using a commercial solver. Experimental results show that our multi-agent approach can produce high-quality and efficient solutions in a short computational time.