...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>The Journal of Systems and Software >Efficient trip generation with a rule modeling system for crew scheduling problems
【24h】

Efficient trip generation with a rule modeling system for crew scheduling problems

机译：使用规则建模系统有效地生成行程，以解决机组调度问题

获取原文
获取原文并翻译 | 示例
   

获取外文期刊封面封底 >>

       
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Trip generation is the most time consuming phase in the solution process of crew scheduling problems faced by large transportation companies such as airlines and railways. A large number of trips must be constructed while satisfying a complex set of regulations. In this paper, we present an efficient trip generation method that utilizes originally a rule modeling system in order to reduce the corresponding search space. Special pruning rules are defined using a high-level rule language, which also supports the modeling of the business regulations required in the scheduling process. In addition, the legality checking mechanism involved has been tuned to perform efficiently in order to cope with the vast amount of the legality checks required by the trip generator. The algorithms are tested as a module for a crew scheduling application satisfying the tight response time requirements of a production system. We present experimental results based on problems provided by a major European airline that validate the usefulness and applicability of our work. (C) 2003 Elsevier Inc. All rights reserved. [References: 28]
机译：在航空公司和铁路等大型运输公司所面临的人员调度问题的解决过程中，行程生成是最耗时的阶段。在满足一系列复杂规定的同时，必须进行大量的行程。在本文中，我们提出了一种有效的行程生成方法，该方法最初利用规则建模系统来减少相应的搜索空间。使用高级规则语言定义特殊的修剪规则，该规则语言还支持对调度过程中所需的业务规则进行建模。另外，所涉及的合法性检查机制已经过调整，可以有效执行，以应对行程生成器所需的大量合法性检查。这些算法已作为人员调度应用程序的模块进行了测试，以满足生产系统的严格响应时间要求。我们根据欧洲一家主要航空公司提供的问题提出实验结果，这些问题证实了我们工作的有效性和适用性。 （C）2003 Elsevier Inc.保留所有权利。 [参考：28]

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号