Dynamic backward scheduling method for max-plus linear systems with a repetitive, MIMO, FIFO structure
Hiroyuki Goto, Shiro Masuda · WSEAS Transactions on Information Science and Applications archive · 2008
This paper proposes a dynamic scheduling method that considers no-concurrency of resource with a subsequent event. We focus on repetitive discrete event systems with a MIMO (Multiple Inputs and Multiple Outputs)-FIFO structure. The behavior of this kind of system can be described with linear equations in the max-plus algebra, also referred to as MPL (Max-Plus Linear). Conventional MPL representation formulates no-concurrency of resource with a previous event and can provide the earliest starting times in internal facilities. We recently proposed a calculation method for a single job; however, resource no-concurrency with a subsequent job is not considered. Thus, it may not give an optimal solution if a large number of jobs have to be considered simultaneously. Therefore, we derive a general form of the MPL representation that provides the latest start times considering no-concurrency with a subsequent event. We also consider an effective rescheduling method that is applicable in cases in which the system parameters are changed after the job has commenced.