On the Max-Plus Linear representation for event-varying systems with buffer and order constraints

Author

Goto, H. ; Shoji, K. ; Nagai, H. ; Onuma, M.

Author_Institution

Nagaoka Univ. of Technol., Nagaoka

fYear

2007

fDate

2-4 Dec. 2007

Firstpage

1823

Lastpage

1827

Abstract

This paper extends the existent state-space representation based on max-plus algebra and proposes a new form that can take into account both capacity and order constraints. It is often essential to consider these factors when applying the MPL (max-plus linear) approach to scheduling problems for production or transportation systems. The derived form is a type of augmented state-representation and can contribute to obtaining the earliest start and completion times for processes in installed facilities.

Keywords

algebra; constraint theory; discrete event systems; linear systems; manufacturing systems; production management; scheduling; state-space methods; transportation; augmented state-representation; event-varying systems; max-plus algebra; max-plus linear representation; production system; scheduling problems; state-space representation; transportation system; Algebra; Discrete event systems; Engineering management; Equations; Information management; Management information systems; Production systems; Rail transportation; Systems engineering and theory; Technology management; Discrete event systems; FIFO; capacity constraint; max-plus linear systems; order constraint; scheduling;

fLanguage

English

Publisher

ieee

Conference_Titel

Industrial Engineering and Engineering Management, 2007 IEEE International Conference on

Conference_Location

Singapore

Print_ISBN

978-1-4244-1529-8

Electronic_ISBN

978-1-4244-1529-8

Type

conf

DOI

10.1109/IEEM.2007.4419507

Filename

4419507