SCHEDULING POLICY FOR ORDERS BASED ON EVENT-DRIVEN PERTURBATION ANALYSIS

摘要

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 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.