A study on real-time scheduling of Holonic Manufacturing Systems (4th report, multi-objective optimization process for individual holons and whole HMSs)

Koji Iwamura, Yota Seki, Yoshitaka Tanimizu, Nobuhiro Sugimura

Research output: Contribution to journalArticle

Abstract

This paper deals with a real-time scheduling system of HMSs (Holonic Manufacturing Systems). A scheduling process based on the utility values have been proposed and applied to the real-time scheduling problems of the HMSs in the previous report. It was shown that the proposed methods generate suitable schedules from the view point of the objective functions of the individual holons in the HMSs. A new real-time scheduling method is proposed, in the paper, to consider both the objective functions of the individual holons and the whole HMSs. In this method, all the pareto optimal combinations of the resource holons and the job holons are generated based on the objective function values 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 HMSs, such as total make span and total tardiness. It is shown, through case studies, that the proposed method is effective to improve the production schedules from the viewpoint of the objective functions of the whole HMSs in comparison with the previous method.

Original languageEnglish
Pages (from-to)2613-2620
Number of pages8
JournalNihon Kikai Gakkai Ronbunshu, C Hen/Transactions of the Japan Society of Mechanical Engineers, Part C
Volume72
Issue number8
Publication statusPublished - 2006 Aug 1
Externally publishedYes

Fingerprint

Multiobjective optimization
Scheduling

Keywords

  • Coordination
  • Holonic manufacturing systems
  • Multi-objective optimization
  • Real-time scheduling

ASJC Scopus subject areas

  • Mechanics of Materials
  • Mechanical Engineering
  • Industrial and Manufacturing Engineering

Cite this

@article{9e0d5b4ba6dc43c59bd8f8bbd96b2370,
title = "A study on real-time scheduling of Holonic Manufacturing Systems (4th report, multi-objective optimization process for individual holons and whole HMSs)",
abstract = "This paper deals with a real-time scheduling system of HMSs (Holonic Manufacturing Systems). A scheduling process based on the utility values have been proposed and applied to the real-time scheduling problems of the HMSs in the previous report. It was shown that the proposed methods generate suitable schedules from the view point of the objective functions of the individual holons in the HMSs. A new real-time scheduling method is proposed, in the paper, to consider both the objective functions of the individual holons and the whole HMSs. In this method, all the pareto optimal combinations of the resource holons and the job holons are generated based on the objective function values 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 HMSs, such as total make span and total tardiness. It is shown, through case studies, that the proposed method is effective to improve the production schedules from the viewpoint of the objective functions of the whole HMSs in comparison with the previous method.",
keywords = "Coordination, Holonic manufacturing systems, Multi-objective optimization, Real-time scheduling",
author = "Koji Iwamura and Yota Seki and Yoshitaka Tanimizu and Nobuhiro Sugimura",
year = "2006",
month = "8",
day = "1",
language = "English",
volume = "72",
pages = "2613--2620",
journal = "Nihon Kikai Gakkai Ronbunshu, C Hen/Transactions of the Japan Society of Mechanical Engineers, Part C",
issn = "0387-5024",
publisher = "Japan Society of Mechanical Engineers",
number = "8",

}

TY - JOUR

T1 - A study on real-time scheduling of Holonic Manufacturing Systems (4th report, multi-objective optimization process for individual holons and whole HMSs)

AU - Iwamura, Koji

AU - Seki, Yota

AU - Tanimizu, Yoshitaka

AU - Sugimura, Nobuhiro

PY - 2006/8/1

Y1 - 2006/8/1

N2 - This paper deals with a real-time scheduling system of HMSs (Holonic Manufacturing Systems). A scheduling process based on the utility values have been proposed and applied to the real-time scheduling problems of the HMSs in the previous report. It was shown that the proposed methods generate suitable schedules from the view point of the objective functions of the individual holons in the HMSs. A new real-time scheduling method is proposed, in the paper, to consider both the objective functions of the individual holons and the whole HMSs. In this method, all the pareto optimal combinations of the resource holons and the job holons are generated based on the objective function values 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 HMSs, such as total make span and total tardiness. It is shown, through case studies, that the proposed method is effective to improve the production schedules from the viewpoint of the objective functions of the whole HMSs in comparison with the previous method.

AB - This paper deals with a real-time scheduling system of HMSs (Holonic Manufacturing Systems). A scheduling process based on the utility values have been proposed and applied to the real-time scheduling problems of the HMSs in the previous report. It was shown that the proposed methods generate suitable schedules from the view point of the objective functions of the individual holons in the HMSs. A new real-time scheduling method is proposed, in the paper, to consider both the objective functions of the individual holons and the whole HMSs. In this method, all the pareto optimal combinations of the resource holons and the job holons are generated based on the objective function values 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 HMSs, such as total make span and total tardiness. It is shown, through case studies, that the proposed method is effective to improve the production schedules from the viewpoint of the objective functions of the whole HMSs in comparison with the previous method.

KW - Coordination

KW - Holonic manufacturing systems

KW - Multi-objective optimization

KW - Real-time scheduling

UR - http://www.scopus.com/inward/record.url?scp=33750684660&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33750684660&partnerID=8YFLogxK

M3 - Article

VL - 72

SP - 2613

EP - 2620

JO - Nihon Kikai Gakkai Ronbunshu, C Hen/Transactions of the Japan Society of Mechanical Engineers, Part C

JF - Nihon Kikai Gakkai Ronbunshu, C Hen/Transactions of the Japan Society of Mechanical Engineers, Part C

SN - 0387-5024

IS - 8

ER -