ILOG and MAS Based Framework of Job-Shop Scheduling System - Advanced Research on Computer Education, Simulation and Modeling - page 238

ILOG and MAS Based Framework of Job-Shop
Scheduling System
LiZhi Qin and QingSong Li
School of Transport and Automotive Engineering, Xhu University,
610039 Chengdu Sichuan
[e-mail]
Abstract. Job-Shop Scheduling Problem (JSSP) is a problem of resources
assignment with the goal of satisfying the tasks and constrains. For efficiency
and practicality of actual Job-Shop Scheduling System, (JSSS), a synthetic
method was used in our research. A framework was designed to take advantage
of Multi-Agent System, (MAS) and ILOG, which is a powerful calculation
platform in field of optimization. Interactive models between MAS and ILOG,
among agents in MAS were also devised. Prototype of this JSSS represents some
more convenient and flexible scheduling plan in test by engineer of an
automobile factory.
Keywords: JSSP, framework, MAS, ILOG.
1 Introduction
JSSP (Job-Shop Scheduling Problem) is a class of resource distribution to meet
requirements of task configuration and order constraints. As JSSP in the actual
production involved of raw materials, equipments, manpower, funds and so on, and it is
complex, random, and more targeted, shop scheduling problems have become
complex. A good Job-Shop Scheduling System is particularly necessary.
2 Research Status of Job-Shop Scheduling Problem
Job-Shop Scheduling Problem mainly balances the logistics and information in the
shop. It is an interface between the management and processing. Existing research on
JSSP mainly consists of two aspects, which are system on theory of various algorithms
and system on multi-agent. A highly efficient hybrid genetic algorithm has been
applied to the JSSP, from which you can get a better answer in a more complex
environment [1]. Application of bacterial foraging algorithm to optimize JSSP can
greatly improve the efficiency of plant [2]. JSSP on theory also includes putting ant
colony algorithm into job-shop scheduling, theory of TOC into job-shop scheduling
and so on. All these systems were verified better in solving scheduling problems. A
Multi-Agent System is more popular for its high degree of flexibility, quick
responsiveness, intelligence and compatibility to data and knowledge uncertainty.