SCHEDULING POLICY FOR ORDERS BASED ON EVENT-DRIVEN PERTURBATION ANALYSIS
Carsten Thierer, Uwe Kiencke
Institute of Industrial Information Technology University of Karlsruhe, Hertzstraße 16, Building 06.35 D-76187 Karlsruhe, Germany E-Mail: Carsten.Thierer@etec.uni-karlsruhe.de
In the framework of designing a decentralised environment to decide upon schedule of orders and resource allocation, first an effective policy for one single scheduler has to be found that is suitable for extension towards multi-scheduler interaction. Thus the motivation to have a deterministic and effective approach. In this a paper, an appropriate discrete, event-driven model is presented. The scheduling strategy is based on cost-effectiveness. Order delays and dynamic addition of orders to an existing schedule are taken into account. The technique of perturbation analysis is employed to determine an optimised schedule that minimises the cost function introduced.
Keywords: Discrete-event systems, Scheduling algorithms, Planning, Perturbation analysis, Time delay, Optimization problems, Nonlinear systems
Session slot T-We-M02: Performance Issues in Discrete Event Systems/Area code 3c : Discrete Event Dynamic Systems

|