Information Technology Reference
In-Depth Information
Researchers has done further study on MAS so as to make Multi-Agent System to be
closer to the actual JSSP and better to solve practical scheduling problems. For
example, optimizing the contract net protocol (CNP) can solve conflicts caused by the
pursuit of maximizing their own interests among agents [4]. Gather the advantages of
genetic algorithm and ant colony algorithm and put them into the Multi-Agent Systems,
the system we got can be more closed to the actual production scheduling problems and
of course a better scheme for decision.
This paper aims to combine advantages of ILOG and Multi-Agent Systems, and
design a Job-Shop Scheduling System which can get a better scheduling project in the
actual job-shop scheduling.
3 Frame Designing of Job-Shop Scheduling System Based on ILOG
and MAS
In order to finish a task, a Job-shop Scheduling System has some features. (1) Decision
making. The feature of this part is receiving assigned tasks and feeding back
arrangements to the decision makers. (2) Shop scheduling. In this part what should you
do is task allocation and then assigning it to each workshop. (3) Arranging part. Do
reasonable arrangements to the gotten tasks from shop scheduling, insuring that one
task matching one machine. (4) Resources (including machinery and equipment). This
section should include the utilization of machinery. When getting a new task, each
machine should make reasonable arrangements for the new tasks without delay the
other tasks. Therefore the Job-Shop Scheduling System based on ILOG and MAS in
this paper consists four agents: Decision Agent
Task Agent
and Resources Agent. All agents perform their duties, cooperate together to complete
the task shop scheduling.
The following Fig. 1. is the framework of Job-Shop Scheduling System based on
MAS and ILOG. This kind of structure allows each module to complete their tasks
independently without the influence of other modules, and can guarantee the system to
run efficiently.
When getting the tasks from Decision Agent, Shop Scheduling Agent will
decompose the tasks using ILOG. Each sub-task will be generated corresponds to a
Task Agent. Each Task Agent completes its tasks independently, and it takes
information exchange with Resource Agent through the communication interface to
achieve distributions from sub-tasks to various machines and equipment.
Shop Scheduling Agent
4 Interactive Mode of Job-Shop Scheduling System Based on
ILOG and MAS
The proposed Job-Shop Scheduling System based on ILOG and MAS is as shown in
Figure 2.
The system contains five modules as Decision Agent, Shop Scheduling Agent, Task
Agent, Resource Agent and workshop capacity library .Compared with Figure 1, there
is a workshop capacity library in the system.
Search WWH ::




Custom Search