• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>電気学会研究会資料 システム スマートファシリティ合同研究会 >実ダイヤグラムへの適用を考慮した 乗務員スケジューリング問題に対する改良タブーサーチの提案
【24h】

実ダイヤグラムへの適用を考慮した 乗務員スケジューリング問題に対する改良タブーサーチの提案

机译：考虑实际图的改进禁忌搜索机组调度问题的建议

获取原文
获取原文并翻译 | 示例
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

This paper proposes improved tabu search for practical train crew scheduling. The proposed method includes a new objective function, a new generation method of an initial schedule, and new generation methods of an initial schedules in order to apply to practical problems. The results indicate that the proposed method can generate an appropriate schedule which satisfies all of constraints, and drastically reduce the objective function value for an actual timetable than the conventional method.%本論文では，実ダイヤグラムを用いたCSPに対して，改 良されたTSを提案し，提案手法は全ての制約条件を満たす 適切なスケジュールを生成することが可能で，従来法より も実際のダイヤグラムに対して，目的関数値を大幅に削減 することを確認した。
机译：本文针对实际的列车编排提出了一种改进的禁忌搜索方法。该方法包括一种新的目标函数，一种新的初始时刻表生成方法以及一种新的初始时刻表生成方法，以适用于实际问题。所提出的方法可以生成一个满足所有约束条件的适当时间表，并且与传统方法相比，可以大大减少实际时间表的目标函数值。％本文中，使用实际图对CSP进行了改进的TS我们确认，所提出的方法可以生成满足所有约束条件的适当计划，并且与传统方法相比，目标函数值显着降低。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号