Scheduling framework for discrete event systems with capacity constraints based on a model predictive control  

Oleh:

Goto, Hiroyuki ; Toyoda, Kazuhiro

Jenis: Article from Proceeding
Dalam koleksi: The 14th Asia Pacific Industrial Engineering and Management Systems Conference (APIEMS), 3-6 December 2013 Cebu, Philippines, page 1-9.
Topik: Scheduling; discrete event system; capacity constraint; model predictive control; max-plus algebra
Fulltext: 1209.pdf (5.83MB)

Isi artikel

We propose and develop a scheduling methodology for a class of discrete event systems with capacity constraints based on the concept of model predictive control. We target repetitive, multiple-input, multiple-output, and directed acyclic graph structured systems. Using a specific discrete algebra known as max-plus algebra, we describe the system’s behavior by a pair of linear equations referred to as the state-space representation. Max-plus algebra is an algebraic system on which the max and plus operations are defined as addition and multiplication in conventional algebra, respectively. Using this representation, the processing completion time of current and future jobs can be predicted by giving the previous job’s state and processing start time. Assuming that the system’s performance can be improved by paying additional cost, we adjust the processing times and determine material feeding times for which the target output times can be observed. The main contribution of this research is twofold, 1: For systems with capacity constraints, we derived an output prediction equation as functions of adjustable variables in a recursive form, 2: Regarding the construct for the system’s representation, we improved the structure to accomplish general operations which are essential for adjusting the processing times.

Opini Anda

Klik untuk menuliskan opini Anda tentang koleksi ini!

Kembali