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

References

• Akkiraju , R , Keskinocak , P , Murthy , S and Wu , F . 2001 . An agent-based approach for scheduling multiple machines . Appl. Intell. , 14 : 135 – 144 .
   Web of Science ®Google Scholar
• Archimede , B and Coudert , T . 2001 . Reactive scheduling using a multi-agent model: the SCEP framework . Engng Applic. Artif. Intell. , 14 : 667 – 683 .
   Web of Science ®Google Scholar
• Bonabeau , E , Sobkowski , A , Theraulaz , G and Deneubourg , JL . 1997 . “ Adaptive task allocation inspired by a model of division of labor in social insects ” . In BioComputation and Emergent Computing , Edited by: Lundh , D and Olsson , B . 36 – 45 . Singapore : World Scientific .
   Google Scholar
• Browne , J , Dubois , D , Rathmill , K , Sethi , SP and StEcke , KE . 1984 . Classification of flexible manufacturing systems . FMS Mag. , 4 : 114 – 117 .
   Google Scholar
• Campos , M , Bonabeau , E , Theraulaz , G and Deneubourg , J-L . 2000 . Dynamic scheduling and division of labor in social insects . Adap. Behav. , 8 : 83 – 96 .
   Web of Science ®Google Scholar
• Caprihan , R and Wadhwa , S . 1997 . Impact of routing flexibility on the performance of an FMS—a simulation study . Int. J. Flex. Mfg Syst. , 9 : 273 – 298 .
   Google Scholar
• Cicirello , V and Smith , S . 2001 . “ Wasp-like agents for distributed factory coordination ” . In Tech. Report CMU-RI-TR-01-39 , Robotics Institute, Carnegie Mellon University .
   Google Scholar
• Coy , SP , Golden , BL , Runger , GC and Wasil , EA . 2001 . Using experimental design to find effective parameter settings for heuristics . J. Heuristics , 7 : 77 – 97 .
   Web of Science ®Google Scholar
• Holthaus , O . 1999 . Scheduling in job shops with machine breakdowns: an experimental study . Comput. Ind. Engng , 36 : 137 – 162 .
   Web of Science ®Google Scholar
• 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 . 2003 . pp. 1431 – 1439 .
   Google Scholar
• Kunnathur , A and Sampath , S . 1996 . Dynamic rescheduling of a job shop: a simulation study . Proceedings of the 1996 Winter Simulation Conference . 1996 . pp. 1091 – 1098 .
   Google Scholar
• Lin , G and Solberg , J . 1991 . Effectiveness of flexible routing control . Int. J. Flex. Mfg Syst. , 3 : 189 – 211 .
   Google Scholar
• Lin , G and Solberg , J . 1992 . Integrated shop floor control using autonomous agents . IIE Trans.: Des. Mfg , 24 : 57 – 71 .
   Web of Science ®Google Scholar
• MacChiaroli , R and Riemma , S . 2002 . A negotiation scheme for autonomous agents in job shop scheduling . Int. J. Comput. Integr. Mfg , 15 : 222 – 232 .
   Web of Science ®Google Scholar
• Morley , R . 1996 . “ 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 , 53 – 58 . Cambridge : The Ernst and Young Center for Business Innovation .
   Google Scholar
• Morley , R and Ekberg , G . 1998 . “ Self-organizing military logistics ” . In Embracing Complexity: A Colloquium on the Application of Complex Adaptive Systems to Business , 97 – 102 . Cambridge : The Ernst and Young Center for Business Innovation .
   Google Scholar
• Morley , RE and Schelberg , C . 1993 . An analysis of a plant-specific dynamic scheduler . Proceedings of the NSF Workshop on Dynamic Scheduling . 1993 . pp. 115 – 122 .
   Google Scholar
• Ramasesh , R . 1990 . Dynamic job shop scheduling: a survey of simulation research . OMEGA: Int. J. Mgmt Sci. , 18 : 43 – 57 .
   Web of Science ®Google Scholar
• Rangsaritratsamee , R , Ferrell , WG and Kurz , MB . 2004 . Dynamic rescheduling that simultaneously considers efficiency and stability . Comput. Ind. Engng , 46 : 1 – 15 .
   Web of Science ®Google Scholar
• 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) . Int. J. Automat. Soft Comput. , 3 : 229 – 248 .
   Google Scholar
• Saygin , C , Chen , FF and Singh , J . 2001 . Real-time manipulation of alternative routings in flexible manufacturing systems: a simulation study . Int. J. Adv. Mfg Technol. , 18 : 755 – 763 .
   Web of Science ®Google Scholar
• Siwamogsatham , T and Saygin , C . 2004 . Auction-based distributed scheduling and control scheme for flexible manufacturing systems . Int. J. Prod. Res. , 42 : 547 – 572 .
   Web of Science ®Google Scholar
• Subramaniam , V , Lee , GK , Ramesh , T , Hong , GS and Wong , YS . 2000 . Machine selection rules in a dynamic job shop . Int. J. Adv. Mfg Technol. , 16 : 902 – 908 .
   Web of Science ®Google Scholar
• Subramaniam , V , Ramesh , T and Raheja , AS . 2002 . Exploiting the flexibility of multiple job routes in a dynamic job shop . Stud. Informat. Control , 11 Available online at: http://www.ici.ro/ici/revista/sic2002_2/art1.html (accessed 30 June 2005)
   Google Scholar
• Theraulaz , G , Goss , S , Gervet , J and Deneubourg , JL . 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 . pp. 346 – 355 . Cambridge, MA : MIT Press .
   Google Scholar
• Theraulaz , G , Bonabeau , E and Deneubourg , JL . 1998 . Response threshold reinforcement and division of labor in insect societies . Proc. R. Soc. London, Ser. B , 265 : 327 – 332 .
   Web of Science ®Google Scholar
• Tunali , S . 1997 . Evaluation of alternate routing policies in scheduling a job-shop type FMS . Comput. Ind. Engng , 32 : 243 – 250 .
   Web of Science ®Google Scholar
• Wang , YC and Usher , JM . 2002 . An agent-based approach for flexible routing in dynamic job shop scheduling . Proceedings of Industrial Engineering Research Conference . 2002 .
   Google Scholar
• Weiss , G . 1999 . Multiagent Systems: A Modern Approach to Distributed Artificial Intelligence , Cambridge, MA : MIT Press .
   Google Scholar
• Yu , X . 2005 . “ Bio-inspired multi-agent scheduling for dynamic flexible job shops with sequence-dependent setups ” . In PhD dissertation , Greensboro, NC : Department of Industrial and Systems Engineering, North Carolina A&T State University .
   Google Scholar