By Topic

Efficient Scheduling Focusing on the Duality of MPL Representation

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Hiroyuki Goto ; Management and Information Systems Science, Nagaoka University of Technology, Niigata, JAPAN. phone/fax: +81-258-47-9322, e-mail: ; Yusuke Hasegawa ; Masaki Tanaka

A max-plus linear (MPL) representation for describing the behavior of a repetitious execution system with a MIMO-FIFO structure is proposed. A conventional MPL form is required to recalculate the representation matrices by each job when applied to systems whose processing times differ by each job. Approximately twice the calculation volume is required to obtain the earliest and latest times using conventional MPL compared with our proposed MPL representation. This work assigns the state variables to events other than conventional ones, reduces the number of independent system parameters in representation matrices, and improves the form to schedule efficiently, even when applied to systems whose processing times differ by each job. The derived equations are similar to the dual system in modern control theory, which means that the calculation load for scheduling can be reduced remarkably comparing with the conventional method

Published in:

2007 IEEE Symposium on Computational Intelligence in Scheduling

Date of Conference:

1-5 April 2007