ADVANCED ENGINEERING
INFORMATICS Advanced Engineering Informatics 20 (2006) 415–431 www.elsevier.com/locate/aei
Applications of agent-based systems in intelligent manufacturing: An updated review q Weiming Shen b
a,*
, Qi Hao a, Hyun Joong Yoon a, Douglas H. Norrie
b
a Integrated Manufacturing Technologies Institute, National Research Council Canada, 800 Collip Circle, London, Ont., Canada N6G 4X8 Department of Mechanical and Manufacturing Engineering, University of Calgary, 2500 University Dr. NW, Calgary, Alta., Canada T2N 1N4
Received 22 November 2005; received in revised form 9 April 2006; accepted 3 May 2006
Abstract Agent technology has been recognized as a promising paradigm for next generation manufacturing systems. Researchers have attempted to apply agent technology to manufacturing enterprise integration, enterprise collaboration (including supply chain management and virtual enterprises), manufacturing process planning and scheduling, shop floor control, and to holonic manufacturing as an implementation methodology. This paper provides an update review on the recent achievements in these areas, and discusses some key issues in implementing agent-based manufacturing systems such as agent encapsulation, agent organization, agent coordination and negotiation, system dynamics, learning, optimization, security and privacy, tools and standards. 2006 Elsevier Ltd. All rights reserved. Keywords: Agents; Multi-agent systems; Intelligent manufacturing; Distributed manufacturing systems
1. Introduction Global competition and rapidly changing customer requirements are forcing major changes in the production styles and configuration of manufacturing organizations. Increasingly, traditional centralized and sequential manufacturing process planning, scheduling, and control mechanisms are being found insufficiently flexible to respond to changing production styles and high-mix low-volume production environments. The traditional approaches limit the expandability and reconfigurability of the manufacturing systems. The centralized hierarchical organization may also result in much of the system being shut down by a single point of failure, as well as plan fragility and increased
q This is an updated version of a previously published survey paper [122]. * Corresponding author. Tel.: +1 519 430 7134; fax: +1 519 430 7064. E-mail addresses:
[email protected],
[email protected] (W. Shen),
[email protected] (Q. Hao),
[email protected] (H.J. Yoon),
[email protected] (D.H. Norrie).
1474-0346/$ - see front matter 2006 Elsevier Ltd. All rights reserved. doi:10.1016/j.aei.2006.05.004
response overheads. Agent technology provides a natural way to address such problems, and to design and implement efficient distributed intelligent manufacturing systems. The concept of a software agent can be traced back to Hewitt’s Actor Model aiming at solving large problems [55]. Recently, agent technology has been considered as an important approach for developing industrial distributed systems [60,61]. It has particularly been recognized as a promising paradigm for next generation manufacturing systems [122,123]. Researchers have attempted to apply agent technology to manufacturing enterprise integration, enterprise collaboration (including supply chain management and virtual enterprises), manufacturing process planning and scheduling, shop floor control, and to holonic manufacturing as an implementation methodology. Our previous survey paper [122] provides a review of the literature until 1998. This paper provides an update review on the recent achievements in these areas, and discusses some key issues in implementing agent-based intelligent manufacturing systems.
416
W. Shen et al. / Advanced Engineering Informatics 20 (2006) 415–431
2. Overview 2.1. Requirements for next generation manufacturing systems The manufacturing enterprises of the 21st century are in an environment where markets are frequently shifting, new technologies are continuously emerging, and competition is globally increasing. Manufacturing strategies should therefore shift to support global competitiveness, new product innovation and customization, and rapid market responsiveness. The next generation manufacturing systems will thus be more strongly time-oriented (or highly responsive), while still focusing on cost and quality. Such manufacturing systems will need to satisfy a number of fundamental requirements: R1. Full integration of heterogeneous software and hardware systems within an enterprise, a virtual enterprise, or across a supply chain; R2. Open system architecture to accommodate new subsystems (software or hardware) or dismantle existing subsystems ‘‘on the fly’’; R3. Efficient and effective communication and cooperation among departments within an enterprise and among enterprises; R4. Embodiment of human factors into manufacturing systems; R5. Quick response to external order changes and unexpected disturbances from both internal and external manufacturing environments; R6. Fault tolerance both at the system level and at the subsystem level so as to detect and recover from system failures and minimize their impacts on the working environment.
2.2. Agent-based approaches for intelligent manufacturing Techniques from Artificial Intelligence have already been used in Intelligent Manufacturing for more than two decades. However, the recent developments in multi-agent systems have brought new and interesting possibilities [149,102,61,123]. Therefore, researchers have been trying to apply agent technology to manufacturing enterprise integration, enterprise collaboration, manufacturing process planning, scheduling and shop floor control, materials handling and inventory management, as well as to the implementation of new kinds of manufacturing systems such as Holonic Manufacturing Systems [33]. In distributed intelligent manufacturing systems, agents can be applied and implemented in different ways: • Agents can be used to encapsulate manufacturing activities or wrap legacy software systems in an open, distributed intelligent environment using a functional
decomposition approach (see Section 4.1 for details). Examples of such functional agents include order processing, product design, engineering analysis, process planning, production planning and scheduling, simulation, and execution [42,107,7,84,125,1,155,116]. Such an agent-based encapsulation and integration approach can significantly facilitate the integration of heterogeneous software and hardware systems, particularly plug-and-play kind of integration. It can also enhance communication and cooperation among departments within an enterprise and among enterprises. Therefore, it well addresses the first three requirements mentioned in Section 2.1. • Agents can be implemented to represent physical manufacturing resources (e.g., machines, robots, tools, fixtures, AGVs, and operators) or aggregations of resources (e.g., cells, production lines, and shop floors) as well as products, parts, and operations [21,103,83,124,78,140,145]. In fact, this addresses the last three requirements discussed above. Human operators represented by software agents and interacted with agents through user interfaces will cooperate with manufacturing resources (also represented by software agents), particularly those intelligent machines to complete manufacturing tasks more effectively. Different from centralized approaches, agent-based manufacturing scheduling and control system can respond quickly to dynamic changes and disturbances (either internal or external) through local decision making. This approach also provides much better fault tolerance than traditional approaches because of its loosely coupled system architecture and the autonomy of individual resource agents. By using this approach, manufacturing enterprises will be able to reduce their response time to market demands and therefore to win in a globally competitive market. • Agents can be deployed to represent negotiation partners, either physical plants or virtual players, such as master plants, virtual partners, or dynamic consortia [12,76,116,53] to facilitate enterprise collaboration. This also addresses the first and third requirements. • Agents can also be used to implement some special services in agent-based manufacturing systems, such as Agent Name Server in CIIMPLEX [107] and Enterprise Mediator in MetaMorph [82,125] for providing registration and administration services; Facilitators in PACT [31] and CIIMPLEX [107] and Mediators in MetaMorph for facilitating communication, cooperation and coordination among other agents; Database Agents [73] and Information Agents [42,84,83,140] for providing information management services. In Holonic Manufacturing Systems (HMS), software agents are used to implement holons which are software and hardware entities [33,81]. A good discussion on agent technology for Holonic Manufacturing Systems can be found in [19]. More details are presented in Section 3.5.
W. Shen et al. / Advanced Engineering Informatics 20 (2006) 415–431
2.3. Agents, autonomous agents and agent-based systems Under the context of collaborative intelligent manufacturing, we define an agent as a software system that communicates and cooperates with other software systems to solve a complex problem that is beyond of the capability of each individual software system. This is compatible with Jennings and Wooldridge’s definition [61] adopted in our previous survey paper [122]: ‘‘an agent is a computer system situated in some environment, and that is capable of autonomous action in this environment in order to meet its design objectives.’’ An autonomous agent should be able to act without the direct intervention of human beings or other agents, and should have control over its own actions and internal states. And an ‘‘agent-based system’’ means a system in which the key abstraction used is that of an agent. It is a loosely coupled network of problem solvers that work together to solve problems that are beyond their individual capabilities. Various interesting features of agents have been proposed and defined in the literature. However, some of them are more important and useful in agent-based manufacturing, e.g., autonomous, cooperative, proactive, and adaptive [123]. 3. Agent-based systems for intelligent manufacturing In this section we review some related projects, in a tabular format, giving for each item where available: project name, working group (in reference citation format), application domains and main features. The projects are classified into five categories: (1) enterprise integration; (2) enterprise collaboration (including supply chain management, virtual enterprises and other collaboration types); (3) manufacturing process planning and scheduling; (4) manufacturing shop floor control; and (5) Holonic Manufacturing Systems. 3.1. Enterprise integration Enterprise integration means that each unit of the organization will have access to the information relevant to its tasks and will understand how its actions will impact other parts of the organization thereby enabling it to choose alternatives that optimize the organization’s goals [123]. For a manufacturing enterprise to win in a globally competitive market, it must own and maintain an integrated information system in order to manage all its business, administrative, engineering and operational affairs, including marketing, finance, purchasing, sales, product design, process planning, scheduling, process control, and quality assurance. However, enterprise integration is still a very difficult problem for most manufacturing enterprises, particularly small and medium sized enterprises (SMEs). Isolated, heterogeneous and even obsolete legacy systems are required to be improved and integrated rather than discarded for
417
many reasons. Limited resources, tight budget, operation consistency, and peer recognition are major factors among them. Many researchers have been probing into solutions for enterprise integration and some reached the conclusion that the agent technology provides a nature way to realize enterprise integration. Agent-based enterprise integration has been a very active research area recently [93,29,78,157,53,99]. In addition to significant academic researches, some projects have attracted active industrial participation and developed industrial applications [107,78,157]. In most projects, software agents are used to encapsulate existing legacy software systems using various middleware approaches. Table 1 summarizes some projects on agent-based enterprise integration. 3.2. Enterprise collaboration Coexistence of competition and cooperation is a dichotomy governing today’s enterprises [134]. Enterprises collaboration vertically along a supply chain and horizontally among peers (even competitors) becomes more and more significant for enterprises to survive in the increasingly competitive global market. Jagdev and Thoben [59] recognize three types of enterprise collaborations: supply chain, extended enterprise and virtual enterprise (VE). An extended enterprise can be looked upon as a tightly coupled, highly integrated enterprise collaboration form whose management issues are largely enriched beyond the traditional ERP/MRP systems, such as customer relationship management, sales chain management, high-level executive decision support, and new business development. Extended enterprise, no matter how advanced, is implemented by using the same technologies as enterprise integration. A supply chain is a world-wide network of suppliers, factories, warehouses, distribution centers and retailers through which raw materials are acquired, transformed and delivered to customers [42]. Improving the performance of supply chain management is a key strategy to enhance the enterprise’s competitiveness and profitability. Consequently, enterprises are moving towards open architectures for integrating their activities with those of their suppliers, customers and partners within supply chain networks. A supply chain network also, in general, involves heterogeneous environments. Agent-based approaches provide a flexible and dynamic way of supply chain organization, planning and operations. Fox et al. [42] may have been the first to propose organizing the supply chain as a network of cooperating intelligent agents. A similar proposal has been made by Swaminathan et al. [135] using a multi-agent framework for modeling supply chain dynamics. In the supply chain library proposed by Swaminathan et al. [135], two categories of elements are distinguished: structural elements and control elements, where structural
418
W. Shen et al. / Advanced Engineering Informatics 20 (2006) 415–431
Table 1 Summary of projects on agent-based enterprise integration Project
References/organization
Application domains
Main features
ABMA
Budenske et al. [17], Architecture Tech. Co. NIST [93], NIST Peng et al. [107], UMBC
Enterprise integration
Middleware architecture
Agile manufacturing Enterprise integration
Plug-and-play framework Service agents (Name Server, Facilitator Agent, Gateway Agent) Methodology for enterprise integration using agents Model the order fulfillment process of the foundry fab using GMPP (General Message-Passing Platform) Large number of computerized assistants, known as Intelligent Agents (IAs) JACKAL is a Java-based multi-agent development platform. Cost et al. demonstrated how JACKEL supports intelligent integration of enterprise planning and execution through a simple business scenario Mediators as knowledge brokers
ATP CIIMPLEX CLAIM GMPP
Enterprise integration Enterprise integration
IA framework
Malkoun and Kendall [79], RMIT Yu and Huang [156], NTU, Taiwan Pan and Tenenbaum [96], Stanford
JACKAL
Cost et al. [29], UMBC, USA
Enterprise planning and execution
KRAFT
Gray et al. [49], KRAFT consortium Yen and Wu [155], UHK, China; UBC, Canada
Transformation and reuse of knowledge Scheduling systems integration
MAKE-IT
Sacile et al. [114], University of Genova, Italy
Enterprise information Integration
MaMA-S
Galland et al. [44], UTBM, France
MetaMorph I
Maturana et al. [82], U of Calgary
Integration of distributed simulation systems Intelligent manufacturing
POMAESS framework
Yu et al. [157], CRAN, France; HUST, China
E-maintenance
Fleury et al. [39],
Manufacturing system optimization Enterprise manufacturing management integration
LekiNET
Enterprise integration
Jia et al. [64], NUS, Singapore
Product development and manufacturing
Kim et al. [66], IIT and RPI, USA
Warehouse planning
Lu and Yih [78], Purdue Univeristy, USA
Production control
Pancerella et al. [97], Sandia Lab
Agile manufacturing
Wunderli et al. [152], ETH Zentrum Yan et al. [154], Leipzig
CIM systems
Existing manufacturing scheduling systems are wrapped as Internet scheduling agents; Vickrey auction for agent coordination Structural communication modeling based on XML and MSMQ; knowledge modeling based on CLIPS system shell ‘‘if-then’’ rule-based tasks A methodological approach for the creation of simulation models of complex and distributed systems Mediator-centric architecture; dynamic clustering and cloning; learning Integrating remote maintenance processes and experts for maintenance decision-making; case-based reasoning; valve maintenance for water level control ‘‘Triple coupling’’ of multi-agent techniques, simulated annealing, and simulation An internet enabled framework integrating manufacturing management issues on inter-enterprise, enterprise and shop floor levels One central managing agent that supervises five distributed functional agents for product development and manufacturing process Hybrid agent-based scheduling and control; warehouse order picking optimization; GA and mathematics models are used for higher level optimization (agents) Elevator production control; dynamic priority adjustment of sub-assemblies; simple index values for information exchange An agent defined as an autonomous, encapsulated software component Database agents for CIM systems
Project management
Using mobile agents
Hao et al. [53], NRC-IMTI, Canada
elements refer to the production entities (retailers, distribution centers, plants, suppliers, transportations) and control elements are those helping in coordinating flow of products by efficient message interactions (inventory, demand, supply, flow and information controls). MetaMorph II [125] used a hybrid agent-based mediator-centric architecture to integrate partners, suppliers and customers dynamically with the lead enterprise through their respective mediators within a supply chain network via the Internet and Intranets. In MetaMorph II, agents are used to represent manufacturing resources (such machines and tools) and parts, to encapsulate existing software systems, to function as sys-
tem/subsystem coordinators (mediators), and to perform one or more supply chain functions. MASCOT (MultiAgent Supply Chain Coordination Tool) [116] introduced a reconfigurable, multi-level, agent-based decision support environment for dynamic supply chain management. The selection of supply chain partners is performed dynamically through lateral and vertical coordination of multiple agents and the support of a blackboard structure and mix-initiative decision making strategies. Also, some researchers have proposed applying mobile agent technology to enterprise integration and supply chain management [16,98, 154,51,70].
W. Shen et al. / Advanced Engineering Informatics 20 (2006) 415–431
Information and Communication Technologies (ICT) are the enabling technologies that have stimulated the emergence and evolvement of various enterprise collaborations. More specifically, the recent VE type of enterprise collaboration has the highest demand for sophisticated ICT technologies. A virtual enterprise can be defined as ‘‘a network of independent organizations that jointly form an entity committed to provide a product or service’’ [59,22]. Thus, from the customer’s perspective, as far as that product/service is concerned, these independent organizations, for all practical and operational purposes, are virtually acting as a single entity/enterprise. A detailed discussion on applications of agent technology to Virtual Enterprise can be found in [80]. Table 2 summarizes some projects in agent-based enterprise collaboration. 3.3. Manufacturing process planning and scheduling Manufacturing processing planning is the process of selecting and sequencing manufacturing processes such that they achieve one or more goals and satisfy a set of domain constraints. Manufacturing scheduling is the process of selecting among alternative plans and assigning manufacturing resources and time to the set of manufacturing processes in the plan. It is, in fact, an optimization process by which limited manufacturing resources are allocated over time among parallel and sequential activities. With the manufacturing globalization, such an optimization process is becoming more and more important for manufacturing enterprises to increase their productivity and profitability through greater shop floor agility, and survive in a globally competitive market [127]. Most scheduling problems are considered to be NPhard, i.e., it is impossible to find an optimal solution without the use of an essentially enumerative algorithm and the computation time increases exponentially with problem size. Manufacturing scheduling is one of most difficult problems in all kinds of scheduling problems. It becomes more complex when considering multiple manufacturing resources, integration of process planning and scheduling, and dynamic situations in shop floors [127]. Within the past two decades, researchers have applied agent technology in attempts to resolve the manufacturing process planning and scheduling problems [123,129]. In fact, this represents one of the most active research topics on agent-based manufacturing. Table 3 presents a summary of some projects using agent technology for manufacturing process planning and scheduling. Recent interesting research work in this area includes market-based negotiation protocols [83,71,47], agent-based integration of manufacturing process planning and scheduling [129], combination of agent-based approaches with traditional scheduling techniques such as heuristic search methods, performance matrix, Perti Nets, Genetic Algorithms, Neural Networks, and Simulated Annealing. [127,128,30].
419
3.4. Manufacturing shop floor control Manufacturing shop floor control relates to strategies and algorithms for operating a manufacturing plant, taking into account both the present and past observed states of the manufacturing plant, as well as the demand from the market. The manufacturing control problem can be considered at two levels: low- and high-level. At the low-level, the individual manufacturing resources are to be controlled to deliver unit-processes expected by the high-level control functions. High-level manufacturing control is concerned with coordinating the available manufacturing resources to make the desired numbers of types of products. Agent technology is usually applied to high-level manufacturing control, but can also be applied to the lower level [13,146]. Shaw may have been the first to propose using agents in manufacturing scheduling and factory control. He proposed that a manufacturing cell can subcontract work to other cells through a bidding mechanism [119,120]. YAMS [100] was another of the earliest agent-based manufacturing systems, wherein each factory and factory component is represented by an agent. Each agent has a collection of plans, representing its capabilities. The Contract Net [130] is used for inter-agent negotiation. Most recent projects in this area still use the same idea. Table 4 presents a summary of these related projects. In most agent-based approaches proposed for low-level shop floor control, an agent is to represent a physical manufacturing device (cell, machine, robot, AGV, tool etc.). These agents form a heterogeneous or hybrid architecture to negotiate laterally or vertically (through a mediator or coordinator) using coordination protocols by message passing. Most systems apply the Contract Net or its variations [4,103,14]. Some others use the Market-like negotiation [20,73,138]. However, in the area of real time scheduling and control of low-level devices, Wallace [144] is very conservative about the performance of agent-based approaches because of the heavy burden of message passing. His experimental comparisons between an agent-based controller and traditional simulation-based controller for AGV flow control indicated a low performance of the former, even though a specialized coordination protocol that aims for minimizing the number of messaging passing between agents was employed. So Wallace believed that the applicability of agent-based coordination in real time control environment still needs to be validated and special negotiation protocols that can promote real-time performance need to be exploited. 3.5. Holonic Manufacturing Systems (HMS) The HMS concept was proposed in 1994 by the HMS consortium as a test case under the international Intelligent Manufacturing Systems Research Program (http:// www.ims.org/). ‘‘Holon’’ is a word coined by combining ‘‘holos’’ (the whole) and ‘‘on’’ (a particle) following Koestler [67]. A holon is defined by the HMS consortium as ‘‘an
420
W. Shen et al. / Advanced Engineering Informatics 20 (2006) 415–431
Table 2 Summary of projects on agent-based enterprise collaboration Project
References/organization
Application domains
Main features
ADE
Mehra and Nissen [86], Gensym Co. Chan and Lee [23], KAIST, Korea
Supply chain
Using delegation-based event handling similar to JavaBeans
Supply chain
Co-OPERATE
Azevedo et al. [1]
Supply chain
DISPOWEB
Frey et al. [43], JWG University, Germany Fox et al. [42], University of Toronto Karageorgos et al. [65], UMIST, UK Cutkosky et al. [32], Stanford Jha et al. [63], Boeing Babanov et al. [2], U of Minnesota, USA Sadeh et al. [116], CMU
Supply chain
A case-based model modification scheme that can generate modified formulation from the semantically specified requirements An integrated infrastructure designed on top of legacy transaction systems with XML being chosen for interoperation between heterogeneous systems A supply web is designed using agents to facilitate autonomous decision making for production planning and logistics Agent Building Shell (ABS); Coordination Language (COOL); functional agents A holonic agent approach for manufacturing and logistics service planning; Nested Contract Net Using the Internet
AGENT-OPT
ISCM MaBE Madefast MADEsmart MAGNET MASCOT MASSYVE
MetaMorph II NIIIP-SMART SCADAS VIRTEC
Rabelo et al. [109], University of Santa Catatina, Brazil Shen et al. [125], University of Calgary Barry et al. [7], IBM Corporation, USA. Gupta et al. [51], Wichita State University Bremer and Molina [12],
Supply chain Virtual enterprise; production planning Collaborative engineering Collaborative engineering Supply chain Supply chain Scheduling of virtual enterprise
Intelligent manufacturing, supply chain Enterprise integration and enterprise collaboration Supply chain Virtual enterprise
Baumgaertel and John [8], DaimlerChrysler, AG
Supply chain planning
Brugali et al. [16], Politecnico di Torino Choi et al. [24,25], Dong-A University, Korea
Supply chain
Kuo [70], FJCU, Taiwan
Business process management
Lo Nigro et al. [76], University of Palemo and University of Basilicata, Italy Papaioannou and Edwards [98], Loughborough Swaminathan et al. [135], CMU Trappey et al. [137], Tsinghua University, Taiwan Wu and Kotak [151], NRCIFCI, Canada Zhou [159], Drexel University
Enterprise Collaboration
Order selection, scheduling and optimization
Wrapper agents for legacy system encapsulation Genetic market architecture; contract negotiation with temporal and precedence constraints A reconfigurable and multi-level agent-based environment, blackboard architecture, mixed-initiative decision support An agile scheduling approach proposed for VE environment based on HOLOS [110] Hybrid architecture; mediators as subsystem coordinators and interfaces to the main system Standards-oriented configurable object model; product date exchange and business integration of MESs and EISs Using mobile agents to exchange operational information in a supply network; information privacy of companies is protected Three components: virtual enterprise broker, virtual industry cluster, and virtual enterprise An APS system is added to the Supply Net Simulator for planning; APS nodes (agents, standing for plants) can cooperate to reach a supply net plan Using mobile agents to an industrial process Order transaction and planning process are automated through mathematics and GA algorithms embedded in agents and negotiation among agents Document-driven, mobile, agent-based business process management; agents are derived from ADEPT concept; Aglet is used for implementation Cooperative and competitive negotiation strategies in a distributed enterprise network; their pros, cons and possible mixed strategies
Virtual enterprise
Using mobile agents
Supply chain
Supply chain library with structural elements (agents) and control elements for coordination A global logistics service tracking system (OLSTS) using mobile agents
Supply chain virtual enterprise
Project management Supply chain
autonomous and cooperative building block of a manufacturing system for transforming, transporting, storing and/ or validating information and physical objects’’ [143]. A
Tooling project management framework making up of LAgent, P-Agent and D-Agent and their interactions A coevolutionary approach for agent coordination
holon can be part of another holon. Another important concept is the ‘‘holarchy’’ that is defined as ‘‘a system of holons which can cooperate to achieve a goal or objective’’.
W. Shen et al. / Advanced Engineering Informatics 20 (2006) 415–431
421
Table 3 Summary of projects on agent-based manufacturing process planning and scheduling Project
References/organization
Application domains
Main features
ABACUS ADDYMS
McEleney et al. [84], UCB Butler and Ohtsubo [21],
Manufacturing scheduling Manufacturing scheduling
AMC
Goldsmith and Interrrante [48], Sandia Lab Miyashita [88]
Manufacturing scheduling
Using functional agents; BDI approach for agent design Agents represent physical resources; dynamic local resource scheduling Using physical agents: part agents and machine agents
CAMPS CORTES CSIMAS DAS eXPlanTech
Sadeh and Fox [115]; Sycara et al. [136], CMU Wang et al. [147], Tsinghua, China Burke and Prosser [18], University of Strathclyde Riha et al. [112], CTU, Czech
Manufacturing planning, scheduling Manufacturing scheduling CAPP and scheduling integration Manufacturing scheduling Production planning
HOLOS
Rabelo [110], Federal University of Santa Catarina, Brazil
Manufacturing scheduling
LMS MAPP
Fordyce and Sullivan [41], IBM Hayes [54], University of Minnesota Pechoucek et al. [106], CTU, Czech
Manufacturing scheduling Process planning
ProPlanT
Sensible Agents
Production planning and management
Barber et al. [6], U of Texas at Austin Babayan and He [3], University of Illinois-Chicago
Manufacturing scheduling
Choi and Park [26], KAIST
Shop floor scheduling of shipbuilding yard Scheduling
Corsten and Go¨singer [28], University of Kaiserslautern, Germany Cowling et al. [30], University of Bradford, UK
Scheduling
Scheduling of steel production system
Goldberg et al. [47], CMU
Resource allocation
Hasegawa et al. [52], Toshiba
Manufacturing planning, scheduling Integration of process planning and production planning scheduling
Imberti and Tolio [57], Politecnico di Milano, Italy Jeong and Leon [62], Texas A&M University Kornienko et al. [68], University of Stuttgart, Germany
Kouiss et al. [69], Lee et al. [71], Dongguk University, Korea; Univeristy of Penn. State, US Lim and Zhang [72], University of Exeter, UK Liu and Sycara [74,75], CMU
McDonnell et al. [83], Pennsylvania State University, USA Mo¨nch et al. [89], Tech U of Ilmenau, Germany
Dynamic optimal planning
Manufacturing scheduling Dynamic scheduling
Integration of process planning and scheduling Job shop constraint satisfaction and optimization Production process planning and control Dynamic resource allocation
Repair-based methodology together with constraint-based mechanism Micro-opportunistic techniques for solving scheduling problems A MAS design methodology consisting of agent model, composition model, and cooperation model Hierarchical architecture with agents representing resources, resource groups, and a scheduling process Agent-based production planning using the ProPlanT technology [106] An open, agile and (re)configurable dynamic scheduling system based on a generic agent architecture; five levels of integration Using functional agents; voting protocol for communication Combination of sequential and blackboard architectures Production management agent with a tri-base acquaintance model; production planning is done by an agent using expert knowledge Implemented as CORBA objects communicating through ILU object environment Game theoretic cooperation using the multiple players (job agents) transferable utility game; n-job 3-stage flexible flowshop scheduling problem An economical method for developing intelligent agent systems Opportunistic coordination policies for agent cooperation
Local scheduling model (Tabu search + heuristics) is used for scheduling in each agent; global (dynamic) scheduling is solved by agent negotiations Market trading; distributed, multi-robot control and coordination Using HMS approach Manufacturing planner agent (a virtual agent in virtual manufacturing system); for order negotiation phases Modified Lagrangian relaxation; CICA agents handling coupling constraints The system is adaptive to disturbances through negotiation of agent emergency behaviors; the optimal process plan is reached by using distributed ant colony optimization in agents Each agent represents a work center A dynamic economy-driven negotiation protocol for collaboration in DMP (Distributed Multiple Project) environment Functional agent-based integrated dynamic process planning and scheduling system CP and CR (Constraint Partition and Coordinated Reaction) for constraint satisfaction; Anchor and Ascend for distributed constraint optimization Cascading Auction; real-time process planning and production control; considering secondary resources for the generation of a ‘‘complete’’ plan HMS-based approach using agents (continued on next page)
422
W. Shen et al. / Advanced Engineering Informatics 20 (2006) 415–431
Table 3 (continued) Project
References/organization
Application domains
Main features
Murthy et al. [91], IBM T.J. Watson Sousa and Ramos [131,132], ISEP/ IPP, Portugal
Manufacturing scheduling
A-team architecture
Dynamic manufacturing scheduling
Usher [140], University of Mississippi, USA
Resource allocation; integration of process planning and scheduling
Valencia and Rabadi [141], Old Dominion Univ., USA Wang et al. [145], NRC-IMTI/ UWO, Canada Wang et al. [148], Shenyang Institute of Automation, China Wu and Xiao [150], Tongji University, China Zhang et al. [158], University of Connecticut, USA
Job shop scheduling
A scheduling holon with coordination approach that could handle the ‘‘Indecision problem’’ and manufacturing disruptions Special negotiation strategies are proposed for agent to cooperate on real-time resource allocation with good performance Earliness and Tardiness scheduling approach
Dynamic manufacturing scheduling Job shop scheduling Scheduling Maintenance scheduling
An adaptive negotiation framework for manufacturing scheduling Different ‘‘rulers’’ are encapsulated and executed in different types of agents of a production system Agent-based validity scheduling model for semi-conductor production line A mobile multi-agent framework; price-based coordinating approach (using Lagrangian Relaxation); a maintenance network
Table 4 Summary of projects on agent-based shop floor control Project
References/organization
Application domains
Main features
AARIA
Parunak et al. [103], ITI
AMACOIA
Sprumont and Muller [133], University of Neuchatel Brennan et al. [13]; Wang et al. [146], University of Calgary
Manufacturing scheduling and control Flexible assembly lines design
Using autonomous agents to represent physical entities, processes and operations Using simulated annealing to search problem space Partial Dynamic Control Hierarchy (PDCH); Using agents to model IEC-1499 Functional Blocks [56] Resource agents represent physical resources; market-like control model Proposed an agent-based scheme and ontology for control of semiconductor fab; uses PROSA reference architecture [153] A simulation and evaluation approach comparing distributed agent approach with centralized approaches Emergent behavior in manufacturing control; proactive disturbance handling; hot plugable agents A shared ontology and a base set of realistic modules Based on blackboard architecture
I-Control
Manufacturing system control
IFCF
Lin and Solberg [73], Purdue
FABMAS
Mo¨nch et al. [90], Tech University of Ilmenau, Germany
KRASH
Lockemann and Nimis [77]
Production planning and control
MASCADA
Bruckner et al. [15], Daimler-Benz AG; KULeuven
Manufacturing scheduling and control
MASCOT
Parunak [101], ITI
Reagere SFA
Berry and Kumura [9], Penn State University Parunak [102], ITI
WEST/PRODUCTION 2000+
Bussmann and Schild [20], DaimlerChrysler, AG
Manufacturing scheduling and control Manufacturing scheduling and control Manufacturing scheduling and control Production system control
YAMS
Parunak [100], ITI Baker [4], University of Cincinnati Bruccoleri et al. [14], University of Basilicata Duffie and Piper [34], Wisconsin
Manufacturing scheduling and control Control of semiconductor fab
Manufacturing scheduling and control Manufacturing scheduling and control Exception handling (machine breakdown) Manufacturing scheduling and control
Real manufacturing applications A flexible transportation system with associated agent-based control; auction-based negotiation protocol with different negotiation control procedures One of earliest applications in the domain Market-driven contract Net; forward and backward scheduling Machine agents negotiate for production plan using heuristics and fuzzy logic technologies Agents represent physical resources, parts, and humans; part-oriented scheduling
W. Shen et al. / Advanced Engineering Informatics 20 (2006) 415–431
423
Table 4 (continued) Project
References/organization
Application domains
Main features
Duffie and and Prabhu [35], Wisconsin Fischer [37], DFKI
Manufacturing scheduling and control Manufacturing planning and control Manufacturing scheduling and control Scheduling of manufacturing cell
A heterarchical, opportunistic scheduling technique for machining cell control Hierarchical layered architecture
Interrante and Goldsmith [58], Sandia Lab Miyamoto and Kumagai [87], Osaka University, Japan Ouelhadj et al. [94], University of Toulouse Patriti et al. [105], CRAN GGP Saad et al. [113], Vanderbilt Tseng et al. [138], HKUST Wallace [144], University of Bora˚s, Sweden
Manufacturing scheduling and control Manufacturing scheduling and control Manufacturing scheduling and control Manufacturing scheduling and control Real-time industrial control
A Holonic Manufacturing System (HMS) is ‘‘a holarchy which integrates the entire range of manufacturing activities from order booking through design, production and marketing to realize the agile manufacturing enterprise’’. An HMS is therefore a manufacturing system where key elements, such as raw materials, machines, products, parts, and AGVs, have autonomous and cooperative properties [33]. In an HMS, each holon’s activities are determined through cooperation with other holons, as opposed to being determined by a centralized mechanism. Agent technology has been used to implement the HMS concepts. In this type of systems, intelligent agents called ’holons’ have a physical part as well as a software part. With the same concepts and similar system architectures, the HMS consortium partners have developed their own testbeds using their existing software and hardware environments. Most of the early research results on HMS were reported only internally in the HMS consortium. However, some results have been published, for materials handling [27], manufacturing planning and scheduling [52,10,131,132], and intelligent manufacturing control [13,146]. HMS is one of the most successful projects under the international Intelligent Manufacturing Systems (IMS) Research Program. Recently, it is a very active research area with a large number of publications including several related books [33,81]. Applications of HMS have been at the inter-enterprise level on holonic collaborative enterprises [139], and mostly at the enterprise and manufacturing system level, and at the MES (Manufacturing Execution System) level [33,81]. 4. Key issues in implementing agent-based manufacturing systems Key issues related to agent-based cooperative systems, such as representation, ontology management, agent structure, system architecture, communication, system dynam-
Type-A, Type-B and Type-C agents A real time manufacturing cell control system based on CDA (Context Dependent Agent) concept Agents represent physical resources Layered architecture; using different mechanisms at different levels Production Reservation approach; machinecentered and part-centered negotiation Market-like model for manufacturing control with agents representing resources AGV flow control; special considerations of MAS in real-time control system
ics, overall system control, conflict resolution, legacy systems integration and external interfaces, have been discussed in [123]. Most of these issues are also applicable in agent-based manufacturing systems. In this section, we discuss those key issues especially related to agent-based manufacturing according to our first-hand experience and an analysis of the research projects summarized in Section 3. 4.1. Agent encapsulation Among the different approaches used for agent encapsulation in agent-based manufacturing systems, two approaches are distinct: the functional decomposition approach and the physical decomposition approach. In the functional decomposition approach, agents are used to encapsulate functional modules such as order acquisition, process planning, scheduling, materials handling, transportation management, and product distribution. There is no explicit relationship between agents and physical entities. Examples of this type of approach are ISCM [42], CIIMPLEX [107], ABACUS [84], LMS [41], and in some recent projects [24,25,151,70]. In the physical decomposition approach, agents are used to represent entities in the physical world, such as operators, machines, tools, fixtures, products, parts, features, and operations. There exists an explicit relationship between an agent and a physical entity. Examples can be found in MetaMorph I & II [82,125], ADDYMS [21], AARIA [103,5], YAMS [100]. The functional decomposition approach tends to share many state variables across different functions. Separate agents must share many state variables, thus leading to problems of consistency and unintended interactions. The physical decomposition approach naturally defines distinct sets of state variables that can be managed efficiently by individual agents with limited interactions.
424
W. Shen et al. / Advanced Engineering Informatics 20 (2006) 415–431
The functional decomposition approach is very useful in integrating existing systems (e.g., CAD tools, ERP/MRP systems) and resolving legacy systems integration problems. Even in an agent-based manufacturing system using primarily the physical decomposition approach, the functional decomposition approach may still be useful. The agents encapsulating some special functions may be used to provide such services at the system level, such as facilitators in PACT [31], broker agents in CIIMPLEX [107], mediators in MetaMorph I & II [82,125], system monitors in DIDE [121] and in IFCF [73]. Therefore, in some situations, it is not easy to categorize an agent-based system into solely the functional or physical categories, and some researchers use the word ‘‘hybrid’’ for those systems in which heterogeneous physical agents are coordinated by other system-level functional agents. In this sense, most agent-based systems emerged till today can be called as using hybrid approaches, in which both physical and functional agent encapsulations are applied. This is especially true for large applications beyond the shop floor control level, such as enterprise integration and enterprise collaboration. In large scale system applications, functions are much more complex and they are hardly to function at the same layer. Agents are generally required to wrap legacy systems for integration concerns. Central or local coordinating agents are unavoidable. Other functional agents are also coexisted for administration, information management, decision support, and optimization purposes. 4.2. Agent organization Three approaches can be distinguished for agent organization in agent-based manufacturing systems: the Hierarchical approach, the Federation approach and the Autonomous Agent approach. A typical manufacturing enterprise consists of a number of, often physically distributed, semi-autonomous units, each with a degree of control over local resources or with different information requirements. For such a real situation, a number of agent-based manufacturing systems still use the hierarchical architecture, though it may be criticized for its centralized appearance. Examples can be found in HMS [143,19], ADDYMS [21], DAS [18], and the Production Planning and Control Structure by Fischer [37]. The Federation approach has a number of variations: Facilitators, Brokers and Mediators. In the Facilitator approach, several related agents are combined into a group. Communication between agents takes place always through an interface called facilitator. Each facilitator is responsible for providing an intermedium between local agents and remote agents, usually by providing two main services: routing outgoing messages to the appropriate destinations; translating incoming messages for consumption by its agents. CIIMPLEX, PACT and other SHADE-based projects [85,108] used this approach. Brokers are similar to facilitators with some additional functions such as monitoring and notification. The func-
tional difference between a facilitator and a broker is that a facilitator is responsible only for a designated group of agents, whereas any agent may contact any broker in the same system for finding service agents to complete a special task. Broker agents can be found in CIIMPLEX [107]. The Mediator approach is another type of federation architecture. In addition to the functions of a facilitator and a broker, a mediator assumes the role of system coordinator by promoting cooperation among intelligent agents and learning from the agents’ behavior. A detailed description of the mediator concept and architecture can be found in [82]. Applications using mediators in intelligent manufacturing systems can be found in [82,125,94]. Federation architectures are able to coordinate multiagent activities via facilitation as a means of reducing overheads, ensuring stability, and providing scalability. The federation approach promises to be a good foundation upon which to develop open, scalable multi-agent system architectures [46]. The Autonomous Agent approach is different. Although different definitions have been proposed for autonomous agents, we argue that an autonomous agent should have at least the following characteristics: (1) it is not controlled or managed by any other software agents or human beings; (2) it can communicate/interact directly with any other agents in the system and also with other external systems; (3) it has knowledge about other agents and its environment; (4) it has its own goals and an associated set of motivations. DIDE used this approach for developing agentbased engineering design systems [121]. AARIA also used the Autonomous Agent approach, but with fixed negotiation protocols [103]. According to our experience, the Autonomous Agent approach is well suited for developing distributed intelligent design systems where existing engineering tools are encapsulated as agents and connected to the system for providing special services, and the system consists of a small number of agents. This type of architecture is also very useful for developing autonomous multi-robot systems. In the mediator architecture, a static or dynamic hierarchy is imposed for every specific task, which provides computational simplicity and manageability. This type of architecture is quite suitable for developing distributed manufacturing systems which are complex, dynamic, and composed of a large number of resource agents. A combination of above mentioned approaches as a hybrid approach was proposed in MetaMorph II [125] for developing more flexible, modular, scalable and dynamic manufacturing systems. 4.3. Agent coordination and negotiation Coordination is central to the successful operation of agent-based manufacturing systems which are very complex and whose stability is essential. Without coordination, a group of agents can quickly degenerate into a chaotic col-
W. Shen et al. / Advanced Engineering Informatics 20 (2006) 415–431
lection of individuals. This situation is absolutely unacceptable in real manufacturing enterprises. The easiest way of ensuring coherent behavior would be to provide the group with an agent that has a wider perspective of the system. Such an agent then becomes the central controller of the system. This central controller could gather information from the agents in the group, create plans, and assign tasks to individual agents in order to ensure coherence. In fact, traditional centralized manufacturing systems use this approach, with sub-controllers arranged hierarchically under the central controller. Originally, the controllers were human agents, but more recently many of their functions are carried out by programmable logic controllers (PLCs). The difficulty of reconfiguring such hierarchical control systems, as production demands change, is one of the reasons for industrial interests in multi-agent systems which have the potential for reconfiguration. Using a single central controller for a large group of agents has an obvious problem. As the group size increases it becomes very difficult for the central controller to be informed of all the agents’ beliefs and intentions. Also such a controller can become a severe communication bottleneck and would render the remaining components unusable if it fails. Agent technology provides a natural way of overcoming this problem. Among the various coordination mechanisms described for agent-based systems, five are fundamental: mutual adjustment, direct supervision, coordination by standardization, mediated coordination, coordination by reactive behavior. A detailed description of these mechanisms can be found in [123]. Negotiation is used in most agent-based manufacturing systems for resource allocation. The protocols for negotiation include the voting mechanism [41], Contract Net [130] or its modified versions, such as the Extended Contract Net Protocol (ECNP) proposed by Fischer et al. [38], the Market-Driven Contract Net by Baker [4], the B-Contract-Net by Scalabrin [118], and the Leveled Commitment Contracting Protocol by Sandholm and Lesser [117]. Other examples can be found in [34,100,95,120,21,113,124,94]. A bidding mechanism can be part-oriented [34,95,73], resource-oriented [21,4,124], or bi-directional [113]. Although the Contract Net and its variants are usually used as negotiation protocols in most agent-based scheduling systems, market-based approaches are becoming more and more popular. Market-based or like protocols use the so-called bargaining process or auction process, which is also simple and easy to use. Market-based or like approaches have been used in a number of agent-based scheduling systems (e.g., [4,73]). Some researchers have also realized the game-like nature of independent scheduling decisions, and try to use game theory to make their agents smarter [50]. Very recently a new adaptive negotiation approach has been proposed by our group to address complex negotiation situations [145].
425
4.4. System dynamics Real world manufacturing environments are highly dynamic because of frequently changing situations: bank rates change overnight, political situations change, materials do not arrive on time, power supplies breakdown, production facilities fail, workers are absent, new orders arrive and existing orders are changed or canceled. Deterministic mechanisms using a centralized control mechanism cannot handle the system dynamics of a complex system. Surana et al. [134] emphasized that the most remarkable phenomenon exhibited by complex systems is the emergence of highly structured collective behavior over time from the interaction of simple subsystems without any centralized control. They believed that a complex system such as supply chain networks should be treated as a ‘‘Complex Adaptive System (CAS)’’ and tackled by the CAS simulation and theory. Although agents are not explicitly used in this research and other similar approaches (e.g., [104]), the agent concept is perfectly matched with their CAS features and forms a feasible implementation infrastructure for CAS simulation and realization. We use dynamic scheduling here to indicate that a realtime manufacturing scheduling system can update its schedule to adapt to changing situations such as new order insertion, machine failures, and job tardiness. ADDYMS developed a dynamic scheduling mechanism for local resource allocation at the local work cell level [21]. In MetaMorph II, several mechanisms were developed for dynamic scheduling and rescheduling by combining a bidding mechanism based on the Contract Net protocol with a mediation mechanism based on the Mediator architecture [124]. Sousa and Ramos [131] proposed a dynamic scheduling architecture using holons. According to our experience, agent-based approaches are particularly suitable for dynamic manufacturing scheduling, but may not the best solution for advance scheduling problems. Rehak et al. [111] also indicated that agentbased approaches may not be suitable for high-volume production environments. 4.5. Learning For most industrial applications, it is extremely difficult or even impossible to correctly determine the behavior and concrete activities of an agent-based manufacturing system ‘‘a priori’’, that is, at the time of its design and prior to its use. In fact, most changes and disturbances in manufacturing environments are not predictable in advance. This would require, for instance, that it is known a priori which environmental requirements will emerge in the future, which agents will be available at the time of emergence, and how the available agents will have to interact in response to these requirements. Such problems resulting from the complexity of agent-based systems can be avoided or at least reduced by endowing the agents with the ability to learn, that is, with the ability to improve the future
426
W. Shen et al. / Advanced Engineering Informatics 20 (2006) 415–431
performance of the total system, or a part of the system. Thus, learning is one of the key techniques for implementing agent-based manufacturing systems. A more detailed discussion on learning in agent-based manufacturing systems can be found in [126]. 4.6. Optimization Optimization is the major research objective in manufacturing technology and management. Agent-based approaches primarily emphasize on the agility and reconfigurability of manufacturing systems. However, optimization is also one of the most important objectives in designing and implementing agent-based manufacturing systems. Different from the mathematical approaches targeting at a global optimization through mathematical formulation of industrial problems which are usually impossible for complex manufacturing systems, agentbased approaches attempt to achieve optimization through efficient coordination mechanisms. Agent-based cooperative scheduling through negotiation among agents is a typical way to achieve optimization at various levels: supply chain, enterprise, shop floor, and individual machine level. Most agent-based systems take this kind of approach (e.g., [125,43,158]). However, there are also some other systems having an Optimization Agent to take care the coordination role (e.g., AGENT-OPT by Chan and Lee [23]), which is similar to the approach used in traditional centralized manufacturing systems. 4.7. Security and privacy A major concern of implementing Internet-enabled agent-based manufacturing systems is the assurance that proprietary information about the intellectual property owned by an organization or information about the company operations is available only to authorized individuals. Internet-based manufacturing involves sharing intellectual property in the form of detailed engineering and manufacturing information as well as competitive information in the form of order and cost details. For general acceptance of the agent-based manufacturing approach, the secrecy of the proprietary or competitive information must be maintained. In addition to maintaining secrecy, Internet-enabled agent-based manufacturing systems must also accommodate the privacy of the individuals and organizations involved in collaborative manufacturing activities. Gathering and processing information about the activities of individuals or groups while managing or operating processes or machinery via computer networks can provide a great deal of details concerning the ways in which the individuals interact as well as process-related information. In a highly competitive manufacturing environment, we must ensure that information about the operations of or the information provided by individuals or organizations is only shared in a fashion dictated by those involved.
Security and privacy are critical issues in implementing Internet-enabled agent-based manufacturing systems. The major concerns include: • Socket communication is actually used for inter-agent message exchange. Although secure sockets can be used to enhance the communication security, an implementation in a real shop floor may have some difficulties because of firewalls; • Although most systems are implemented on the enterprise’s intranet behind a firewall, communication across different intranets or the Internet may be needed in case of outsourcing; • Mobile agents with product data traveling across the Internet may cause more concerns. However, the security problem resulting from the open architecture of agent-based systems, particularly when using the Internet and the mobile agent technology, has been recognized by both manufacturing enterprises and the researchers in this area. This is not unique to agentbased systems and may be mitigated through further researches. 4.8. Tools and standards Wide use of agent technology in industry depends on the availability of development tools and platforms. Such tools and platforms, in turn, presume the existence of standards that reflect the agreement of developers on which basic functionality should be and how it should be presented. Some efforts have been devoted to providing standards for agent-based systems, but no standards can be found for developing agent-based manufacturing systems. The Foundation for Intelligent Physical Agents (FIPA) (http://www.fipa.org/), founded in 1996, is an international standardization organization promoting the development and specification of agent technologies. The main goal for FIPA specifications is to specify how different kinds of agent platforms can interoperate. Since December 2002, the first set of FIPA specifications have been available (http://www.fipa.org/specifications/), and a number of FIPA compliant agent platforms have been developed (http://www.fipa.org/resources/livesystems.html). Among them, three well-known agent platforms are: JADE (http://jade.tilab.com/), FIPA-OS (http://fipa-os.sourceforge.net/) and ZEUS (http://more.btexact.com/projects/ agents/zeus/). In addition to a dozen of agent platforms recognized by FIPA, several dozens of other platforms have also been developed and claimed to be FIPA compliant and even more commercial or academic agent platforms have been reported and can be found over the Internet, with different mixes of mobility, adaptability, intelligence, ACL and multi-language support. Comparisons of agent platforms from various facets can be found in [142,40,92]. Since June 2005, FIPA joined IEEE Computer Society as its eleventh standards committee to pro-
W. Shen et al. / Advanced Engineering Informatics 20 (2006) 415–431
mote agent-based technology and the interoperability of its standards with other technologies. Another significant effort on related specifications is the National Industrial Information Infrastructure Protocols (NIIIP) (http://www.niiip.org/). It is a consortium of US companies formed to develop open industry software protocols that will make it possible for manufacturers and their suppliers to effectively inter-operate as if they were part of the same enterprise. Although it does not focus on agent specifications, some specifications and protocols have been widely used to develop agent-based manufacturing systems, particularly for virtual enterprises and supply chain management. Even though so many agent platforms have been available, most projects or research work reviewed in our previous survey [122] use traditional programming languages, such as C++, Java, Lisp, SmallTalk, Prolog, and Objective C to develop agent-based manufacturing systems. Other recently developed agent systems use Jini network technology (http://www.sun.com/jini/). Most recently developed agent-based manufacturing systems are Java-based systems. Some of them utilize existing agent development tools for fast prototyping and standards compliance reasons. Many researchers are still developing proprietary agent frameworks (particularly for industrial applications) even though hundreds of open source or commercial agent development tools have been available, since most industrial companies cannot accept GPL or LGPL licenses of open source tools and commercial tools are not cost effective enough for industrial application developments yet. Some agent systems have been developed using distributed object technologies such as Microsoft’s COM/ DCOM/COM+, OMG CORBA (http://www.omg.org/ corba/). In fact, most Java-based agent platforms have been developed on Java RMI. Some other early developed agent communication languages are still being used, e.g., KQML [36] together with KIF [45] as a common content format, and STEP [11] for providing semantics of messages in manufacturing applications. 5. Concluding remarks Software agents and their applications in intelligent manufacturing have been studied for about two decades. However, industrial applications are still rare compared with other technologies such as Distributed Objects and Web-based technologies. This might be primarily due to the fact that the majority of research and development work in this area has been done within the academic community. This situation may change since FIPA joined IEEE Computer Society as one of its standards committee, which means that the FIPA specifications will be converted to IEEE standards. Since 1998 when our previous survey [122] was completed, a large number of related projects have been reported through various conferences and journal publications. During this updated literature review, we found several hun-
427
dreds of related publications, reviewed about 100 papers (related to about 70 different projects). However, many recent projects are very similar to those completed before 1998. No significant advancements in this area can be seen during the past 7 years. Some difficult problems remain unsolved, e.g., full integration of manufacturing process planning, scheduling, and control, particularly integration with real time information from data collection systems. The agent technology is still considered to be ‘‘nice-tohave’’ by industrial people. It seems that there is still a long way to go before it is considered to be ‘‘must-have’’. We believe that the agent technology must be integrated with other technologies such as Web-based technologies (including Web Services and Semantic Web) and Grid computing for its wide and successful applications in industry in a near future. Many researchers (particularly Ph.D. students) working on agent-based manufacturing are still focusing on the fundamental research to enhance the rationality or intelligence of software agents and develop more efficient and effective coordination and negotiation mechanisms. While this kind of research is important and still needed, we believe that the future R&D work should focus on the integration of agent-based planning and scheduling systems with existing systems used in manufacturing enterprises. The most important integration is with real time data collection systems, including SCADA (supervisory control and data acquisition) systems and RFID (radio frequency identification) systems. Another important integration is with existing ERP and MRP systems. Note that a certification is required for integrating or interfacing with some commercial ERP/MRP systems. Only when such integrations are achieved and validated in industrial settings, will the agent technology be widely applied in manufacturing industry. References [1] A. Azevedo, C. Torscano, J.P. Sousa, An order planning system to support networked supply chains, in: Proc. of PRO-VE’02, 2002, pp. 237–244. [2] A. Babanov, J. Collins, M. Gini, Asking the right question: risk and expectation in multiagent contracting, AIEDAM 17 (3) (2003) 173– 186. [3] A. Babayan, D. He, Solving the n-job 3-stage flexible flowshop scheduling problem using an agent-based approach, International Journal of Production Research 42 (4) (2004) 777–799. [4] A.D. Baker, Manufacturing control with a market-driven contract net, PhD Thesis, Rensselaer Polytechnic Institute, NY, USA, 1991. [5] A.D. Baker, H.V.D. Parunak, K. Erol, Agents and the Internet: Infrastructure for mass customization, IEEE Internet Computing 3 (5) (1999) 62–69. [6] S. Barber, E. White, A. Goel, D. Han, J. Kim, H. Li, T.H. Liu, C.E. Martin, R. McKay, Sensible agent problem-solving simulation for manufacturing environments, in: Proc. of AI & Manufacturing Research Planning Workshop, Albuquerque, NM, 1998, pp. 1–9. [7] J. Barry, M. Aparicio, T. Durniak, P. Herman, J. Karuturi, C. Woods, C. Gilman, H. Lam, R. Ramnath, NIIIP-SMART: an investigation of distributed object approaches to support MES development and deployment in a virtual enterprise, in: Proc. of EDOC’98, La Jolla, CA, 1998, pp. 366–377.
428
W. Shen et al. / Advanced Engineering Informatics 20 (2006) 415–431
[8] H. Baumgaertel, U. John, Combining agent-based supply net simulation and constraint technology for highly efficient simulation of supply networks using APS systems, in: Proc. of the 2003 Winter Simulation Conference, New Orleans, LA, 2003, pp. 1765–1773. [9] N.M. Berry, S. Kumura, Evaluating the design and development of Reagere, in: Working Notes of the ABM (Agent-Based Manufacturing) Workshop, Minneapolis, MN, 1998, pp. 5–13. [10] G. Biswas, S. Bagchi, A. Saad, Holonic planning and scheduling for assembly tasks, Technical Report, TR CIS-95-01, Center for Intelligent Systems, Vanderbilt University, 1995. [11] B. Bjork, J. Wix, An introduction to STEP, Technical Report, VTT Technical Research Centre of Finland and Wix McLelland Ltd., England, 1991. [12] C.F. Bremer, W.M. Molina, Global virtual business – a systematic approach for exploiting business opportunities in dynamic markets, IJAM 1 (12) (1999). [13] R. Brennan, S. Balasubramanian, D.H. Norrie, Dynamic control architecture for advanced manufacturing systems, in: Proc. of International Conference on Intelligent Systems for Advanced Manufacturing, Pittsburgh, PA, 1997, pp. 213–223. [14] M. Bruccoleri, M. Amico, G. Perrone, Distributed intelligent control of exceptions in reconfigurable manufacturing systems, International Journal of Production Research 41 (7) (2003) 1393–1412. [15] S. Bru¨ckner, J. Wyns, P. Peeters, M. Kollingbaum, Designing agents for the manufacturing process control, in: Proc. of AI and Manufacturing Research Planning Workshop, Albuquerque, NM, 1998, pp. 40–46. [16] D. Brugali, G. Menga, S. Galarraga, Inter-company supply chains integration via mobile agents, in: Proc. of PROLAMAT’98, Trento, Italy, 1998, pp. 43–54. [17] J. Budenske, A. Ahamad, E. Chartier, Agent-based architecture for exchanging modeling data between applications, in: Working Notes of the ABM Workshop, Minneapolis, MN, 1998, pp. 18–27. [18] P. Burke, P. Prosser, The distributed asynchronous scheduler, in: M. Zweben, M.S. Fox (Eds.), Intelligent Scheduling, Morgan Kaufman Publishers, San Francisco, CA, 1994, pp. 309–339. [19] S. Bussmann, An agent-oriented architecture for holonic manufacturing control, in: Proc. of IMS1998, Lausanne, Switzerland, 1998, pp. 1–12. [20] S. Bussmann, K. Schild, An agent-based approach to the control of flexible production systems, in: Proc. of the 8th IEEE International Conference on Emerging Technologies and Factory Automation, Antibes-Juan les Pins, France, 2001, pp. 481–488. [21] J. Butler, H. Ohtsubo, ADDYMS: Architecture for distributed dynamic manufacturing scheduling, in: A. Famili, D.S. Nau, S.H. Kim (Eds.), Artificial Intelligence Applications in Manufacturing, The AAAI Press, 1992, pp. 199–214. [22] L.M. Camarinha-Matos, H. Afsarmanesh, Infrastructure for Virtual Enterprise, Kluwer Academic Publisher, Norwell, MA, 1999. [23] Y.S. Chan, J.K. Lee, Case-based modification for optimization agents: AGENT-OPT’, DSS 36 (4) (2004) 355–370. [24] H.R. Choi, H.S. Kim, Y.J. Park, Multi-agent-based negotiation support system for order based manufacturers, in: Proc. of ICEC2003, vol. 5, Pittsburgh, PA, 2003, pp. 480–488. [25] H.R. Choi, H.S. Kim, B.J. Park, Y.J. Park, A.B. Whinston, An agent for selecting optimal order set in EC marketplace, DSS 36 (4) (2004) 371–383. [26] H.S. Choi, K.H. Park, Shop-floor scheduling at shipbuilding yards using the multiple intelligent agent system, Journal of Intelligent Manufacturing 8 (6) (1997) 505–515. [27] J.H. Christensen, P.J. Struger, D.H. Norrie, C. Schaeffer, Material handling requirements in holonic manufacturing systems, in: Proc. of International Symposium on Material Handling Research, Grand Rapids, MI, 1994. [28] H. Corsten, R. Go¨singer, Opportunistic coordination of operations in job shop production, Technovation 24 (2004) 219–234. [29] R.S. Cost, T. Finin, Y. Labrou, X. Luan, Y. Peng, I. Soboroff, J. Mayfield, A. Boughannam, An agent-based infrastructure for
[30] [31]
[32]
[33] [34] [35] [36]
[37] [38]
[39]
[40]
[41]
[42]
[43]
[44]
[45]
[46] [47]
[48]
[49]
[50]
[51]
[52]
enterprise integration, in: Proc. of ASA/MA’99, Palm Springs, CA, 1999, pp. 219–233. P.I. Cowling, D. Ouelhadj, S. Petrovic, Dynamic scheduling of steel casting and milling using multi-agents, PPC 15 (2) (2004) 178–188. M.R. Cutkosky, R.S. Engelmore, R.E. Fikes, M.R. Genesereth, T.R. Gruber, W.S. Mark, J.M. Tenenbaum, J.C. Weber, PACT: An experiment in integrating concurrent engineering systems, IEEE Computer 26 (1) (1993) 28–37. M.R. Cutkosky, J.M. Tenenbaum, J. Glicksman, Madefast: Collaborative engineering over the Internet, Communication of the ACM 39 (9) (1996) 78–87. S.M. Deen (Ed.), Agent-Based Manufacturing – Advances in the Holonic Approach, Springer-Verlag, Heidelberg, Germany, 2003. N.A. Duffie, R.S. Piper, Non-hierarchical control of manufacturing systems, JMS 5 (2) (1986) 137–139. N.A. Duffie, V.V. Prabhu, Real-time distributed scheduling of heterarchical manufacturing systems, JMS 13 (2) (1994) 94–107. T. Finin, R. Fritzon, D. McKay, R. McEntire, KQML - A Language and protocol for knowledge and information exchange, Technical Report, University of Maryland, Baltimore, 1993. K. Fischer, The design of an intelligent manufacturing system, in: Proc. of CKBS’94, University of Keele, England, 1994, pp. 83–99. K. Fischer, J.P. Muller, M. Pischel, D. Schier, A model for cooperative transportation scheduling, in: Proc. of ICMAS’95, San Francisco, CA, 1995, pp. 109–116. G. Fleury, J.Y. Goujon, M. Gourgand, P. Lacomme, Multi-agent approach for manufacturing systems optimization, in: Proc. of PAAM’96, London, England, 1996, pp. 225–244. S.P. Fonseca, M.L. Griss, R. Letsinger, Agent behavior architectures: a MAS framework comparison, in: Proc. of AAMAS2001, Bologna, Italy, 2001. K. Fordyce, G.G. Sullivan, Logistics management system (LMS): integrating decision technologies for dispatch scheduling in semiconductor manufacturing, in: M. Zweben, M.S. Fox (Eds.), Intelligent Scheduling, Morgan Kaufman Publishers, San Francisco, CA, 1994, pp. 473–516. M.S. Fox, J.F. Chionglo, M. Barbuceanu, The integrated supply chain management system, Internal Report, Dept. of Industrial Engineering, Univ. of Toronto, 1993. D. Frey, T. Stockheim, P.-O. Woelk, R. Zimmermann, Integrated multi-agent-based supply chain management, in: Proc. of 2003 WET ICE, Linz, Austria, 2003, pp. 24–29. S. Galland, F. Grimaud, P. Beaune, J.P. Campagne, MaMA-S: an introduction to a methodological approach for the simulation of distributed industrial systems, IJPE 85 (1) (2003) 11–31. M. Genesereth, R.E. Fikes, Knowledge Interchange Format, Version 3.0, Reference Manual, Technical Report Logic-92-1, Computer Science Department, Stanford University, 1992. M. Genesereth, S. Ketchpel, Software agents, Communications of the ACM 37 (7) (1994) 48–53. D. Goldberg, V. Cicirello, M.B. Dias, Task allocation using a market-based planning mechanism, in: Proc. of AAMAS’03, vol. 2, Melbourne, Australia, 2003, pp. 996–997. S.Y. Goldsmith, L.D. Interrante, An autonomous manufacturing collective for job shop scheduling, in: Proc. of AI & Manufacturing Research Planning Workshop, Albuquerque, NM, 1998, pp. 69–74. P.M.D. Gray, S.M. Embury, K. Hui, A. Prce, An agent-based system for handling distributed design constraints, in: Working Notes of the ABM Workshop, Minneapolis, MN, 1998, pp. 28–31. Z. Guan, M. Lei, B. Wu, Y. Wu, S. Yang, Application of decentralized cooperative problem solving in dynamic flexible scheduling, in: Proc. of SPIE, Bellingham, WA, 1995, pp. 179–183. A. Gupta, L. Whitman, K. Agarwal, Supply chain agent decision aid system (SCADAS), in: Proc. of the 2001 Winter Simulation Conference, Arlington, VA, 2001, pp. 553–559. T. Hasegawa, L. Gou, S. Tamura, P.B. Luh, J.M. Oblak, Holonic planning and scheduling architecture for manufacturing, in: Proc. of CKBS’94, University of Keele, England, 1994.
W. Shen et al. / Advanced Engineering Informatics 20 (2006) 415–431 [53] Q. Hao, W. Shen, G. Stecca, L. Wang, Towards an Internet enabled cooperative manufacturing management framework, in: Proc. of PRO-VE’03, Lugano, Switzerland, 2003, pp. 191–200. [54] C.C. Hayes, MAPP: An agent organization for process planning, in: Working Notes of the ABM Workshop, Minneapolis, MN, 1998, pp. 32–40. [55] C. Hewitt, Control structure as patterns of passing messages, in: P.H. Winston, R.H. Brown (Eds.), Artificial Intelligence: An MIT Perspective, MIT Press, 1979, pp. 435–465. [56] IEC Technical Committee, Function Blocks for Industrial-Process Management and Control Systems, Part-1: Architecture, IEC-TC65/ WG6 Committee Draft, 1997. [57] L. Imberti, T. Tolio, Manufacturing planner agents in network enterprises, IJATM 3 (3/4) (2003) 315–327. [58] L. Interrante, S. Glodsmith, Emergent agent-based scheduling of manufacturing systems, in: Working Notes of the ABM Workshop, Minneapolis, MN, 1998, pp. 47–56. [59] H.S. Jagdev, K.D. Thoben, Anatomy of enterprise collaboration, PPC 12 (5) (2001) 437–451. [60] N.R. Jennings, J.M. Corera, I. Laresgoiti, Developing industrial multi-agent systems, in: Proc. of ICMAS’95, San Francisco, CA, 1995, pp. 423–430. [61] N.R. Jennings, M.J. Wooldridge, Applications of intelligent agents, in: N.R. Jennings, M.J. Wooldridge (Eds.), Agent Technology: Foundations, Applications, and Markets, Springer, 1998, pp. 3–28. [62] I.J. Jeong, V.J. Leon, A distributed scheduling methodology for a two-machine flowshop using cooperative interaction via multiple coupling agents, JMS 21 (2) (2002) 126–139. [63] K.N. Jha, A. Morris, E. Mytych, J. Spering, MADEsmart: Agents for design, analysis, and manufacturbility, in: Working Notes of the ABM Workshop, Minneapolis, MN, 1998, pp. 57–63. [64] H.Z. Jia, S.K. Ong, J.Y.H. Fuh, Y.F. Zhang, A.Y.C. Nee, An adaptive and upgradable agent-based system for coordinated product development and manufacture, RCIM 20 (2004) 79–90. [65] A. Karageorgos, N. Mehandjiev, G. Weichhart, A. Hammerle, Agent-based optimisation of logistics and production planning, EAAI 16 (4) (2003) 335–348. [66] B.I. Kim, S.S. Heragu, R.J. Graves, A.St. Onge, A hybrid scheduling and control system architecture for warehouse management, IEEE TR&A 19 (6) (2003) 991–1001. [67] A. Koestler, The Ghost in the Machine, Arkana Books, London, UK, 1967. [68] S. Kornienko, O. Kornienko, P. Levi, Flexible manufacturing process planning based on the multi-agent technology, in: Proc. of 21st IASTED International Conference on Applied Informatics, Innsbruck, Austria, 2003, pp. 156–161. [69] K. Kouiss, H. Pierreval, N. Mebarki, Using multi-agent architecture in FMS for dynamic scheduling, Journal of Intelligent Manufacturing 8 (1) (1997) 41–47. [70] J.Y. Kuo, A document-driven agent-based approach for business process management, Information and Software Technology 46 (2003) 373–382. [71] Y.H. Lee, S.R.T. Kumara, K. Chatterjee, Multi-agent-based dynamic resource scheduling for distributed multiple projects using a market mechanism, Journal of Intelligent Manufacturing 14 (5) (2003) 471–484. [72] M.K. Lim, D.Z. Zhang, An integrated agent-based approach for responsive control of manufacturing resources, Computers and Industrial Engineering 46 (2) (2004) 221–232. [73] G.Y.-J. Lin, J.J. Solberg, Integrated shop floor control using autonomous agents, IIE Transactions: Design and Manufacturing 24 (3) (1992) 57–71. [74] J. Liu, K.P. Sycara, Distributed problem solving through coordination in a society of agents, in: Proc. of the 13th International Workshop on DAI, Seattle, WA, 1994. [75] J. Liu, K.P. Sycara, Exploiting problem structure for distributed constraint optimization, in: Proc. of ICMAS’95, San Francisco, CA, 1995, pp. 246–253.
429
[76] G. Lo Nigro, S. Noto La Diega, G. Perrone, P. Renna, Coordination policies to support decision making in distributed production planning, RCIM 19 (6) (2003) 521–531. [77] P.C. Lockemann, J. Nimis, Flexibility through multi-agent systems: solution or illusion? in: P. Van Emde Boas, J. Pokorny, M. Bielikova, J. Stuller (Eds.), Theory and Practice of Computer Science, LNCS, 2932, Springer-Verlag, 2003, pp. 41–56. [78] T. Lu, Y. Yih, An agent-based production control framework for multiple-line collaborative manufacturing, International Journal of Production Research 39 (10) (2001) 2155–2176. [79] M.T. Malkoun, E.A. Kendall, CLAIMS: Cooperative layered agents for integrating manufacturing systems, in: Proc. of PAAM’97, London, UK, 1997. [80] V. Marik, M. Pechoucek, Agent technology for virtual organization, In Proc. of PRO-VE’03, Lugano, Switzerland, 2003, pp. 243–252. [81] V. Marik, D. McFarlane, P. Valckenaers (Eds.), Holonic and MultiAgent Systems for Manufacturing, Springer-Verlag, Heidelberg, Germany, 2003. [82] F. Maturana, W. Shen, D.H. Norrie, MetaMorph: an adaptive agent-based architecture for intelligent manufacturing, International Journal of Production Research 37 (10) (1999) 2159–2174. [83] P. McDonnell, G. Smith, S. Joshi, S.R.T. Kumara, A cascading auction protocol as a framework for integrating process planning and heterarchical shop floor control, IJFMS 11 (1) (1999) 37–62. [84] B. McEleney, G.M.P. O’Hare, J. Sampson, An agent-based system for reducing changeover delays in a job-shop factory environment, in: Proc. of PAAM’98, London, UK, 1998, pp. 591–613. [85] J. McGuire, D. Huokka, J. Weber, J. Tenenbaum, T. Gruber, G. Olsen, SHADE: Technology for knowledge-based collaborative engineering, CEAR 1 (3) (1993). [86] A. Mehra, M. Nissen, Intelligent supply chain agents using ADE, in: Proc. of AI & Manufacturing Research Planning Workshop, Albuquerque, NM, 1998, pp. 112–119. [87] T. Miyamoto, S. Kumagai, Multi criteria real-time scheduling for manufacturing systems by context-dependent agents, in: Proc. of the 41st SICE Annual Conference, Osaka, Japan, 2002, pp. 280–285. [88] K. Miyashita, CAMPS: A constraint-based architecture for multiagent planning and scheduling, Journal of Intelligent Manufacturing 9 (2) (1998) 147–154. [89] L. Mo¨nch, M. Stehli, R. Schulz, An agent-based architecture for solving dynamic resource allocation problems in manufacturing, in: Proc. of the 14th European Simulation Symposium, Dresden, Germany, 2002. [90] L. Mo¨nch, M. Stehli, J. Zimmerman, FABMAS: An agent-based system for production control of semiconductor manufacturing processes, in: Proc. of HoloMAS 2003, Prague, Czech Republic, 2003. [91] S. Murthy, R. Akkiraju, J. Rachlin, F. Wu, Agent-based cooperative scheduling, in: Proc. of AAAI Workshop on Constrains and Agents, Providence, RI, 1997, pp. 112–117. [92] G.T. Nguyen, T.T. Dang, L. Hluchy, Z. Balogh, M. Laclavik, I. Budinska, Agent Platform Evaluation and Comparison, Technical Report for Pellucid 5FP IST-2001-34519, Bratislava, Slovakia, 2002. [93] NIST, Advanced Technology Program. Available from: , 1998. [94] D. Ouelhadj, C. Hanachi, B. Bouzouia, Multi-agent system for dynamic scheduling and control in manufacturing cells, in: Working Notes of the ABM Workshop, Minneapolis, MN, 1998, pp. 96– 105. [95] P.S. Ow, S.F. Smith, A cooperative scheduling system, in: Proc. of the First International Conference on Expert Systems and the Leading Edge in Production Planning and Control, 1988, pp. 43–56. [96] J.Y.C. Pan, M.J. Tenenbaum, An intelligent agent framework for enterprise integration, IEEE TSMC 21 (6) (1991) 1391–1408. [97] C. Pancerella, A. Hazelton, R. Frost, An autonomous agent for onmachine acceptance of machined components, in: Proc. of SPIE International Symposium on Intelligent Systems and Advanced Manufacturing, Philadelphia, PA, 1995.
430
W. Shen et al. / Advanced Engineering Informatics 20 (2006) 415–431
[98] T. Papaioannou, J. Edwards, Mobile agent technology enabling the virtual enterprise: A pattern for database query, in: Working Notes of the ABM Workshop, Minneapolis, MN, 1998, pp. 106–116. [99] Y.J. Park, H.R. Choi, H.S. Kim, Automated negotiation for order transactions of injection mold manufacturer, in: Proc. of ICEC2003, vol. 5, Pittsburgh, PA, 2003, pp. 488–497. [100] H.V.D. Parunak, Manufacturing experience with the contract net, in: M.N. Huhns (Ed.), Distributed Artificial Intelligence, Pitman, 1987, pp. 285–310. [101] H.V.D. Parunak, MASCOT: A virtual factory for research and development in manufacturing scheduling and control, Technical Memo 93-02, Industrial Technology Institute, 1993. [102] H.V.D. Parunak, Workshop Report: Implementing manufacturing agents, Sponsored by the SFA project of NCMS in conjunction with PAAM’96, NCMS, 1996. [103] H.V.D. Parunak, A. Baker, S. Clark, The AARIA agent architecture: From manufacturing requirements to agent-based system design, in: Working Notes of the ABM Workshop, Minneapolis, MN, 1998, pp. 136–145. [104] S.D. Pathak, D.M. Dilts, Simulation of supply chain networks using complex adaptive system theory, in: Proc. of the IEEE Engineering Management Conference, vol. 2, 2002, pp. 655–660. [105] V. Patriti, K. Schaefer, M. Ramos, P. Charpentier, P. Martin, M. Veron, Multi-agent and manufacturing: a multilevel point of view, in: Proc. of CAPE’97, Detroit, MI, 1997. [106] M. Pechoucek, V. Marik, O. Stepankova, Coalition formation in manufacturing multi-agent systems, in: Proc. of DEXA2000, London, UK, 2000, pp. 241–246. [107] Y. Peng, T. Finin, Y. Labrou, B. Chu, J. Long, W.J. Tolone, A. Boughannam, A multi-agent system for enterprise integration, in: Proc. of PAAM’98, London, UK, 1998, pp. 155–169. [108] C. Petrie, M. Cutkosky, T. Webster, A. Conru, H. Park, Next-Link: An experiment in coordination of distributed agents. Position paper for the AID-94 Workshop on Conflict Resolution, Lausanne, Switzerland, 1994. [109] R.J. Rabelo, L.M. Camarinha-Matos, H. Afsarmanesh, Multiagent-based agile scheduling, Robotics and Autonomous Systems 27 (1999) 15–28. [110] R.J. Rabelo, Interoperating standards in multi-agent agile manufacturing scheduling systems, IJCAT 18 (1–4) (2003) 146–159. [111] M. Rehak, P. Charvat, M. Pechoucek, Agent system application in high-volume production management, in: L.M. Camarinha-Matos (Ed.), Emerging Solutions for Future Manufacturing Systems, Springer, 2004. [112] A. Riha, M. Pechoucek, H. Krautwurmova, P. Charvat, A. Koumpis, Adoption of an agent-based production planning technology in the manufacturing industry, in: Proc. of DEXA2001, Munich, Germany, 2001, pp. 640–646. [113] A. Saad, G. Biswas, K. Kawamura, M.E. Johnson, A. Salama, Evaluation of contract net-based heterarchical scheduling for flexible manufacturing systems, in: Proc. of Intelligent Manufacturing Workshop at IJCAI’95, Montreal, QC, 1995, pp. 310–321. [114] R. Sacile, M. Paolucci, A. Boccalatte, The MAKE-IT: Manufacturing agents in a knowledge-based environment driven by internet technologies, in: Proc. of the 2000 Academia/Industry Working Conference on Research Challenges, Buffalo, NY, 2000, pp. 281–291. [115] N. Sadeh, M.S. Fox, CORTES: An exploration into micro-opportunistic job-shop scheduling, in: Proc. of Workshop on Manufacturing Production Scheduling at IJCAI-89, Detroit, MI, 1989. [116] N. Sadeh, D.W. Hildum, D. Kjenstad, Agent-based e-supply chain decision support, Journal of Organizational Computing and Electronic Commerce 33 (3–4) (2003) 225–241. [117] T. Sandholm, V. Lesser, Advantages of a leveled commitment contracting protocol, in: Proc. of AAAI-96, Portland, OR, 1996, pp. 126–133. [118] E. Scalabrin, Conception et Re´alisation d’environnement de de´veloppement de syste`mes d’agents cognitifs, PhD Thesis, Universite´ de Technologie de Compie`gne, France, 1996.
[119] M.J. Shaw, A.B. Whinston, Distributed planning in cellular flexible manufacturing systems, Technical Report, Management Information Research Center, Purdue University, 1983. [120] M.J. Shaw, Dynamic scheduling in cellular manufacturing systems: a framework for networked decision making, JMS 7 (2) (1988) 83–94. [121] W. Shen, J.-P. Barthe`s, An experimental multi-agent environment for engineering design, IJCIS 5 (2–3) (1996) 131–151. [122] W. Shen, D.H. Norrie, Agent-based systems for intelligent manufacturing: a state-of-the-art survey, KAIS 1 (2) (1999) 129–156. [123] W. Shen, D.H. Norrie, J.-P. Barthe`s, Multi-Agent Systems for Concurrent Intelligent Design and Manufacturing, Taylor and Francis, London, UK, 2001. [124] W. Shen, D.H. Norrie, Dynamic manufacturing scheduling using both functional and resource related agents, ICAE 8 (1) (2001) 17– 30. [125] W. Shen, F. Maturana, D.H. Norrie, MetaMorph II: an agent-based architecture for distributed intelligent design and manufacturing, Journal of Intelligent Manufacturing 11 (3) (2000) 237–251. [126] W. Shen, F. Maturana, D.H. Norrie, Enhancing the performance of an agent-based manufacturing system through learning and forecasting, Journal of Intelligent Manufacturing 11 (4) (2000) 365–380. [127] W. Shen, Distributed manufacturing scheduling using intelligent agents, IEEE Intelligent Systems 17 (1) (2002) 88–94. [128] W. Shen, Implementation of genetic algorithms in agent-based manufacturing scheduling systems, ICAE 9 (3) (2002) 207–218. [129] W. Shen, L. Wang, Q. Hao, Agent-based integration of manufacturing process planning and scheduling: a review, in: Proc. of FAIM2004, Ryerson University, Toronto, Canada, 2004. [130] R.G. Smith, The contract net protocol: high-level communication and control in a distributed problem solver, IEEE Transactions on Computers C-29 (12) (1980) 1104–1113. [131] P. Sousa, C. Ramos, A dynamic scheduling holon for manufacturing orders, Journal of Intelligent Manufacturing 9 (2) (1997) 107–112. [132] P. Sousa, C. Ramos, A distributed architecture and negotiation protocol for scheduling in manufacturing systems, Computers in Industry 38 (2) (1999) 103–113. [133] F. Sprumont, J.P. Muller, AMACOIA: A multi-agent system for designing flexible assembly lines, in: Proc. of PAAM’96, London, UK, 1996, pp. 573–585. [134] A. Surana, S. Kumara, M. Greaves, U.N. Raghavan, Supply-chain networks: a complex adaptive systems perspective, International Journal of Production Research 43 (2) (2005) 4235–4265. [135] J.M. Swaminathan, S.F. Smith, N.M. Sadeh, A multi-agent framework for supply chain dynamics, in: Proc. of AI & Manufacturing Research Planning Workshop, Albuquerque, NM, 1996. [136] K.P. Sycara, S.F. Roth, N. Sadeh, M.S. Fox, Resource allocation in distributed factory scheduling, IEEE Expert 6 (1) (1991) 29–40. [137] A.J.C. Trappey, C.V. Trappey, J.-L. Hou, B.J.G. Chen, Mobile agent technology and application for online global logistic services, Industrial Management and Data Systems 104 (2) (2004) 169–183. [138] M.M. Tseng, M. Lei, C. Su, A collaborative control system for mass customization manufacturing, Annals CIRP 46 (1) (1997) 373–376. [139] M. Ulieru, R. Brennan, S. Walker, The holonic enterprise – a model for internet-enabled global supply chain and workflow management, IJIMS 13 (8) (2002) 538–550. [140] J.M. Usher, Negotiation-based routing in job shops via collaborative agents, Journal of Intelligent Manufacturing 14 (5) (2003) 485– 499. [141] L.B. Valencia, G. Rabadi, A multi-agent approach for the job shop scheduling problem with earliness and tardiness, in: Proc. of 2003 IEEE SMC 2003, Washington DC, USA, vol. 2, 2003, pp. 1217– 1222. [142] M. Van Breukelen, A.K. Ahluwalia, B. Netten, J. Hamers, J. Rogier, A. Ricci, Available and Applicable Agent Technologies, Technical Report for Privacy Incorporated Software Agent (PISA), TNO TPD /Finsa, 2001. [143] E.H. Van Leeuwen, D.H. Norrie, Intelligent manufacturing: holons and holarchies, Manufacturing Engineer 76 (2) (1997) 86–88.
W. Shen et al. / Advanced Engineering Informatics 20 (2006) 415–431 [144] A. Wallace, Sequential resource allocation utilizing agents, International Journal of Production Research 41 (11) (2003) 2481–2499. [145] C. Wang, W. Shen, H. Ghenniwa, An adaptive negotiation framework for agent-based dynamic manufacturing scheduling, in: Proc. of 2003 IEEE SMC 2003, vol. 2, Washington DC, USA, 2003, pp. 1211–1216. [146] L. Wang, S. Balasubramanian, D.H. Norrie, Agent-based intelligent control system design for real-time distributed manufacturing environments, in: Working Notes of the ABM Workshop, Minneapolis, MN, 1998, pp. 152–159. [147] Y. Wang, T. Xiao, G. Duan, X. Wang, Research on CAPP/ scheduling integration multi-agent system model and implementation, CJME 16 (4) (2003) 348–351. [148] Y.H. Wang, C.W. Yin, Y. Zhang, A multi-agent and distributed ruler based approach to production scheduling of agile manufacturing systems, IJCIM 16 (2) (2003) 81–92. [149] M. Wooldridge, N. Jennings, Intelligent agents: Theory and practice, Knowledge Engineering Review 10 (2) (1995) 115–152. [150] J. Wu, Y. Xiao, Multi-agent technology in scheduling of semiconductor production line, Chinese Journal of CIMS 9 (8) (2003) 641–644. [151] S. Wu, D.B. Kotak, Agent-based collaborative project management system for distributed manufacturing, in: Proc. of IEEE SMC 2003, vol. 2, Washington DC, USA, 2003, pp. 1233–1238.
431
[152] M. Wunderli, M.C. Norrie, W. Schaad, Multi-database agents for CIM systems, IJCIM 9 (4) (1996) 293–298. [153] J. Wyns, Reference Architecture for Holonic Manufacturing Systems – The Key to Support Evolution and Reconfiguration, PhD Dissertation, Department of Mechanical Engineering, Katholieke Universiteit Leuven, 1999. [154] Y. Yan, T. Kuphal, J. Bode, Application of multi-agent systems in project management, in: Working Notes of the ABM Workshop, Minneapolis, MN, 1998, pp. 160–171. [155] B.P C. Yen, O.Q. Wu, Internet scheduling environment with market driven agents, IEEE TSMC-A 34 (2) (2003) 281–289. [156] C.Y. Yu, H.P. Huang, Development of the order fulfillment process in the foundry fab by applying distributed multi-agents on a generic message-passing platform, IEEE/ASME Transactions on Mechatronics 6 (4) (2001) 387–398. [157] R. Yu, B. Iung, H. Panetto, A multi-agent-based E-maintenance system with case-based reasoning decision support, EAAI 16 (2003) 321–333. [158] F. Zhang, E. Santos Jr., P.B. Luh, Mobile multi-agent-based scheduling and coordination of maintenance network, in: Proc. of PDPTA’2003, Las Vegas, NV, 2003, pp. 279–285. [159] H.D. Zhou, Design and evaluations of a co-learning multi-agent system to collaborative supply chain management, in: Proc. of the 34 Annual Meeting of the Decision Sciences Institute, Washington DC, USA, 2003, pp. 163–174.