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

Engineering Applications of Artificial Intelligence

Volumn 22, Issue 7, 2009, Pages 1080-1088

  Sabar, M ^b,d   Montreuil, B ^a,b,d   Frayret, J M ^c,d  

^a Université Laval ^*

^b UNIVERSITÉ LAVAL   (Canada)

^c ÉCOLE POLYTECHNIQUE DE MONTRÉAL   (Canada)

^d INTERUNIVERSITY RESEARCH CENTRE ON ENTERPRISE NETWORKS   (Canada)

Author keywords

Coalition; Cross training; Flexible assembly lines; Kernel stability; Multi agent systems; Personnel shift scheduling

Indexed keywords

ASSEMBLY; BENCHMARKING; DISTRIBUTED PARAMETER CONTROL SYSTEMS; INTELLIGENT AGENTS; LINEAR PROGRAMMING; PERSONNEL TRAINING; SCHEDULING;

COALITION; CROSS TRAINING; FLEXIBLE ASSEMBLY LINES; KERNEL STABILITIES; SHIFT SCHEDULING;

MULTI AGENT SYSTEMS;

EID: 70149111254     PISSN: 09521976     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.engappai.2009.02.009     Document Type: Article

References (36)

1. Aumann R.J., and Maschler M. The bargaining set for cooperative games. In: Dresher M., Shapley L.S., and Tucker A.W. (Eds). Advances in Game Theory (1964), Princeton University Press, Princeton, NJ
2. Bailey J., and Field J. Personnel scheduling with flexshift models. Journal of Operations Management 5 (1985) 327-338
3. Baker K. Workforce allocation in cyclical scheduling problems, a survey. Operational Research Quarterly 27 (1976) 155-167
4. Brusco M.J., Jacobs L.W., Bongiorno R.J., Lyons D., and Tang B. Improving personnel scheduling at airline stations. Operations Research 43 (1995) 741-751
5. Brusco M.J., and Jacobs L.W. Personnel tour scheduling when starting-time restrictions are present. Management Science 44 (1998) 534-547
6. Caridi M., and Cavalieri S. Multi-agent systems in production planning and control: an overview. Production Planning and Control 15 (2004) 106-118
7. Davis M., and Maschler M. The Kernel of a cooperative game. Naval research Logistics Quarterly 12 (1965) 223-259
8. Duffie N.A., and Piper R.S. Non-hierarchical control of manufacturing systems. Journal of Manufacturing Systems 5 (1986) 39-137
9. Easton F.F., and Rossin D.F. A stochastic goal program for employee scheduling. Decision Sciences 27 (1996) 541-568
10. Easton F.F., and Mansour N. A distributed genetic algorithm for deterministic and stochastic labor scheduling problems. European Journal of Operational Research 118 (1999) 505-523
11. Ernst A.T., Jiang H., Krishnamoorthy M., and Sier D. Staff scheduling and rostering, a review of applications, methods and models. European Journal of Operational Research 153 (2004) 3-27
12. Frayret J.M., D'Amours S., Rousseau A., Harvey S., and Gaudreault J. Agent-based supply chain planning in the forest products industry. International Journal of Flexible Manufacturing Systems 19 (2008) 358-391
13. Gillies, D.B., 1953. Some theorems on n-person games, Ph.D. Thesis, Department of Mathematics, Princeton University, Princeton, NJ.
14. Gokturk E., and Polat F. Implementing agent communication for a multiagent simulation infrastructure on HLA. Proceedings of the International Symposium on Computer and Information Science, LNCS (2003), Springer, Berlin
15. Hao G., Lai K.K., and Tan M. A neural network application in personnel scheduling. Annals of Operations Research 128 (2004) 65-90
16. Klusch M., and Shehory O. A polynomial kernel-oriented coalition algorithm for rational information agents. Proceedings of the Second International Conference on Multi-Agent Systems (1996), AAAI Press 157-164
17. Klusch M., and Gerber A. Dynamic coalition formation among rational agents. IEEE Intelligent Systems 17 (2002) 42-47
18. Maturana F., and Norrie D. Multi-agent mediator architecture for distributed manufacturing. Journal of Intelligent Manufacturing 7 (1996) 257-270
19. Monostori L., Vancza J., and Kumara S.R.T. Agent-based systems for manufacturing. CIRP Annals-Manufacturing Technology 55 (2006) 697-720
20. Montreuil B., and Poulin M. Demand and supply network design scope for personalised manufacturing. Production Planning & Control 15 (2005) 454-469
21. Oliveira E., Fischer K., and Stepankova O. Multi-agent systems: which research for which applications. Robotics and Autonomous Systems 27 (1999) 91-106
22. Parunak H.V.D., Baker A.D., and Clark S.J. The AARIA agent architecture: from manufacturing requirements to agent-based system design. Integrated Computer-Aided Engineering 8 (2001) 45-58
23. Rapoport A. N-Person Game Theory: Concepts and Applications (1970), University of Michigan Press
24. Russel S., and Norvig P. Artificial Intelligence: A Modern Approach (1995), Prentice-Hall, Englewood Cliffs, NJ
25. Russell S.J., and Zilberstein S. Composing real-time systems. Proceedings of the Twelfth International Conference on Artificial Intelligence (1991) 212-217
26. Sabar M., Montreuil B., and Frayret J.-M. Competency and preference based personnel scheduling in large assembly lines. International Journal of Computer Integrated Manufacturing 21 (2008) 468-479
27. Shapley L.S. A value for n-person games. In: Kuhn H.W., and Tucker A.W. (Eds). Contributions to the Theory of Games vol. II (1953), Princeton University Press, Princeton, NJ
28. Shehory O., and Kraus S. Feasible formation of coalitions among autonomous agents in nonsuperadditive environments. Computational Intelligence 15 (1999) 218-251
29. Shen W., and Norrie D.H. An agent-based approach for manufacturing enterprise integration and supply chain management. In: Jacucci G., et al. (Ed). Globalization of Manufacturing in the Digital Communications Era of the 21st Century: Innovation, Agility, and the Virtual Enterprise (1998), Kluwer Academic Publishers, Dordrecht 579-590
30. Shen W., Hao Q., Yoon H.J., and Norrie D.H. Applications of agent-based systems in intelligent manufacturing: an updated review. Advanced Engineering Informatics 20 (2006) 415-431
31. Stearns R.E. Convergent transfer schemes for N-person games. Transactions of the American Mathematical Society 134 (1968) 449-459
32. Thompson G.M. Improved implicit optimal modeling of the labor shift scheduling problem. Management Science 41 (1995) 595-607
33. Topaloglu S., and Ozkarahan I. An implicit goal programming model for the tour-scheduling problem considering the employee work preferences. The Annals of OR Special Issue on Staff Scheduling and Rostering 128 (2004) 135-158
34. Volgenant A. A note on the assignment problem with seniority and job priority constraints. European Journal of Operational Research 154 (2004) 330-335
35. Wooldridge M., and Jennings N. Intelligent agents: theory and practice. Knowledge Engineering Review 10 (1995) 115-152
36. Wooldridge M. An Introduction to Multi-Agent Systems (2002), Wiley, Chichester, England