首页> 外文会议>International Conference on Multiparadigm Programming in Mozart/Oz >Solving the Aircraft Sequencing Problem Using Concurrent Constraint Programming
【24h】

Solving the Aircraft Sequencing Problem Using Concurrent Constraint Programming

机译:使用并发约束规划解决飞机排序问题

获取原文

摘要

In this paper we describe an application that solves the problem of aircraft sequencing in airports using a single runway. In this problem, the air traffic controller must compute a landing (take off) time for each plane in the horizon or airport. The cost is associated with the difference between the plane preferred time (for landing or taking off) and the time assigned to it. There is also a minimum separation time between planes that must be respected to avoid accidents. We have implemented an application using Mozart with finite domain constraints, GUIs to interact with the user, and a propagator with a simple, but very helpful operation to cut domains. The basis of the application is the engine that implements the model of the problem; it is easily extensible through the implementation of new distributors. This paper shows how the powerful features of Mozart could be exploited to implement practical applications.
机译:在本文中,我们描述了一个应用程序,解决机场使用单个跑道的飞机排序问题。 在这个问题中,空中交通管制员必须计算地平线或机场的每个平面的着陆(起飞)时间。 成本与平面优先时间(用于降落或起飞)之间的差异以及分配给它的时间。 在必须尊重的平面之间也存在最小的分离时间,以避免事故。 我们已经实现了使用莫扎特具有有限域约束的应用程序,GUI与用户交互,以及具有简单但非常有用的剪切域的传播者。 应用程序的基础是实现问题模型的引擎; 通过实施新分销商很容易扩展。 本文展示了如何利用莫扎特的强大功能来实现实际应用。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号