Page 211 - Mechatronics for Safety, Security and Dependability in a New Era

Ch41-I044963.fm Page 195 Tuesday, August 1, 2006 3:54 PM
3:54 PM
1, 2006
Tuesday, August
Page 195
Ch41-I044963.fm
195
195
A STUDY ON A REAL-TIME SCHEDULING OF
HOLONIC MANUFACTURING SYSTEM
- COORDINATION AMONG HOLONS BASED ON
MULTI-OBJECTIVE OPTIMIZATION PROBLEM -

1
1
1
Koji TWAMURA , Yota SEKT , YoshitakaTANTMTZU , Nobuhiro SUGIMURA 1
1
Graduate School of Engineering, Osaka Prefecture University,
1 -1, Gakuen-cho, Sakai, Osaka 599-8531, Japan

ABSTRACT
This paper deals with a real-time scheduling system tor HMS (Holonic Manufacturing System). A new real-time
scheduling method for HMS is proposed, in the paper, to consider both the objective functions of the individual
holons and the whole HMS. In this method, all the pareto optimal combinations of the resource holons and the job
holons for the machining processes are generated based on the objective functions of the individual holons.
Following this, a most suitable combination is selected from the pareto optimal ones, based on the objective
functions of the whole HMS, such as the total make span and the total tardiness.

KEYWORDS
Holonic Manufacturing System, Real-time scheduling, Multi-objective optimization, Coordination

INTRODUCTION

Recently, automation of manufacturing systems has been much developed aimed at realizing flexible small
volume batch productions. New distributed architectures of manufacturing systems have been proposed to realize
more flexible control structures of the manufacturing systems, in order to cope with the dynamic changes in the
volume and the variety of the products and also the unforeseen disruptions, such as malfunction of manufacturing
equipment and interruption by high priority jobs. They are so called as autonomous distributed manufacturing
systems, biological manufacturing systems, and holonic manufacturing systems [l]-[6].

In the previous report [6], decision making processes using effectiveness values have been proposed and applied
to the real-time scheduling problems of the HMS (Holonic Manufacturing System), and it was shown, through
case studies, that the proposed methods generate suitable schedules from the view point of the objective functions
of the individual holons. New systematic methods for the individual holons in the HMS are proposed, in the paper,
to consider both the objective functions of the individual holons and the whole HMS. The proposed methods are
verified through case studies.