Bio-inspired scheduling for dynamic job shops with flexible routing and sequence-dependent setups

International Journal of Production Research

Volumn 44, Issue 22, 2006, Pages 4793-4813

  Yu, Xuefeng ^a   Ram, Bala ^a  

^a NORTH CAROLINA A AND T STATE UNIVERSITY   (United States)

Author keywords

Division of labour; Dynamic job shop scheduling; Flexible routing; Multi agent system coordination; Response threshold; Sequence dependent setup

Indexed keywords

DIVISION OF LABOR; DYNAMIC JOB SHOP SCHEDULING; FLEXIBLE ROUTING; MULTI-AGENT SYSTEM COORDINATION; RESPONSE THRESHOLD; SEQUENCE-DEPENDENT SETUP;

COMPUTATIONAL METHODS; JOB ANALYSIS; MATHEMATICAL MODELS; MULTI AGENT SYSTEMS; REAL TIME SYSTEMS; SCHEDULING; STRATEGIC PLANNING;

OPERATIONS RESEARCH;

EID: 33749556446     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207540600621094     Document Type: Article

References (30)

1. Akkiraju, R., Keskinocak, P., Murthy, S. and Wu, F., An agent-based approach for scheduling multiple machines. Appl. Intell., 2001, 14, 135-144.
2. Archimede, B. and Coudert, T., Reactive scheduling using a multi-agent model: the SCEP framework. Engng Applic. Artif. Intell., 2001, 14, 667-683.
3. Bonabeau, E., Sobkowski, A., Theraulaz, G. and Deneubourg, J.L., Adaptive task allocation inspired by a model of division of labor in social insects. In BioComputation and Emergent Computing, edited by D. Lundh and B. Olsson, pp. 36-45, 1997 (World Scientific: Singapore).
4. Browne, J., Dubois, D., Rathmill, K., Sethi, S.P. and StEcke, K.E., Classification of flexible manufacturing systems. FMS Mag., 1984, 4, 114-117.
5. Campos, M., Bonabeau, E., Theraulaz, G. and Deneubourg, J.-L., Dynamic scheduling and division of labor in social insects. Adap. Behav., 2000, 8, 83-96.
6. Caprihan, R. and Wadhwa, S., Impact of routing flexibility on the performance of an FMS - a simulation study. Int. J. Flex. Mfg Syst., 1997, 9, 273-298.
7. Cicirello, V. and Smith, S., Wasp-like agents for distributed factory coordination. Tech. Report CMU-RI-TR-01-39, Robotics Institute, Carnegie Mellon University, 2001.
8. Coy, S.P., Golden, B.L., Runger, G.C. and Wasil, E.A., Using experimental design to find effective parameter settings for heuristics. J. Heuristics, 2001, 7, 77-97.
9. Holthaus, O., Scheduling in job shops with machine breakdowns: an experimental study. Comput. Ind. Engng, 1999, 36, 137-162.
10. Kittithreerapronchai, O. and Anderson, C., Do ants paint trucks better than chickens? Market versus response thresholds for distributed dynamic scheduling, in Proceedings of the 2003 IEEE Congress on Evolutionary Computation, 2003, pp. 1431-1439.
11. Kunnathur, A. and Sampath, S., Dynamic rescheduling of a job shop; a simulation study, in Proceedings of the 1996 Winter Simulation Conference, 1996, pp. 1091-1098.
12. Lin, G. and Solberg, J., Effectiveness of flexible routing control. Int. J. Flex. Mfg Syst., 1991, 3, 189-211.
13. Lin, G. and Solberg, J., Integrated shop floor control using autonomous agents. IIE Trans.: Des. Mfg, 1992, 24, 57-71.
14. MacChiaroli, R. and Riemma, S., A negotiation scheme for autonomous agents in job shop scheduling. Int. J. Comput. Integr. Mfg, 2002, 15, 222-232.
15. Morley, R., Painting trucks at General Motors; the effectiveness of a complexity-based approach. In Embracing Complexity: A Colloquium on the Application of Complex Adaptive Systems to Business, pp. 53-58, 1996 (The Ernst and Young Center for Business Innovation: Cambridge).
16. Morley, R. and Ekberg, G., Self-organizing military logistics. In Embracing Complexity: A Colloquium on the Application of Complex Adaptive Systems to Business, pp. 97-102, 1998 (The Ernst and Young Center for Business Innovation: Cambridge).
17. Morley, R.E. and Schelberg, C., An analysis of a plant-specific dynamic scheduler, in Proceedings of the NSF Workshop on Dynamic Scheduling, 1993, pp. 115-122.
18. Ramasesh, R., Dynamic job shop scheduling: a survey of simulation research. OMEGA: Int. J. Mgmt Sci., 1990, 18, 43-57.
19. Rangsaritratsamee, R., Ferrell, W.G. and Kurz, M.B., Dynamic rescheduling that simultaneously considers efficiency and stability. Comput. Ind. Engng, 2004, 46, 1-15.
20. Saad, A., Kawamura, K. and Biswas, G., Performance evaluation of contract net-based hierarchical scheduling for flexible manufacturing systems (special issue on Intelligent Manufacturing Planning and Shop floor Control). Int. J. Automat. Soft Comput., 1997, 3, 229-248.
21. Saygin, C., Chen, F.F. and Singh, J., Real-time manipulation of alternative routings in flexible manufacturing systems: a simulation study. Int. J. Adv. Mfg Technol., 2001, 18, 755-763.
22. Siwaraogsatham, T. and Saygin, C., Auction-based distributed scheduling and control scheme for flexible manufacturing systems. Int. J. Prod. Res., 2004, 42, 547-572.
23. Subramaniam, V., Lee, G.K., Ramesh, T., Hong, G.S. and Wong, Y.S., Machine selection rules in a dynamic job shop. Int. J. Adv. Mfg Technol., 2000, 16, 902-908.
24. Subramaniam, V., Ramesh, T. and Raheja, A.S., Exploiting the flexibility of multiple job routes in a dynamic job shop. Stud. Informat. Control, 2002, 11. Available online at: http://www.ici.ro/ici/revista/sic2002_2/artl.html (accessed 30 June 2005).
25. Theraulaz, G., Goss, S., Gervet, J. and Deneubourg, J.L., Task differentiation in polistes wasp colonies: a model for self-organizing groups of robots. In From Animals to Animals: Proceedings of the First International Conference on Simulation of Adaptive Behavior, pp. 346-355, 1991 (MIT Press: Cambridge, MA).
26. Theraulaz, G., Bonabeau, E. and Deneubourg, J.L., Response threshold reinforcement and division of labor in insect societies. Proc. R. Soc. London, Ser. B, 1998, 265, 327-332.
27. Tunali, S., Evaluation of alternate routing policies in scheduling a job-shop type FMS. Comput. Ind. Engng, 1997, 32, 243-250.
28. Wang, Y.C. and Usher, J.M., An agent-based approach for flexible routing in dynamic job shop scheduling, in Proceedings of Industrial Engineering Research Conference, 2002.
29. Weiss, G., Multiagent Systems: A Modern Approach to Distributed Artificial Intelligence, 1999 (MIT Press: Cambridge, MA).
30. Yu, X., 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, 2005.