General solution for the self-organizing, distributed, real-time scheduling of FMS-automatic lot-streaming using hybrid dynamical systems

János Somló, I. Rudas

Research output: Contribution to journalArticle

4 Citations (Scopus)

Abstract

The use of hybrid dynamical systems opens a new horizon for flexible manufacturing systems scheduling. It even makes possible directly connect scheduling and MRP. In the present paper the most important new result is the proposed demand rates determination method for multi-section scheduling problems. Some other important achievements making possible the application of this approach are discussed,too. These are, for example: feedback control law resulting in stable (implementable with finite buffers) and regular (converging to periodic) processes is described; optimal demand rates determination for single-section problems is discussed. In this paper the "buffer principle" of planning is used and a bottleneck scheduling approach is applied. As the result, production times close to the global minimum of net manufacturing time, determined by the loading characteristics of bottleneck machine-groups, may be realized. The proposed control is totally self-organizing. No outside control commands are necessary. Every buffer is only connected (in the signal level) with the previous and the next buffer. The actions are real-time controlled. The most important feature of this control is that it significantly improves the efficiency of utilization of system resources.The generalization for multi-section problems makes it possible to solve the most common application tasks. Ev, the solution of dynamical input problems becomes possible.

Original languageEnglish
Pages (from-to)155-180
Number of pages26
JournalActa Polytechnica Hungarica
Volume8
Issue number6
Publication statusPublished - 2011

Fingerprint

Dynamical systems
Scheduling
Flexible manufacturing systems
Feedback control
Planning

Keywords

  • Automatic lot-streaming
  • Bottleneck
  • Buffers
  • Distributed
  • Flexible manufacturing systems
  • Hybrid dynamical systems
  • Multi-sections
  • Optimal demand rates
  • Overlapping production
  • Periodic regimes
  • Real-time control
  • Scheduling
  • Scheduling and MRP
  • Self-organizing
  • Single-sections
  • Stability

ASJC Scopus subject areas

  • General
  • Engineering(all)

Cite this

@article{0e3d295788f241afa6edf23cc7d50b9b,
title = "General solution for the self-organizing, distributed, real-time scheduling of FMS-automatic lot-streaming using hybrid dynamical systems",
abstract = "The use of hybrid dynamical systems opens a new horizon for flexible manufacturing systems scheduling. It even makes possible directly connect scheduling and MRP. In the present paper the most important new result is the proposed demand rates determination method for multi-section scheduling problems. Some other important achievements making possible the application of this approach are discussed,too. These are, for example: feedback control law resulting in stable (implementable with finite buffers) and regular (converging to periodic) processes is described; optimal demand rates determination for single-section problems is discussed. In this paper the {"}buffer principle{"} of planning is used and a bottleneck scheduling approach is applied. As the result, production times close to the global minimum of net manufacturing time, determined by the loading characteristics of bottleneck machine-groups, may be realized. The proposed control is totally self-organizing. No outside control commands are necessary. Every buffer is only connected (in the signal level) with the previous and the next buffer. The actions are real-time controlled. The most important feature of this control is that it significantly improves the efficiency of utilization of system resources.The generalization for multi-section problems makes it possible to solve the most common application tasks. Ev, the solution of dynamical input problems becomes possible.",
keywords = "Automatic lot-streaming, Bottleneck, Buffers, Distributed, Flexible manufacturing systems, Hybrid dynamical systems, Multi-sections, Optimal demand rates, Overlapping production, Periodic regimes, Real-time control, Scheduling, Scheduling and MRP, Self-organizing, Single-sections, Stability",
author = "J{\'a}nos Soml{\'o} and I. Rudas",
year = "2011",
language = "English",
volume = "8",
pages = "155--180",
journal = "Acta Polytechnica Hungarica",
issn = "1785-8860",
publisher = "Obuda University",
number = "6",

}

TY - JOUR

T1 - General solution for the self-organizing, distributed, real-time scheduling of FMS-automatic lot-streaming using hybrid dynamical systems

AU - Somló, János

AU - Rudas, I.

PY - 2011

Y1 - 2011

N2 - The use of hybrid dynamical systems opens a new horizon for flexible manufacturing systems scheduling. It even makes possible directly connect scheduling and MRP. In the present paper the most important new result is the proposed demand rates determination method for multi-section scheduling problems. Some other important achievements making possible the application of this approach are discussed,too. These are, for example: feedback control law resulting in stable (implementable with finite buffers) and regular (converging to periodic) processes is described; optimal demand rates determination for single-section problems is discussed. In this paper the "buffer principle" of planning is used and a bottleneck scheduling approach is applied. As the result, production times close to the global minimum of net manufacturing time, determined by the loading characteristics of bottleneck machine-groups, may be realized. The proposed control is totally self-organizing. No outside control commands are necessary. Every buffer is only connected (in the signal level) with the previous and the next buffer. The actions are real-time controlled. The most important feature of this control is that it significantly improves the efficiency of utilization of system resources.The generalization for multi-section problems makes it possible to solve the most common application tasks. Ev, the solution of dynamical input problems becomes possible.

AB - The use of hybrid dynamical systems opens a new horizon for flexible manufacturing systems scheduling. It even makes possible directly connect scheduling and MRP. In the present paper the most important new result is the proposed demand rates determination method for multi-section scheduling problems. Some other important achievements making possible the application of this approach are discussed,too. These are, for example: feedback control law resulting in stable (implementable with finite buffers) and regular (converging to periodic) processes is described; optimal demand rates determination for single-section problems is discussed. In this paper the "buffer principle" of planning is used and a bottleneck scheduling approach is applied. As the result, production times close to the global minimum of net manufacturing time, determined by the loading characteristics of bottleneck machine-groups, may be realized. The proposed control is totally self-organizing. No outside control commands are necessary. Every buffer is only connected (in the signal level) with the previous and the next buffer. The actions are real-time controlled. The most important feature of this control is that it significantly improves the efficiency of utilization of system resources.The generalization for multi-section problems makes it possible to solve the most common application tasks. Ev, the solution of dynamical input problems becomes possible.

KW - Automatic lot-streaming

KW - Bottleneck

KW - Buffers

KW - Distributed

KW - Flexible manufacturing systems

KW - Hybrid dynamical systems

KW - Multi-sections

KW - Optimal demand rates

KW - Overlapping production

KW - Periodic regimes

KW - Real-time control

KW - Scheduling

KW - Scheduling and MRP

KW - Self-organizing

KW - Single-sections

KW - Stability

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

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

M3 - Article

AN - SCOPUS:84857171694

VL - 8

SP - 155

EP - 180

JO - Acta Polytechnica Hungarica

JF - Acta Polytechnica Hungarica

SN - 1785-8860

IS - 6

ER -