3A3 DETERMINISTIC MODEL FOR REACTIVE SCHEDULING : SCHEDULE MULTIPLEXING APPROACH

概要

論文の詳細を見る
This study proposes a new decision-making model based on static optimization from the objective standpoint that we evaluate dynamics of reactive scheduling activity. We first define a object corresponding to a event such as job/task processing and disruption, that can be represented on a time table, and then introduce a partial schedule after the occurrence time of each object. Under the assumption that information about each object is utilized after its occurrence time point, the whole schedule of a given problem can be composed by some partial schedule which does not overlap each other. The process of partial schedules composition is called schedule multiplexing in this study. Based on schedule multiplexing, we define a static reactive scheduling problem minimizing a scheduling frequency together with primal function of the job completion times, and we also formulate a mixed integer programming for that problem. The feasible solution of the problem provides the necessity minimum number of partial schedules for a given predictable events. The validity and applicability of the proposed model are demonstrated through some computational experiments.
2009-07-04