Parameter setting in a bio-inspired model for dynamic flexible job shop scheduling with sequence-dependent setups

European Journal of Industrial Engineering

Volumn 1, Issue 2, 2007, Pages 182-199

  Yu, Xuefeng ^a   Ram, Bala ^b   Jiang, Xiaochun ^b  

^a DASSAULT SYSTÈMES   (France)

^b North Carolina Agricultural and Technical State University   (United States)

Author keywords

bio inspired division of labour; dynamic job shop scheduling; multiagent coordination; parameter setting; response threshold hold

Indexed keywords

EID: 84969452433     PISSN: 17515254     EISSN: 17515262     Source Type: Journal    
DOI: 10.1504/EJIE.2007.014108     Document Type: Article

References (36)

1. Akkiraju, R., Keskinocak, P., Murthy, S. and Wu, F. (2001) ‘An agent-based approach for scheduling multiple machines’, Applied Intelligence, Vol. 14, No. 2, pp.135–144.
2. Allahverdi, A., Gupta, J.N.D. and Aldowaisan, T. (1999) ‘A review of scheduling research involving setup considerations’, Omega, Vol. 27, pp.219–239.
3. Allahverdi, A., Ng, C.T., Cheng, T.C.E. and Kovalyov, M.Y. (2006) ‘A survey of scheduling problems with setup times or costs’, European Journal of Operational Research, DOI:10.1016/j.ejor.2006.06.060.
4. Archimede, B. and Coudert, T. (2001) ‘Reactive scheduling using a multi-agent model: the SCEP framework’, Engineering Applications of Artificial Intelligence, Vol. 14, pp.667–683.
5. Bonabeau, E., Dorigo, M. and Theraulaz, G. (1999) Swarm Intelligence: From Natural to Artificial Systems, Santa Fe Institute Studies in the Sciences of Complexity, Oxford University Press.
6. Bonabeau, E., Sobkowski, A., Theraulaz, G. and Deneubourg, J.L. (1997) ‘Adaptive task allocation inspired by a model of division of labor in social insects’, in D. Lundh and B. Olsson (Eds). BioComputation and Emergent Computing, World Scientific, pp.36–45.
7. Browne, J., Dubois, D., Rathmill, K., Sethi, S.P. and Stecke, K.E. (1984) ‘Classification of flexible manufacturing systems’, The FMS Magazine, Vol. 4, pp.114–117.
8. Campos, M., Bonabeau, E., Theraulaz, G. and Deneubourg, J-L. (2000) ‘Dynamic scheduling and division of labor in social insects’, Adaptive Behavior, Vol. 8, No. 2, pp.83–96.
9. Cicirello, V. and Smith, S. (2001a) ‘Wasp-like agents for distributed factory coordination’, Technical Report CMU-RI-TR-01-39, Robotics Institute, Carnegie Mellon University.
10. Cicirello, V. and Smith, S. (2001b) ‘Ant colony control for autonomous decentralized shop floor routing’, ISADS-2001, Fifth International Symposium on Autonomous Decentralized Systems, IEEE Computer Society Press.
11. Cicirello, V. and Smith, S. (2001c) ‘Improved routing wasps for distributed factory control’, The IJCAI-01 Workshop on Artificial Intelligence and Manufacturing, Working Notes, AAAI SIGMAN, pp.26–32, Seattle, WA.
12. Cicirello, V. and Smith, S. (2001d) ‘Insect societies and manufacturing’, IJCAI-01 Workshop on Artificial Intelligence and Manufacturing: New AI Paradigms for Manufacturing, August.
13. Cicirello, V. and Smith, S. (2001e) ‘Wasp nests for self-configurable factories’, in J.P. Muller, E. Andre, S. Sen and C. Frasson (Eds). Proceedings of the Fifth International Conference on Autonomous Agents, Montreal, Quebec, Canada: ACM Press, pp.473–480.
14. Cicirello, V. and Smith, S. (2001f) ‘Randomizing dispatch scheduling policies’, The 2001 AAAI Fall Symposium: Using Uncertainty Within Computation.
15. Cicirello, V. and Smith, S. (2002) ‘Distributed coordination of resources via wasp-like agents’, First NASA GSFC/JPL Workshop on Radical Agent Concepts (WRAC).
16. Coy, S.P., Golden, B.L., Runger, G.C. and Wasil, E.A. (2001) ‘Using experimental design to find effective parameter settings for heuristics’, Journal of Heuristics, Vol. 7, No. 1, pp.77–97.
17. Feigin, G., Fowler, J. and Leachman, R. (1997) ‘Semiconductor wafer manufacturing data format specification’, Available at: ftp://ftp.eas.asu.edu/pub/centers/masmlab/factory_datasets/.
18. Holthaus, O. (1999) ‘Scheduling in job shops with machine breakdowns: an experimental study’, Computer and Industrial Engineering, Vol. 36, No. 1, pp.137–162.
19. Kittithreerapronchai, O. and Anderson, C. (2003) ‘Do ants paint trucks better than chickens? Market versus response thresholds for distributed dynamic scheduling’, Proceedings of the 2003 IEEE Congress on Evolutionary Computation, Canberra, Australia, 8–12 December.
20. Kunnathur, A. and Sampath, S. (1996) ‘Dynamic rescheduling of a job shop: a simulation study’, Proceedings of the 1996 Winter Simulation Conference, pp.1091–1098.
21. Lin, G. and Solberg, J. (1991) ‘Effectiveness of flexible routing control’, The International Journal of Flexible Manufacturing Systems, Vol. 3, pp.189–211.
22. Lin, G. and Solberg, J. (1992) ‘Integrated shop floor control using autonomous agents’, IIE Transactions: Design and Manufacturing, Vol. 24, pp.57–71.
23. Mönch, L., Stehli, M. and Zimmermann, J. (2003) FABMAS – an agent-based system for production control in semiconductor manufacturing’, Proceedings First International Conference on Industrial Applications of Holonic and Multi-Agent-Systems (HoloMas 2003), Prague, Czech Republic, LNAI 2744, Springer, pp.258–267.
24. Rangsaritratsamee, R., Ferrell, W.G. and Kurz, M.B. (2004) ‘Dynamic rescheduling that simultaneously considers efficiency and stability’, Computers and Industrial Engineering, Vol. 46, pp.1–15.
25. Saad, A., Kawamura, K. and Biswas, G. (1997) ‘Performance evaluation of contract net-based heterarchical scheduling for flexible manufacturing systems (Special Issue on Intelligent Manufacturing Planning and Shop floor Control)’, International Journal of Automation and Soft Computing, Vol. 3, No. 3, pp.229–248.
26. Saygin, C., Chen, F.F. and Singh, J. (2001) ‘Real-time manipulation of alternative routings in flexible manufacturing systems: a simulation study’, International Journal of Advanced Manufacturing Technology, Vol. 18, No. 10, pp.755–763.
27. Shmoys, D.B., Stein, C. and Wein, J. (1994) ‘Improved approximation algorithms for shop scheduling problems’, SIAM Journal on Computing, Vol. 23, No. 3, pp.617–632.
28. Siwamogsatham, T. and Saygin, C. (2004) ‘Auction-based distributed scheduling and control scheme for flexible manufacturing systems’, International Journal of Production Research, Vol. 42, No. 3, pp.547–572.
29. Subramaniam, V., Lee, G.K., Ramesh, T., Hong, G.S. and Wong, Y.S. (2000) ‘Machine selection rules in a dynamic job shop’, International Journal of Advanced Manufacturing Technology, Vol. 16, pp.902–908.
30. Subramaniam, V., Ramesh, T. and Raheja, A.S. (2002) ‘Exploiting the flexibility of multiple job routes in a dynamic job shop’, Studies in Informatics and Control, Vol. 11, No. 2, Available at: http://www.ici.ro/ici/revista/sic2002_2/art1.html.
31. Theraulaz, G., Goss, S., Gervet, J. and Deneubourg, J.L. (1991) ‘Task differentiation in polistes wasp colonies: a model for self-organizing groups of robots’, From Animals to Animats: Proceedings of the First International Conference on Simulation of Adaptive Behavior, MIT Press, pp.346–355.
32. Tunali, S. (1997) ‘Evaluation of alternate routing policies in scheduling a job-shop type FMS’, Computers Industrial Engineering, Vol. 32, No. 2, pp.243–250.
33. Vieira, G.E., Herrmann, J.W. and Lin, E. (2003) ‘Rescheduling manufacturing systems: a framework of strategies, policies and methods’, Journal of Scheduling, Vol. 6, pp.39–62.
34. Wang, Y.C. and Usher, J.M. (2002) ‘An agent-based approach for flexible routing in dynamic job shop scheduling’, Proceedings of Industrial Engineering Research Conference, 19–22 May, Orlando, FL.
35. Weiss, G. (1999) Multiagent Systems: A Modern Approach to Distributed Artificial Intelligence, The MIT Press.
36. Yu, X. (2005) ‘Bio-inspired multi-agent scheduling for dynamic flexible job shops with sequence-dependent setups’, PhD Dissertation, Department of Industrial and Systems Engineering, North Carolina A&T State University, Greensboro, NC.