Title :
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
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;
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
DOI :
10.1109/IEEM.2007.4419507
