Design of predictable production scheduling model using control theoretic approach

Sohyung Cho, Murat Erkoc

Research output: Contribution to journalArticle

6 Citations (Scopus)

Abstract

As one of the most important planning and operational issues in manufacturing systems, production scheduling generally deals with allocating a set of resources over time to perform a set of tasks. Recently, control theoretic approaches based on nonlinear dynamics of continuous variables have been proposed to solve production scheduling problems as an alternative to traditional production scheduling methods that deal with decision-making components in discrete nature. The major goal of this paper is to improve predictability and performance of an existing scheduling model that employs the control theoretic approach, called distributed arrival time controller (DATC), to manage arrival times of parts using an integral controller. In this paper, we first review and investigate unique dynamic characteristics of the DATC in regards to convergence and chattering of arrival times. We then propose a new arrival time controller for the DATC that can improve predictability and performance in production scheduling. We call the new mechanism the double integral arrival-time controller (DIAC). We analyse unique characteristics of the DIAC such as oscillatory trajectory of arrival times, their oscillation frequency, and sequence visiting mechanism. In addition, we compare scheduling performance of the DIAC to the existing DATC model through computational experiments. The results show that the proposed system can be used as a mathematical and simulation model for designing adaptable manufacturing systems in the future.

Original languageEnglish
Pages (from-to)2975-2993
Number of pages19
JournalInternational Journal of Production Research
Volume47
Issue number11
DOIs
StatePublished - Jan 1 2009

Fingerprint

Scheduling
Controllers
Production/scheduling
Controller
Decision making
Trajectories
Planning
Integral
Experiments

Keywords

  • Control theory
  • Double integral control
  • Nonlinear dynamics
  • Production scheduling

ASJC Scopus subject areas

  • Industrial and Manufacturing Engineering
  • Management Science and Operations Research
  • Strategy and Management

Cite this

Design of predictable production scheduling model using control theoretic approach. / Cho, Sohyung; Erkoc, Murat.

In: International Journal of Production Research, Vol. 47, No. 11, 01.01.2009, p. 2975-2993.

Research output: Contribution to journalArticle

@article{189869ebb6fb4c4b812e540b40b644da,
title = "Design of predictable production scheduling model using control theoretic approach",
abstract = "As one of the most important planning and operational issues in manufacturing systems, production scheduling generally deals with allocating a set of resources over time to perform a set of tasks. Recently, control theoretic approaches based on nonlinear dynamics of continuous variables have been proposed to solve production scheduling problems as an alternative to traditional production scheduling methods that deal with decision-making components in discrete nature. The major goal of this paper is to improve predictability and performance of an existing scheduling model that employs the control theoretic approach, called distributed arrival time controller (DATC), to manage arrival times of parts using an integral controller. In this paper, we first review and investigate unique dynamic characteristics of the DATC in regards to convergence and chattering of arrival times. We then propose a new arrival time controller for the DATC that can improve predictability and performance in production scheduling. We call the new mechanism the double integral arrival-time controller (DIAC). We analyse unique characteristics of the DIAC such as oscillatory trajectory of arrival times, their oscillation frequency, and sequence visiting mechanism. In addition, we compare scheduling performance of the DIAC to the existing DATC model through computational experiments. The results show that the proposed system can be used as a mathematical and simulation model for designing adaptable manufacturing systems in the future.",
keywords = "Control theory, Double integral control, Nonlinear dynamics, Production scheduling",
author = "Sohyung Cho and Murat Erkoc",
year = "2009",
month = "1",
day = "1",
doi = "10.1080/00207540701749281",
language = "English",
volume = "47",
pages = "2975--2993",
journal = "International Journal of Production Research",
issn = "0020-7543",
publisher = "Taylor and Francis Ltd.",
number = "11",

}

TY - JOUR

T1 - Design of predictable production scheduling model using control theoretic approach

AU - Cho, Sohyung

AU - Erkoc, Murat

PY - 2009/1/1

Y1 - 2009/1/1

N2 - As one of the most important planning and operational issues in manufacturing systems, production scheduling generally deals with allocating a set of resources over time to perform a set of tasks. Recently, control theoretic approaches based on nonlinear dynamics of continuous variables have been proposed to solve production scheduling problems as an alternative to traditional production scheduling methods that deal with decision-making components in discrete nature. The major goal of this paper is to improve predictability and performance of an existing scheduling model that employs the control theoretic approach, called distributed arrival time controller (DATC), to manage arrival times of parts using an integral controller. In this paper, we first review and investigate unique dynamic characteristics of the DATC in regards to convergence and chattering of arrival times. We then propose a new arrival time controller for the DATC that can improve predictability and performance in production scheduling. We call the new mechanism the double integral arrival-time controller (DIAC). We analyse unique characteristics of the DIAC such as oscillatory trajectory of arrival times, their oscillation frequency, and sequence visiting mechanism. In addition, we compare scheduling performance of the DIAC to the existing DATC model through computational experiments. The results show that the proposed system can be used as a mathematical and simulation model for designing adaptable manufacturing systems in the future.

AB - As one of the most important planning and operational issues in manufacturing systems, production scheduling generally deals with allocating a set of resources over time to perform a set of tasks. Recently, control theoretic approaches based on nonlinear dynamics of continuous variables have been proposed to solve production scheduling problems as an alternative to traditional production scheduling methods that deal with decision-making components in discrete nature. The major goal of this paper is to improve predictability and performance of an existing scheduling model that employs the control theoretic approach, called distributed arrival time controller (DATC), to manage arrival times of parts using an integral controller. In this paper, we first review and investigate unique dynamic characteristics of the DATC in regards to convergence and chattering of arrival times. We then propose a new arrival time controller for the DATC that can improve predictability and performance in production scheduling. We call the new mechanism the double integral arrival-time controller (DIAC). We analyse unique characteristics of the DIAC such as oscillatory trajectory of arrival times, their oscillation frequency, and sequence visiting mechanism. In addition, we compare scheduling performance of the DIAC to the existing DATC model through computational experiments. The results show that the proposed system can be used as a mathematical and simulation model for designing adaptable manufacturing systems in the future.

KW - Control theory

KW - Double integral control

KW - Nonlinear dynamics

KW - Production scheduling

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

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

U2 - 10.1080/00207540701749281

DO - 10.1080/00207540701749281

M3 - Article

AN - SCOPUS:70449639977

VL - 47

SP - 2975

EP - 2993

JO - International Journal of Production Research

JF - International Journal of Production Research

SN - 0020-7543

IS - 11

ER -