首页>
外国专利>
Constraint-based schedule generation for transportation resources
Constraint-based schedule generation for transportation resources
展开▼
机译:基于约束的运输资源时间表生成
展开▼
页面导航
摘要
著录项
相似文献
摘要
Methods and systems, including systems for implementing computer software, use constraint programming to generate a schedule for transportation resources. A constraint propagation algorithm is used to eliminate invalid schedule options based on a first set of constraints in a network of transportation resources. Execution of the constraint propagation algorithm generates a reduced set of schedule options. A backtracking constraint programming algorithm and the reduced set of schedule options are then used to generate at least one proposed schedule. The backtracking algorithm is operable to select particular schedule options from the reduced set of schedule options based on a second set of constraints.
展开▼