The contribution of state resources in a constraint-based scheduling model for conflict solving at railway junctions

摘要

Scheduling is the process of allocating resources to activities over time. In a scheduling problem, resources are scarce and constrained in various ways (e.g. in the order of activities and the capacity of resources), and one is looking for a schedule of the activities that both satisfies the constraints and is optimal according to some criterion.rnOver the last decade, constraint-based scheduling (CBS) has become the dominant form of modelling and solving scheduling problems.rnThis paper deals with a CBS model of real time management of train traffic through junctions, it focuses on the use of state resources to improve the model of conflicts between trains running in opposite directions.