Distributed scheduling: a review of concepts and applications

References

• Adacher , L , Agnetis , A and Meloni , C . 2000 . Autonomous agents architectures and algorithms in flexible manufacturing systems . IIE Transactions , 32 ( 10 ) : 941 – 951 .
   Web of Science ®Google Scholar
• Agarwal , R , De , P and Wells , CE . 1995 . Cooperative distributed problem solving: an investigation in the domain of job shop scheduling . Proceedings of the 28th Annual Hawaii International Conference on System Sciences . 3–6 January 1995 , Kihei, Hawaii .
   Google Scholar
• Babayan , A and He , D . 2004 . Solving the n-job 3-stage flexible flowshop scheduling problem using an agent-based approach . International Journal of Production Research , 42 ( 4 ) : 777 – 799 .
   Web of Science ®Google Scholar
• Basnet , C and Mize , JH . 1994 . Scheduling and control of flexible manufacturing systems: a critical review . International Journal of Computer Integrated Manufacturing , 7 ( 6 ) : 340 – 355 .
   Web of Science ®Google Scholar
• Biemans , FP and Vissers , CA . 1991 . A systems theoretic view of computer integrated manufacturing . International Journal of Production Research , 29 ( 5 ) : 947 – 966 .
   Web of Science ®Google Scholar
• Bongaerts , L . 1995 . Schedule execution for a holonic shop floor control system . Proceedings of the ASI-95 of NOE on ICIMS (Advanced Summer Institute 1995 of the Network of Excellence in Intelligent Control and Integrated Manufacturing Systems) . 24–26 June 1995 , Lisboa . pp. 115 – 124 .
   Google Scholar
• Bongaerts , L . 1996 . Identification of manufacturing holons . Proceedings of the European Workshop for Agent-Oriented Systems in Manufacturing . 27 September 1996 , Berlin . pp. 57 – 73 .
   Google Scholar
• Brussel , HV . 1999 . A conceptual framework for holonic manufacturing: identification of manufacturing holons . Journal of Manufacturing Systems , 18 ( 1 ) : 35 – 52 .
   Web of Science ®Google Scholar
• Burke , P and Prosser , P . 1991 . A distributed asynchronous system for predictive and reactive scheduling . International Journal for Artificial Intelligence in Engineering , 6 ( 3 ) : 106 – 124 .
   Google Scholar
• Caridi , M and Cavalieri , S . 2004 . Multi-agent systems in production planning and control: an overview . Production Planning and Control , 15 ( 2 ) : 106 – 118 .
   Web of Science ®Google Scholar
• Caridi , M , Garetti , M and Cavalieri , S . 2004 . Editorial . Production Planning and Control , 15 ( 2 ) : 103 – 105 .
   Web of Science ®Google Scholar
• Cheng , TCE and Sin , CCS . 1990 . A state-of-the-art review of parallel machine scheduling research . European Journal of Operational Research , 47 ( 3 ) : 271 – 292 .
   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
• Chiussi , FM and Francini , A . 2000 . A distributed scheduling architecture for scalable packet switches . IEEE Journal on Selected Areas in Communication , 18 ( 12 ) : 2665 – 2683 .
   Web of Science ®Google Scholar
• Chung , D-Y . 1996 . Developing a shop floor scheduling and control software for an FMS . Computers and Industrial Engineering , 30 ( 3 ) : 557 – 568 .
   Web of Science ®Google Scholar
• Crowe , TJ and Stahlman , EJ . 1995 . A proposed structure for distributed shopfloor control . Integrated Manufacturing Systems , 6 ( 6 ) : 31 – 36 .
   Google Scholar
• Dewan , P and Joshi , S . 2000 . Dynamic single-machine scheduling under distributed decision-making . International Journal of Production Research , 38 ( 16 ) : 3759 – 3777 .
   Web of Science ®Google Scholar
• Dewan , P and Joshi , S . 2001 . Implementation of an auction-based distributed scheduling model for a dynamic job shop environment . International Journal of Computer Integrated Manufacturing , 14 ( 5 ) : 446 – 456 .
   Web of Science ®Google Scholar
• Dewan , P and Joshi , S . 2002 . Auction-based distributed scheduling in a dynamic job shop environment . International Journal of Production Research , 40 ( 5 ) : 1173 – 1191 .
   Web of Science ®Google Scholar
• Dilts , DM , Boyd , NP and Whorms , HH . 1991 . The evolution of control architectures for automated manufacturing systems . Journal of Manufacturing Systems , 10 ( 1 ) : 79 – 93 .
   Web of Science ®Google Scholar
• Duffie , NA and Prabhu , VV . 1994 . Real-time distributed scheduling of heterarchical manufacturing systems . Journal of Manufacturing Systems , 13 ( 2 ) : 94 – 107 .
   Web of Science ®Google Scholar
• Duffie , NA and Prabhu , VV . 1996 . Heterarchical control of highly distributed manufacturing systems . International Journal of Computer Integrated Manufacturing , 9 ( 4 ) : 270 – 281 .
   Web of Science ®Google Scholar
• Giret , A and Botti , V . 2004 . Holons and agents . Journal of Intelligent Manufacturing , 15 ( 5 ) : 645 – 659 .
   Web of Science ®Google Scholar
• Graves , SC . 1981 . A review of production scheduling . Operations Research , 29 ( 4 ) : 645 – 675 .
   Web of Science ®Google Scholar
• Hadavi , K . 1992 . “ An architecture for real-time distributed scheduling ” . In Artificial Intelligence Applications in Manufacturing , Edited by: Famili , AF . 215 – 234 . Cambridge , , USA : AAAI Press .
   Google Scholar
• Hohlt , B , Doherty , L and Brewer , E . 2004 . Flexible power scheduling for sensor networks . Proceedings of the IEEE and ACM International Symposium on Information Processing in Sensor Networks , : 205 – 214 .
   Google Scholar
• Jeong , I-J and Leon , VJ . 2002 . Decision-making and cooperative interaction via coupling agents in organizationally distributed systems . IIE Transactions , 34 ( 9 ) : 789 – 802 .
   Web of Science ®Google Scholar
• Jeong , I-J and Leon , VJ . 2005 . A single-machine distributed scheduling methodology using cooperative interaction via coupling agents . IIE Transactions , 37 ( 2 ) : 137 – 152 .
   Web of Science ®Google Scholar
• Kouiss , K , Pierreval , H and Mebarki , N . 1997 . Using multi-agent architecture in FMS for dynamic scheduling . Journal of Intelligent Manufacturing , 8 ( 1 ) : 41 – 47 .
   Web of Science ®Google Scholar
• Kutanoğlu , E and Wu , SD . 1999 . On combinatorial auction and Lagrangean relaxation for distributed resource scheduling . IIE Transactions , 31 ( 9 ) : 813 – 826 .
   Web of Science ®Google Scholar
• Lau , JSK . 2005a . Distributed project scheduling with information sharing in supply chains: part I–an agent-based negotiation model . International Journal of Production Research , 22 ( 15 ) : 4813 – 4838 .
   Web of Science ®Google Scholar
• Lau , JSK . 2005b . Distributed project scheduling with information sharing in supply chains: part II−theoretical analysis and computational study . International Journal of Production Research , 23 ( 1 ) : 4899 – 4927 .
   Web of Science ®Google Scholar
• Leung , JY-T Ed. 2004 . Handbook of Scheduling: Algorithms, Models, and Performance Analysis , Boca Raton , FL : Chapman and Hall/CRC .
   Google Scholar
• Lima , RM , Sousa , RM and Martins , PJ . 2006 . Distributed production planning and control agent-based system . International Journal of Production Research , 44 ( 18–19 ) : 3693 – 3709 .
   Web of Science ®Google Scholar
• Lin , GY and Solberg , JJ . 1992 . Integrated shop floor control using autonomous agents . IIE Transactions , 24 ( 3 ) : 57 – 71 .
   Web of Science ®Google Scholar
• Liu , J and Sycara , KP . 1993 . Distributed constraint satisfaction through constraint partition and coordinated reaction . Proceedings of the 12th International Workshop on Distributed Artificial Intelligence . 1993 , May , Hidden Valley. PA
   Google Scholar
• Liu , J and Sycara , KP . 1994 . Distributed problem solving through coordination in a society of agents . Proceedings of the 13th International Workshop on Distributed Artificial Intelligence . 1994 , July , Seattle. WA
   Google Scholar
• Liu , J and Sycara , KP . 1995 . Exploiting problem structure for distributed constraint optimization . Proceedings of the First International Conference on Multiagent Systems . 1995 , June , San Francisco. California
   Google Scholar
• Liu , N , Abdelrahman , MA and Ramaswamy , S . 2007 . A complete multiagent framework for robust and adaptable dynamic job shop scheduling . IEEE Transactions on Systems, Man, and Cybernetics-Part C: Applications and Reviews , 37 ( 5 ) : 904 – 916 .
   Web of Science ®Google Scholar
• Maturana , FP and Norrie , DH . 1996 . Multi-agent mediator architecture for distributed manufacturing . Journal of Intelligent Manufacturing , 7 : 257 – 270 .
   Web of Science ®Google Scholar
• Morton , T . 1988 . SCHED-STAR: a price based shop scheduling module . Journal of Manufacturing and Operations Management , 1 : 131 – 181 .
   Google Scholar
• Oguz , S . 1998 . “ Object oriented design of a distributed scheduling system ” . In Unpublished Master Thesis , Turkey : Bosphorous University .
   Google Scholar
• Ottaway , TA and Burns , JR . 2000 . An adaptive production control system utilizing agent technology . International Journal of Production Research , 38 ( 4 ) : 721 – 737 .
   Web of Science ®Google Scholar
• Ovacik , IM and Uzsoy , R . 1997 . Decomposition methods for complex factory scheduling , Massachusetts : Kluwer Academic Publishers .
   Google Scholar
• Ow , PS , Smith , SF and Howie , R . 1988 . “ A cooperative scheduling system ” . In Expert Systems and Intelligent Manufacturing , Edited by: Oliff , MD . 70 – 89 . North Holland : Elsevier Science Publishing Co. .
   Google Scholar
• Parunak , HVD . 1987 . “ Manufacturing experience with the contract Net ” . In Distributed Artificial Intelligence , Edited by: Huhns , MN . Vol. I , 285 – 310 . Los Altos , CA : Morgan Kaufmann .
   Google Scholar
• Parunak , HVD . 1988 . “ Distributed artificial intelligence systems ” . In Artificial Intelligence: Implications for CIM, IFS Conferences , Edited by: Kusiak , A . 223 – 251 . Bedford , , UK : Springer-Verlag .
   Google Scholar
• Pinedo , M . 2002 . Scheduling: theory, algorithms, and systems , Englewood Cliffs , N.J. : Prentice Hall .
   Google Scholar
• Rahimifard , S and Newman , ST . January 1998 . Reference architectures for team based distributed production planning and control , Project No 1629 January , Eureka–Factory .
   Google Scholar
• Reeves , DM . 2005 . Exploring bidding strategies for market-based scheduling . Decision Support Systems , 39 : 67 – 85 .
   Web of Science ®Google Scholar
• Rothkopf , MH , Peke , A and Harstad , RM . 1998 . Computationally manageable combinatorial auctions . Management Science , 44 ( 8 ) : 1131 – 1147 .
   Web of Science ®Google Scholar
• Roundy , RO . 1991 . A price-directed approach to real-time scheduling of manufacturing operations . IIE Transactions , 23 : 149 – 160 .
   Web of Science ®Google Scholar
• Sabuncuoglu , I . 1998 . Scheduling with neural networks: a review of the literature and new research directions . Production Planning , 9 ( 1 ) : 2 – 12 .
   Web of Science ®Google Scholar
• Sen , S . 1997 . Multiagent systems: milestones and new horizons . Trends in Cognitive Sciences , 1 ( 9 ) : 334 – 340 .
   PubMed Web of Science ®Google Scholar
• Shaw , MJ . 1987 . A distributed scheduling method for computer integrated manufacturing: the use of local area networks in cellular systems . International Journal of Production Research , 25 ( 9 ) : 1285 – 1303 .
   Web of Science ®Google Scholar
• Shaw , MJ and Whinston , AB . 1988 . A distributed knowledge-based approach to flexible automation: the Contract Net framework . International Journal of Flexible Manufacturing Systems , 1 ( 1 ) : 85 – 104 .
   Google Scholar
• Shen , W . 2001 . Agent-based cooperative manufacturing scheduling: an overview . COVE Newsletter , 2 Available online at: http://www.uninova.pt/~cove/newsletter.htm/2/Shen.pdf(accessed March 19, 2009)
   Google Scholar
• Shen , W . 2002 . Distributed manufacturing scheduling using intelligent agents . IEEE Intelligent Systems , 17 ( 1 ) : 88 – 94 .
   Web of Science ®Google Scholar
• Shen , W , Wang , L and Hao , Q . 2006 . Agent-based distributed manufacturing process planning and scheduling: a state-of-the-art survey . IEEE Transactions on Systems, Man, and Cybernetics-Part C: Applications and Reviews , 36 ( 4 ) : 563 – 577 .
   Web of Science ®Google Scholar
• Sikora , R and Shaw , MJ . 1998 . A multi-agent framework for the coordination and integration of information systems . Management Science , 44 ( 11 ) : 65 – 78 .
   Web of Science ®Google Scholar
• Silver , EA , Pyke , DF and Peterson , R . 1998 . Inventory management and production planning and scheduling , 3rd , New York : John Wiley .
   Google Scholar
• Smith , RG . 1980 . The Contract Net protocol: high-level communication and control in a distributed problem solver . IEEE Transactions on Computers , C-29 ( 12 ) : 1040 – 1113 .
   Web of Science ®Google Scholar
• Smith , RG and Davis , R . 1981 . Frameworks for cooperation in distributed problem solving . IEEE Transactions on Systems, Man, and Cybernetics , SMC-11 ( 1 ) : 61 – 70 .
   Web of Science ®Google Scholar
• Sycara , KP . 1991 . Resource allocation in distributed factory control . IEEE Expert , 6 ( 1 ) : 29 – 40 .
   Google Scholar
• Tharumarajah , A , Wells , AJ and Nemes , L . 1996 . Comparison of the bionic, fractal and holonic manufacturing system concepts . International Journal of Computer Integrated Manufacturing , 9 ( 3 ) : 217 – 226 .
   Web of Science ®Google Scholar
• Tharumarajah , A . 2001 . Survey of resource allocation methods for distributed manufacturing systems . Production Planning and Control , 12 ( 1 ) : 58 – 68 .
   Web of Science ®Google Scholar
• Tsay , A , Nahmias , S and Agrawal , N . 2000 . “ Modeling supply chain contracts: a review ” . In Quantitative Models For Supply Chain Management , Edited by: Tayur , S , Ganeshan , R and Magazine , M . 299 – 330 . Norwell , MA : Kluwer Academic Publishers .
   Google Scholar
• Vaidya , N . 2005 . Distributed fair scheduling in a wireless LAN . IEEE Transactions on Mobile Computing , 4 ( 6 ) : 616 – 629 .
   Web of Science ®Google Scholar
• Veeramani , D and Wang , KJ . 1997 . Performance analysis of auction-based distributed shop-floor control schemes from the perspective of the communication system . International Journal of Flexible Manufacturing Systems , 9 ( 2 ) : 121 – 143 .
   Google Scholar
• Wang , H , Liao , S and Liao , L . 2002 . Modeling constraint-based negotiation agents . Decision Support Systems , 33 ( 2 ) : 201 – 217 .
   Web of Science ®Google Scholar
• Wang , C , Ghenniwa , H and Shen , W . 2008 . Real time distributed shop floor scheduling using an agent-based service-oriented architecture . International Journal of Production Research , 46 ( 9 ) : 2433 – 2452 .
   Web of Science ®Google Scholar
• Wang , C , Ghenniwa , H and Shen , W . 2009 . Constraint-based winner determination for auction-based scheduling . IEEE Transactions on Systems, Man, and Cybernetics-Part A: Systems and Humans , 39 ( 3 ) : 609 – 618 .
   Web of Science ®Google Scholar
• Wellman , MP and Walsh , WE . 2001 . Auction protocols for decentralized scheduling . Games and Economic Behavior , 35 : 271 – 303 .
   Web of Science ®Google Scholar
• Yang , EH , Barash , MM and Upton , DM . 1993 . Accommodation of priority parts in a distributed computer-controlled manufacturing system with aggregate bidding schemes . Proceedings of the 2nd Industrial Engineering Research Conference Proceedings , : 827 – 831 .
   Google Scholar
• Zhang , T . 1998 . Multi-agent techniques in holonic manufacturing systems . Proceedings of the 2nd International Symposium on Intelligent Manufacturing Systems . 7–8 August 1998 , Sakarya , Turkey.
   Google Scholar