Comparing the impact of different rescheduling strategies on the entropic-related complexity of manufacturing systems

References

• Ashby , WR . 1958 . Requisite variety and its implications for the control of complex systems . Cybernetica (Namur) , 1 ( 2 ) : 83 – 99 .
   Google Scholar
• Barnes , CJ and McKay , A . 2000 . “ Towards support for complexity in mechanical products and processes ” . In Proceedings of the conference on complexity and complex systems in industry , Edited by: McCarthy , IP and Rakotobe-Joel , T . 121 – 133 . Warwick : The University of Warwick .
   Google Scholar
• Bean , JC , Birge , JR , Mittenthal , J and Noo , CE . 1991 . Matchup scheduling with multiple resources, release dates and disruptions . Operations Research , 39 ( 3 ) : 470 – 483 .
   Web of Science ®Google Scholar
• Beskow , GJ . 2001 . Rescheduling of airline pilot training activities following disruptions Thesis (MSc) , Virginia Polytechnic Institute and State University .
   Google Scholar
• Bierwith , C and Mattfeld , DC . 1999 . Production scheduling and rescheduling with genetic algorithms . Evolutionary Computation , 7 ( 1 ) : 1 – 17 .
   PubMed Web of Science ®Google Scholar
• Bushuyev , SD and Sochnev , SV . 1999 . Entropy measurement as a project control tool . International Journal of Project Management , 17 ( 6 ) : 343 – 350 .
   Google Scholar
• Calinescu , A . 2002 . Manufacturing complexity: an integrative information-theoretic approach. Thesis (D.Phil.) , University of Oxford .
   Google Scholar
• Calinescu , A , Efstathiou , J , Sivadasan , S , Schirn , J and Huaccho Huatuco , L . 2000 . “ Complexity in manufacturing: an information theoretic approach ” . In Proceedings of the conference on complexity and complex systems in industry , Edited by: McCarthy , IP and Rakotobe-Joel , T . 30 – 44 . Warwick : The University of Warwick .
   Google Scholar
• Calinescu , A , Efstathiou , J , Sivadasan , S and Huaccho Huatuco , L . 2001 . Information-theoretic measures for decision-making in manufacturing . Proceedings of the 5th world multi-conference on systemics . 2001 . pp. 73 – 78 . Orlando : International Institute of Informatics and Systemics . cybernetics and informatics (SCI 2001), X
   Google Scholar
• Cheng , Y . 1998 . Hybrid simulation for resolving resource conflicts in train traffic rescheduling . Computers in Industry , 35 : 233 – 246 .
   Web of Science ®Google Scholar
• Chiu , C and Yih , Y . 1995 . A learning-based methodology for dynamic scheduling in distributed manufacturing systems . International Journal of Production Research , 33 ( 11 ) : 3217 – 3232 .
   Web of Science ®Google Scholar
• Deshmukh , AV , Talavage , JJ and Barash , MM . 1992 . Characteristics of part mix complexity measure for manufacturing systems . Proceedings of the IEEE international conference in systems, man and cybernetics. 1992 , New York. Vol. 2 , pp. 1384 – 1389 .
   Google Scholar
• Deshmukh , AV , Talavage , JJ and Barash , MM . 1998 . Complexity in manufacturing systems. Part 1: Analysis of static complexity . IIE Transactions , 30 : 645 – 655 .
   Web of Science ®Google Scholar
• Efstathiou , J . 1996 . Anytime heuristic schedule repair in manufacturing industry . IEE Proceedings Control Theory Applications , 143 : 114 – 124 .
   Google Scholar
• Efstathiou , J , Tassano , F , Sivadasan , S , Shirazi , R , Alves , J , Frizelle , G and Calinescu , A . 1999 . “ Information complexity as a driver of emergent phenomena in the business community ” . In Proceedings of the international workshop on emergent synthesis , 1 – 6 . Japan : Kobe University .
   Google Scholar
• Frenken , K , Saviotti , PP and Tommetter , M . 1999 . Variety and niche creation in aircraft, helicopters, motorcycles and microcomputers . Research Strategy , 28 ( 5 ) : 469 – 488 .
   Google Scholar
• Frizelle , G and Woodcock , E . 1995 . Measuring complexity as an aid to developing operational strategy . International Journal of Operations and Production Management , 15 ( 5 ) : 26 – 39 .
   Web of Science ®Google Scholar
• Gindy , NN and Saad , SM . 1998 . Flexibility and responsiveness of machining environments . Integrated Manufacturing Systems , 9 ( 4 ) : 218 – 227 .
   Google Scholar
• Henry , S and Kafura , D . 1981 . Software structure metrics based on information flow . IEEE Transactions in Software Engineering , SE-7 ( 5 ) : 510 – 518 .
   Web of Science ®Google Scholar
• Herrmann , JW . 2001 . Improving manufacturing system performance through rescheduling [online] , Maryland : University of Maryland . Available from: http://www.isr.umd.edu/~jwh2/papers/rescheduling.html [Accessed 18 July 2007]
   Google Scholar
• Holthaus , O . 1999 . Scheduling in job shops with machine breakdowns: an experimental study . Computers & Industrial Engineering , 36 : 137 – 162 .
   Web of Science ®Google Scholar
• Hornby , AS . 2000 . Oxford advanced learner's dictionary of current English , 6th , Edited by: Wehmeier , S . Oxford : Oxford University Press .
   Google Scholar
• Huaccho Huatuco , LD . 2003 . The role of rescheduling in managing manufacturing systems’ complexity. Thesis (D. Phil.) , University of Oxford .
   Google Scholar
• Huaccho Huatuco , L , Efstathiou , J , Sivadasan , S and Calinescu , A . 2001 . “ The value of dynamic complexity in manufacturing systems ” . In Proceedings of the international conference of the production and operations management society 180 – 188 . (POMS–Brazil 2001)
   Google Scholar
• Jackson , S and Browne , J . 1989 . An interactive scheduler for production activity control . Computer Integrated Manufacturing , 2 ( 1 ) : 2 – 14 .
   Web of Science ®Google Scholar
• Jain , AK and Elmaraghy , HA . 1997 . Production scheduling/rescheduling in flexible manufacturing . International Journal of Production Research , 35 ( 1 ) : 281 – 289 .
   Web of Science ®Google Scholar
• Karp , A and Ronen , B . 1992 . Improving shop floor control: an entropy model approach . International Journal of Production Research , 30 ( 4 ) : 923 – 938 .
   Web of Science ®Google Scholar
• Koenig , S . 2002 . “ Greedy on-line planning ” . In Tutorial of the 6th international conference on artificial intelligence planning and scheduling (AIPS’02) American Association for Artificial Intelligence/European Association of Excellence in AI Planning (AAAI/PLANET)
   Google Scholar
• Kumar , V . 1987 . Entropic measures of manufacturing flexibility . International Journal of Production Research , 25 ( 7 ) : 957 – 966 .
   Web of Science ®Google Scholar
• Li , RK , Shyu , YT and Adiga , S . 1993 . A heuristic rescheduling algorithm for computer-based production scheduling systems . International Journal of Production Research , 31 ( 8 ) : 1815 – 1826 .
   Web of Science ®Google Scholar
• Mehta , SV and Uzsoy , RM . 1998 . Predictable scheduling of a job shop subject to breakdowns . IEEE Transactions on Robotics and Automation , 14 : 365 – 378 .
   Google Scholar
• Miller , GA . 1956 . The magical number seven, plus or minus two: some limits on our capacity for processing information . Psychological Review , 63 : 81 – 97 .
   PubMed Web of Science ®Google Scholar
• Morton , TE . 1999 . Production operations management , Cincinnati, London : South-Western College Pub .
   Google Scholar
• Morton , TE and Pentico , DW . 1993 . Heuristic scheduling systems: with applications to production systems and project management , New York : Wiley .
   Google Scholar
• O’Donovan , R , Uzsoy , R and McKay , K . 1999 . Predictable scheduling of a single machine with breakdowns and sensitive jobs . International Journal of Production Research , 37 ( 18 ) : 4217 – 4233 .
   Web of Science ®Google Scholar
• Raheja , AS and Subramaniam , V . 2002 . “ Reactive schedule repair of job shops [online] ” . Massachussets, MIT Available from: http://hdl.handle.net/1721.1/4038 [Accessed 18 July 2007]
   Google Scholar
• Shannon , CE . 1948 . A mathematical theory of communication . Bell System Technical Journal , 27 : 379 – 423 . 623–656
   Web of Science ®Google Scholar
• Shannon , CE . 1949 . “ The mathematical theory of communication ” . In The mathematical theory of communication , Edited by: Shannon , CE and Weaver , W . 3 – 91 . Illinois : University of Illinois Press .
   Google Scholar
• Sivadasan , S . 2001 . Operational complexity of supplier–customer systems. Thesis (D.Phil.) , University of Oxford .
   Google Scholar
• Sivadasan , S , Efstathiou , J , Calinescu , A and Huaccho Huatuco , L . 2001 . A discussion of the issues of state definition in the entropy-based measure of operational complexity across supplier–customer systems . Proceedings of the 5th world multi-conference on systemics . 2001 . pp. 227 – 232 . Orlando : cybernetics and informatics (SCI 2001). . International Institute of Informatics and Systemics, II
   Google Scholar
• Sivadasan , S , Efstathiou , J , Frizelle , G , Shirazi , R and Calinescu , A . 2002 . An information-theoretic methodology for measuring the operational complexity of supplier–customer systems . International Journal of Operations and Production Management , 22 ( 1 ) : 80 – 202 .
   Web of Science ®Google Scholar
• Sivadasan , S , Efstathiou , J , Calinescu , A and Huaccho Huatuco , L . 2004 . “ Supply chain complexity ” . In Understanding supply chains , Edited by: New , S and Westbrook , R . 133 – 163 . Oxford : Oxford University Press .
   Google Scholar
• Sivadasan , S , Efstathiou , J , Calinescu , A and Huaccho Huatuco , L . 2006 . Advances on measuring the operational complexity of supplier–customer systems . European Journal of Operational Research , 171 : 208 – 226 .
   Web of Science ®Google Scholar
• Smith , SF . 2002 . “ Technologies for dynamic scheduling ” . In Workshop on on-line planning and scheduling of the 6th international conference on artificial intelligence planning and scheduling (AIPS’02) , American Association for Artificial Intelligence/European Association of Excellence in AI Planning (AAAI/PLANET) .
   Google Scholar
• Song , D . 2001 . Stochastic models in planning complex engineer-to-order products. Thesis (PhD) , University of Newcastle upon Tyne .
   Google Scholar
• Vieira , GE , Herrmann , JW and Lin , E . 2003 . Rescheduling manufacturing systems: a framework of strategies, policies and methods . Journal of Scheduling , 6 ( 1 ) : 35 – 58 .
   Web of Science ®Google Scholar
• Weisbuch , G . 1989 . Complex systems dynamics: an introduction to automata networks , Wokingham : Addison-Wesley .
   Google Scholar
• Webster's New World Dictionary . 1956 . Edited by: Friend , JH and Guralnik , DB . Cleveland and New York : The World Publishing Company . College edition
   Google Scholar
• Yamamoto , M and Nof , Y . 1985 . Scheduling/rescheduling in the manufacturing operating system environment . International Journal of Production Research , 23 ( 4 ) : 705 – 722 .
   Web of Science ®Google Scholar
• Yao , DD . 1985 . Material and information flows in flexible manufacturing systems . Material Flow , 2 : 143 – 149 .
   Google Scholar
• Yao , DD and Pei , FF . 1990 . Flexible parts routing in manufacturing systems . IIE Transactions , 22 : 48 – 55 .
   Web of Science ®Google Scholar
• Zhang , Y and Chen , H . 1999 . A knowledge-based dynamic job-scheduling in low-volume/high-variety manufacturing . Artificial Intelligence in Engineering , 13 : 241 – 249 .
   Google Scholar