A Dynamic Rescheduling Model with Multi-agent System and Its Solution Method

Dynamic rescheduling problem is an important issue in modern manufacturing system with the feature of combinatorial computation complexity. A dynamic rescheduling model, which is based on Multi-Agent System (MAS), was proposed. The communication and negotiation mechanism between agents were addressed to support the autonomic decision for each individual agent and the multi-agent system. Furthermore, the simulation results in dynamic scheduling accompanying with its perturbation show that the proposed model and the algorithm are effective to the dynamic scheduling problem in manufacturing system. 0 INTRODUCTION Today's manufacturing businesses are facing immense pressures to react rapidly and robustly to dynamic fluctuations in demand distributions across products and changing product mix. Traditional manufacturing systems and approaches to production, involving sequential stages from manufacturing systems design, construct, and setup in the preparation phase to production planning, scheduling, and control in the operational phase, can be challenging in satisfying the requirement of the variation. Efficient and practical methods for scheduling and optimization technology are the key to improve the productivity and efficiency of a manufacturing plant [1]. The traditional scheduling and optimization process, which always deals with a clear schedule and a fixed processing time, while for the actual processing problem, there are many uncertain factors, for example, changes in processing time, product demand, delivery, equipment failure, resources and production variations. The dynamic interference of these factors causes that the original dynamic scheduling can not be implemented successfully. Therefore, the rescheduling model and its solution method are of significant importance for the dynamic scheduling problem [2]. Job shop scheduling is to schedule a set of jobs on a set of machines, which is subject to the constraint that each machine can process one job at most at a given time and the fact that each job has a specified processing order through the machines. It is not only a NP-hard problems, it also has the well-earned reputation of being one of the strong combinatorial problems in manufacturing systems. Recently, two single-machine rescheduling problems with linear deteriorating jobs under disruption was studied by Zhao and Tang [3]. Job shop rescheduling problem was being considered as minimizing the total completion time under a limit of the disruption from the original scheduling. However, little information has been given about the autonomic decision mechanism. A reactive scheduling framework based on domain knowledge and constraint programming was proposed by Novasand Henning [4]. An explicit object-oriented domain representation and a constraint …


INTRODUCTION
Today's manufacturing businesses are facing immense pressures to react rapidly and robustly to dynamic fluctuations in demand distributions across products and changing product mix.Traditional manufacturing systems and approaches to production, involving sequential stages from manufacturing systems design, construct, and setup in the preparation phase to production planning, scheduling, and control in the operational phase, can be challenging in satisfying the requirement of the variation.Efficient and practical methods for scheduling and optimization technology are the key to improve the productivity and efficiency of a manufacturing plant [1].The traditional scheduling and optimization process, which always deals with a clear schedule and a fixed processing time, while for the actual processing problem, there are many uncertain factors, for example, changes in processing time, product demand, delivery, equipment failure, resources and production variations.The dynamic interference of these factors causes that the original dynamic scheduling can not be implemented successfully.Therefore, the rescheduling model and its solution method are of significant importance for the dynamic scheduling problem [2].
Job shop scheduling is to schedule a set of jobs on a set of machines, which is subject to the constraint that each machine can process one job at most at a given time and the fact that each job has a specified processing order through the machines.It is not only a NP-hard problems, it also has the well-earned reputation of being one of the strong combinatorial problems in manufacturing systems.Recently, two single-machine rescheduling problems with linear deteriorating jobs under disruption was studied by Zhao and Tang [3].Job shop rescheduling problem was being considered as minimizing the total completion time under a limit of the disruption from the original scheduling.However, little information has been given about the autonomic decision mechanism.A reactive scheduling framework based on domain knowledge and constraint programming was proposed by Novasand Henning [4].An explicit object-oriented domain representation and a constraint programming (CP) approach to the model were utilized to the modeling and realizing method when unforeseen event occurs.A reactive scheduling methodology for job shop, make-to-order industries, by inserting new orders in a predetermined schedule, was introduced to iteratively update the schedules [5].By applying local rescheduling in response to schedule disruptions was presented to reduce the size of the regarded problems by applying methods of partial rescheduling in literature [6].Mehta [7] processed the way to absorb the random failure of the disturbance proposed by the appropriate method of inserting new orders in idle time.Kim [8] proposed a flexible production environment, which can handle processing of planning and shop scheduling with symbiotic genetic algorithm.Petrovic [9] used the fuzzy method to study the re-scheduling for the job shop problem facing uncertain disruptions.A genetic algorithm for multi-processor task with resource and timing constraints was put forward to solve the scheduling problem in the manufacturing environment with uncertain disruptions [10].Wang [11] considered the uncertainty of the impact of events as a set of random changes in the time period for the assembly planning problem which is based on semantic modeling approach.Goncalves [12] proposed a hybrid genetic algorithm for the job shop scheduling problem with reactive scheduling method.Wong et al. [13] introduced multi-agent system as a platform for the dynamic shop floor scheduling problem.
With the aim of enhancing the flexibility of manufacturing systems and achieving optimization of solutions to constantly respond to increasing rates of change in demand patterns and product mixes, rescheduling approaches and production scheduling options should be taken into consideration simultaneously, and evaluated and optimized dynamically.In this way, constrains from both functions can also be fulfilled concurrently and an optimum integrated plan and schedule can then be produced.Mes et al. [14] proposed a distributed agent-based solution to real-time, dynamic transport scheduling problems, which has the advantages of less sensitive to fluctuations in demand or available vehicles than more traditional transportation planning heuristics (Local Control, Serial Scheduling) and provides a lot of flexibility by solving local problems locally.Shen et al. [15] review the research literature on manufacturing process planning, scheduling as well as their integration, particularly on agent-based approaches to the integration of the difficult problems.A class of dynamic scheduling problems characterized by a just-in-time objective was addressed in literature [16], an on-line scheduling heuristic based on a multiagent architecture was also presented.Kemppainen [17] presented the method of the coordinating power of priority scheduling when customers request different response times and suppliers do their best to fulfill the customer expectations, especially if enforced with different pricing.Pfeiffer et al. [18] presented a simulation-based evaluation technique for the testing, validation and benchmarking of rescheduling methods.Certain stability-oriented evaluations of periodic and hybrid rescheduling methods are described for both single-and multi-machine (job-shop) cases.Cauvin et al. [19] proposed an approach to minimize the impact of disrupting events on the manufacturing scheduling and control system, which is based on a cooperative distributed problem solving approach supported by a multi-agent system framework.
However, few attempts have been done on the universal communication and negotiation mechanism for the dynamic rescheduling problem and corresponding solution approach.We aim to construct a universal dynamic rescheduling model, which is based on Multi-Agent System (MAS), for the job shop scheduling problem in manufacturing systems.This paper is organized as follows.In Section 1, the rescheduling model which is based on MAS is given.Section 2 describes the detailed functions of agent.The communication and negotiation processes and steps are introduced in Section 3. In Section 4, the proposed model and approach are validated using the popular benchmark functions.Finally, Section 5 concludes the paper with an outlook on future work.

MAS-BASED RESCHEDULING MODEL
In dynamic shop scheduling environment, the job shop problem can be described as: in a processing unit or system, n jobs need to be processed on m machines, every job which is needed to processing.Set machine tool with a collection of M, then each process O ij can either be processed by the concentration of machine tools M ij or can be processed in one machine, where it is a local scheduling problem with flexible strategy [20].
In scheduling operation, when one machine failure occurs, all machines need to execute the operation of rescheduling of the operation on the predetermined operation processes.As rescheduling model is the corresponding evolution process to the initial scheduling model, the initial problem modeling is as follows.
where i is the workpiece number and i ∈ I = {1, ..., n}, j is the level number and j ∈ J = {1, ..., s}, r jl is the machine number, s ij is the start time of initial scheduling, m ij is the start machine, p ij is the processing time of the workpiece.
In the above model, Eq. (1) shows that the optimization goal of the scheduling problem is minimum of total process time C max .
A Dynamic Rescheduling Model with Multi-Agent System and Its Solution Method Eq. ( 2) shows the operation of the timing constraints.Eq. (3) shows that if two jobs are processed on the same machine, then they can not be processed at the same time.Eq. ( 4) shows that once the processing for the workpiece starts, it can not be interrupted until it will be finished.Eqs. ( 5) and ( 6) show operation started with variable time window and the variable interval of processing machinery, respectively.
It is supposed that the machine r j l d d disruptions at the time interval [t b , t e ], the initial scheduling begins to adjust in t b , and the initial scheduling will alter to the dynamic rescheduling: Eq. (7) shows that the objective of the rescheduling is to maximize the time for the adjustment arrangement.
δ1 ij is the rescheduling operation time of the corresponding alternative scheduling operation for workpiece o ij : where δ2 ij is the dynamic rescheduling decision varible when selecting the alternative for workpiece o ij : Eq. (8) shows the new constraints when mechanical failures occur.Eq. ( 9) shows the beginning of the operation of the new interval for the start time of process o ij • o ij means the process step j of workpiece i, w ij , v ij are operating weight of the workpiece and the machine time consistency of weight, respectively.s ij ' means the starting time of the operating parts in rescheduling, m ij ' is the operating machine for workpiece in rescheduling.For the rescheduling problem, the structure of the agent can be expressed as: agent = def <Id, Goal, Act, Rule, L>.
Agent Id is the identifier in multi-agent system.Different agent has different agent Id.
Goal is the objective of the agent.The goal is keeping the optimization objective of job sequence as optimum or near optimum after inserting a new job to the agent when rescheduling occurs.The goal can be expressed as: , where J J J , ...

{ }
is the union of the current operating jobs and the current order queue J J J is the optimum priority sequence or near optimum order of machine M i .C i max is the optimal objecive of the machine M i or near optimal objective value.
Act is the action set of agent in the form of Act = {act 1 , act 2 , ..., act n } , which represents the operation it can be accomplished.Each agent has capabilities of communication and collaboration.
Rule represents the cooperation criterion for the communication between agent and its corresponding agent.
L is the Agent communication language.Different agents communicate with each other with L. ACL (Agent communication language) with FIPA rules and modified contract net protocol, which are used in this paper.

MAS BASED MODEL FOR DYNAMIC SCHEDULING SYSTEM
Currently, there is a wide range of either commercial or open source agent development tools, called agent platforms, that are compliant with the FIPA specifications.For example JADE, FIPA-OS, ZEUS, GrassHopper and MAST [21], Manufacturing Agent Simulation Tool, which was developed by the Rockwell, Automation Research Center in Prague.The initial idea was to propose and implement the agent based solution of some typical manufacturing task.The material-handling domain has been chosen, especially the task of the transportation of products between manufacturing cells using different means of transport, for instance, the conveyor belts or the AGVs (Automated Guided Vehicles).Munir Merdan et al. [22] use MAST, which has been validated with real-world hardware to strengthen the external validity of the simulation results.
Basically, each of these agent platforms provides a user with a library of JAVA classes (since all of them are programmed in JAVA) that allow to create agents with application-specific attributes and behaviors and with the capabilities to send and receive messages following different FIPA interaction protocols.The vital part for agent platform is the runtime environment.which provides a space for agents to live.The running environment consists of white pages services registering existing agents and their contact addresses, yellow pages services used to register and locate services offered by agents and finally the message dispatching mechanism ensuring the interagent communication within the platform as well as among agents hosted at different platforms.

Function Design of Agent
Traditional rescheduling is generally obtained manually and/or is computer aided in accordance with certain reallocation algorithm [23].We use the MAS-based intelligent scheduling systems, which collaborate with each other to guarantee the intelligence of machines that utlized MAS as the software of control unit.Therefore, jobs for rescheduling in manufacturing shops can achieve the automation and optimization.The basic structure of improved contract net model consists of Management Agent (MA), Resource Agent, Supervision Agent (SA) and Workpiece Agent.
MA is the core of the scheduling system.İt is mainly responsible for evaluating and scheduling the task entered into the rescheduling system.The information of the task is composed of the host information and the degree of emergency for the concrete task.MA transmits the information to the Resource Agent for processing.Communication between MA and other Agents is shown in Fig. 1.Resource Agent (RA) is responsible for receiving and processing production tasks entering into the shops.And in accordance with the current processing capacity, RA determines whether to perform the task or not.After the decomposition of tasks, the tender will be distributed to Equipment Agent (EA).According to the rules of the agreement, RA lays out a concrete processing planning, then submits it to the SA.In addition, guides the production for EA after obtaining the feedback from SA.The internal schematic for Resource Agent is shown in Fig. 2.

Fig. 2. Resource Agent internal schematic
SA is responsible for the simulation for the candidate production planning, which is returned back from the MA.Moreover, SA selects processing route and forwards it to the MA to be performed.Furthermore, SA is responsible for the supervision of Agent equipment failure, the entering of new equipments and the arrival of other emergency tasks.Fig. 3 shows the internal schematic of SA.EA can be considered as a manufacturing unit.Each process unit is administrated by one EA, which is responsible for the corresponding operation management, command transmission for equipment, and collection of processing information, etc.After receiving the information returned from RA, EA evaluates the corresponding equipment and decides whether to tender or not.If EA tenders for a task, it sends its bid according to the operation situation of the equipment.In addition, EA sends the capability of itself to RA. Internal schematic of EA is shown in Fig. 4. RA selects processing tasks in sequence from the waiting tasks to be processed.RA sends the process information as a proposition to EA.The communication primitives can be expressed as: Workpiece Agent analyzes the tender received according to the capacity of itself and status of the request, then replies with proposed tender in given deadline.Tender request primitives for Workpiece Agent can be expressed as: (PROPOSE :Sender(Agent-identifier:name equipment@abc:1099/jade) :Receiver(Agent-identifier:name resource@abc:1099/jade) :Content"((action(bidbook(bidbook :finishtime\2010-12-01\21:30\)):cost:10:equipment (Agent-identifier:name equipment@abc:1099/jade)))" :Reply-with CFP1 :in Reply-with PROPOSE1 :Language FIPA-KQML :Ontology scheduling ontology :Protocol fipa-contract-net ) The proposed communication and the interaction process are implemented on the Java Agent Development Environment (JADE) platform.JADE is a multi-agent system platforms, which conforms strictly to FIPA criteria.The JADE programmer can use JAVA to exploit the system when the agent is built (Administrator Guide, Programmer Guide).Meanwhile, because JADE simplifies the communication process between agents by delivering messages which abide by FIPA criteria (FIPA), the message can also be inserted into the sequenced object to realize the standardization parameter delivery.Furthermore, the yellow function can be directly used because of DF function provided by JADE to guarantee the register for customer system.With AMS and Sniffer tools provided by JADE, users can debug the implementation platform and easily achieve the total functioning of the system.The startup interface is shown in Figs. 5 and 6.

The Rescheduling Process Based on Contract Net Protocol
MA generates the appropriate contract according to the task order in the task allocation model.The final task allocation is determined by the bidding mechanism through the contract net protocol [24].

Fig. 6. GUI Startup interface of JADE platform
However, given the consultation efficiency and frequent dynamic scheduling in the workshop, in order to improve efficiency, a two-way consultation mechanism for global scheduling is utilized.By introducing the two-way consultation mechanism, the workshop no longer needs to accept bidding information from MA passively.It can take the initiative to inform the MA of rescheduling information for RA and EA in free time to shorten the scheduling time needed.Meanwhile, RA no longer needs to send bidding information to the workshop with broadcast mode unconditionally.In contrast, RA inspects whether there are request submitted from other agent, afterwards, invites bidding from the workshops which have submitted the bid previously.Therefore, the communication between the agent system decreases obviously, along with the improvement of negotiation by the two-way consultation mechanism.Fig. 7 shows the multi agent based dynamic scheduling model with the two-way consultation mechanism.
In multi-agent dynamic scheduling system, any agent in the agent society may be involved in more than one cluster.With on-going clustering and agents becoming involved in multiple compositions, a multidimensional cluster negotiation process is illustrated in Fig. 8. Four kinds of agents, such as scheduling agent, RA and SA, etc. are involved in the agent cluster.The interaction can be traced in the JADE platform.

Fig. 7. Multi Agent Based Dynamic Scheduling Model
Autonomous negotiation strategy is used in the local Scheduling, which focuses primarily on the negotiation process for one single operating.When the task administration agent obtains the process needed to be perform, it selects a certain agent in the machine queues with specific status to forward notice according to the time of task obtaining.
And it authorizes it to appropriate work piece agent by negotiation.If MA obtains a task at the same time, it starts negotiation randomly.When the machine and the authorized work piece agent accomplish the task which was assigned, RA informs the MA, which is responsible for the current task, of the finished status.In addition, RA updates status of itself, and, transfers to the queues which are waiting for the tasks in the next time intervals.EA alter to idle status at the same time.

Rescheduling for Emergency Orders
Due to the market fluctuating frequently, new orders arrive from time to time.Therefore, it is of significant importance to arrange new orders efficiently.İn the agent clusters, RA informs MA with conventional methods of starting negotiation mechanism.İf the new order can not be inserted to the scheduling, a certain amount of production planning is to be released by RA.However, the deadline of the order, which is released by RA, must be guaranteed.By iteratively releasing process, until emergency orders are to be rescheduled successfully.The flow chart is shown on the left in Fig. 9.
A Dynamic Rescheduling Model with Multi-Agent System and Its Solution Method

Failure of the Machine
For the machine in breakdown, the agents system terminate its running operation immediately, and then issue a notice of repairment.Equipment Agent sends the current processing status to RA. RA records the current status, takes the processing task back and examines the alternative EA available.If there is an alternative EA, RA dispatches the process to continue the task.Whereas, if there are no altenatives available, the recalled task is to be bid and reschedule again.The flow chart is shown in middle of Fig. 9.

Fig. 9. Dynamic scheduling process
For other exceptions: such as the shortage of raw materials, the task can not be completed before deadline.MA is to recall the corresponding tasks in order to bring the rest rear scheduling task in production planning ahead.The unfinished task is to be scheduled until the process constraints satisfy the scheduling request.The flow chart is shown on the right of Fig. 9.

SCHEDULING ALGORITHMS FOR DYNAMIC RESCHEDULING MODEL
The process for dynamic rescheduling, which is based on MAS, consists of multi-stage local scheduling.The local scheduling of each stage is carried out under CNP model.The basic algorithm is as follows: Step 1: MA releases initial bid price PR i after it receives scheduling information from other agents.
It can be defined as , where t i is the deadline of answering a bid from other agents.T a is the time constraints to complete the task.B a is the spatial constraints.M a is material relationship constraints.
For an emergency order, once the original work piece delays, the total delay time should be shortened as much as possible.So, the time constraint can be expressed as:  where Eq. ( 10) indicates time constraints.T s is the time that MA offers the initial bid.T d is the latest time that all the jobs have been accomplished.T p is the average expectant operating time.c ik is the finished time for the work piece i processed by machine k. p ik is the machining time for workpiece i processed by machine k. a ihk and x ijk are coefficient and the decision variable, respectively.
Step 2: EA answers a bid from another agent and a bid for the tender.EA evaluates whether it can first satisfy the resource constraint or not.Then, give evaluated bid price˝ PR j = ( a j | T c , M c ), where a j is the wait time committed by itself.T c is the earliest beginning time which is produced by the EA after assessment.If the EA can not satisfy T a and B a , or occupied by one process constraints, then EA gives up bidding.If T c is being the idle status, then EA answers the tender to RA actively and schedules in idle time to save scheduling time.
Step 3: RA assesses the bid from EA and then authorize to the EA outperformed.MA evaluates all bids returned from all the bids with min [ (T c + T p ), M c ]. Select the best EA to authorize, namely, considering the earliest start time, the workpiece capacity and efficiency of the EA.
Step 4: Perform the operation process.The EA which was authorized is to perform job tasks.During the process, certain failures are possible to occur.However, if the system works well, MA calculates the total process time, and then sends the information collected by it to EA.If there are certain failure occurs, EA reports the status to SA, terminates the operation, and transfers the task needed to be rescheduled to the fault repairment negotiation process.

SIMULATION RESULTS AND DISCUSSION
In this paper, the actual production line simulation model was used to testify the efficiency of the method which is proposed in our paper.The system is running on Intel Pentium (R) 4 CPU 2.93 GHz processor, 512 MB of memory, the operating system was Windows 2003 server, JADE version is 3.9.
In order to testify the efficiency of the rescheduling model and the scheduling algorithms, one machine shop is utilized as a test case.The workshop we selected is composed of 5 parts, 4 processes and 8 machines.The parts and machines were mapped as resource agent and workpiece agent in MAS model as Fig. 2. The UML functional structure of Resource Agent in the model is shown as Fig. 10.The model and the communication process of SA, EA, MA and Workpiece Agent (WA) were modeled as in section 2. The workshop has the capacity for planing, milling, turning, drilling and other processes.In addition, there are multi-functional machines, two different specification planers, two different specifications lathes, one milling machine and one multi-function machine in the workshop.A multifunction machine can accomplish processes for drilling, planing operations.The relationship between a process for machines is shown in Table 1 (in the table, 1 indicates that the machine can complete the process, otherwise value is 0).Process sets of the workpiece are shown in Table 2.The processing time for each process is shown in Table 3.Two cases were simulated: one case is the deadline for all parts which have no strict requirement.The other case is that all the parts ordered have tense deadline.In the experiment, for the first case, a deadline is set as the average processing cycle under FIFO scheduling rules.For the second case, the set deadline scale as 1:1.2.
The obtained results by our MAS based model and algorithm were compared with those obtained under the rules of FIFO and EDD.The performance comparison results are shown in Table 4.
In Table 1, A to H represents 8 machines.Among these machines, A and B are Planer, C is a Milling machine, D, E and G are Lathe, the others are Multifunction machine.'1' means the process can be completed, and '0' means it can not be completed.The processing sequence of the workpiece in the simulation model is described in detail in Table 2.In Table 3, the machine is the concrete machine equipment used for the processing sequences.ID is the number of the job in Table 2.The corresponding figures signify the process time in corresponding machines.The simulation results in the normal production line and emergency production line are shown in Table 4.As can be seen from Table 4, Figs.11 and 12, the proposed consultation mechanism can reduce the weighted average delay in delivery of products.Moreover, it can shorten product delivery time.Hence, the model and the algorithms utilized are effective to the rescheduling problem.
For the problem of equipment failure, it is assumed that there is one machine with a daily failure of 12 h and simulation time is one month.Other test conditions are the same with previously tested cases.FIFO rules is not be used to process equipment failure, while MAS based consultation and negotiation mechanism is to reschedule the rest processes.Simulation and performance results are shown in Table 5, Figs. 13 and 14.The case-study utilized is a real industrial problem aiming at evaluating reschedules in a large job-shop environment with MAS simulation platform.The simulation architecture presented in the previous sections constituted the stochastic evaluation environment in which absolute evaluation of static schedules was performed.The case study elaborated concerned a factory that produces mechanical products by using machining and welding resources, assembly and inspection stations and some highly specialized machines.Production is performed in a make-to-order manner where deadline is an absolute must, even regarding unpredicted orders.Since quality assurance is a key issue, tests may result in extra adjustment operations.The process for dynamic rescheduling, which is based on MAS, consists of multi-stage local scheduling.The local scheduling of each stage is carried out under the CNP model.And the Multiagent negotiation and interaction process based on CNP is in full-duplex communication manner, which is a distinct difference between our approach and the methods in [25].The Simulation results under equipment failure by MAS model was shown in Table 5.In Figs. 13 and 14, it is seen that the MAS method we proposed in this paper shows a high efficiency in adjusting the jobs to other machines available at the required time with the less delay and delivery time.In contrast, the adjusted rules adopted by FIFO can not be worked in the fault status.

CONCLUSION
Dynamic rescheduling method is widely used in the modern production plant.In this paper, the Contract Net Protocol, which is based on MAS, is introduced to the rescheduling of the workshop environment.It is a new way of solving the communication and negotiation problem in this field.After fully considering the effection of the equipment failure and repairment in the process of production, the complex dynamic rescheduling process is to be divided into the communication and negotiation processes of multiagents.Therefore, the capability of autonomic decision for tackling the unexpected events, which occur in the production, is extended.By simulation in the actual production workshop, the model and algorithm, which are based on MAS, were identified as effective to the rescheduling problem in the manufacturing system.
It is worth pointing out that the test cases studied in this work are not very many.We will explore the efficiency of our model and approach on those problems with a larger number of decision variables in the future.The future work should also includes studies on the process specific interaction between agents in multi agent area how to extend our model and algorithm based on MAS to solve constrained or discrete multiobjective optimization problems.

Fig. 11 .
Fig. 11.Time delivery comparison in normal state

Fig. 12 .
Fig. 12. Delay time comparison in normal state

Fig. 13 .
Fig. 13.Time delivery comparison in failure model Under the circumstance of equipment failure, results indicate that local autonomic negotiation mechanism we utilized can alleviate the effection of equipment failure for the production line in manufacturing shops.The case-study utilized is a real industrial problem aiming at evaluating reschedules in a large job-shop environment with MAS simulation platform.The simulation architecture presented in the previous sections constituted the stochastic evaluation environment in which absolute evaluation of static schedules was performed.The case study elaborated concerned a factory that produces mechanical products by using machining and welding resources, assembly and inspection stations and some highly specialized machines.Production is performed in a make-to-order manner where deadline is an absolute must, even regarding unpredicted orders.Since quality assurance is a key issue, tests may result in extra adjustment operations.The process for dynamic rescheduling, which is based on MAS, consists of multi-stage local scheduling.The local scheduling of each stage is carried out under the CNP model.And the Multiagent negotiation and interaction process based on CNP is in full-duplex communication manner, which is a distinct difference between our approach and the methods in[25].

Fig. 14 .
Fig. 14.Average weighted delay in failure model From Table 4, Figs.11 and 12, in the two statuses of Normal production line and Emergency production line, the scheduling accurate delivery of MAS have advantages over those obtained under the rules of FIFO and EDD with less average weighted time.

Table 1 .
Relationship between the machine and process

Table 2 .
Equipment and process

Table 3 .
Procedure processing time

Table 4 .
Simulation results under emergency by MAS model

Table 5 .
Simulation results under equipment failure by MAS model