Crew Operation Scheduling Using Simulated Evolution Method

• Kataoka Kenji

  Mitsubishi Electric Corporation

• Komaya Kiyotoshi

  Mitsubishi Electric Corporation

Bibliographic Information

Other Title

• Simulated Evolution法を用いた乗務員運用計画作成手法
• Simulated Evolutionホウ オ モチイタ ジョウムイン ウンヨ

Abstract

Since a crew operation scheduling problem is a large-scale combinatorial problem, only human experts can make schedule with trial and error in a long time by hand. Some mathematical approaches have been proposed to find optimum solution with expending huge time, but no effective approach has been presented to find constraint satisfaction solution in a short time for real world problems. We propose a new method for crew operation scheduling using simulated evolution. This method enables (1) making a crew operation scheduling by non-experts, (2) high-speed search of a feasible solution, (3) interactiveness for system and a user, (4) evaluate resource management. Users can make a high quality schedule for crew operations and take decision supports for resource management. This method can find feasible solutions in several minutes for middle scale real world problems that needs several days by human experts.

Journal

• IEEJ Transactions on Industry Applications

  IEEJ Transactions on Industry Applications 117 (7), 808-814, 1997

  The Institute of Electrical Engineers of Japan

Keywords

• 組み合わせ問題
• 列車ダイヤ
• 乗務員
• 運用計画
• スケジューリング

Details

• CRID: 1390282679635370624
• NII Article ID: 10002724769
• NII Article ID: 10004438636
• NII Book ID: AN10012320
• DOI: 10.1541/ieejias.117.808
• ISSN: 13488163
• ISSN: 09136339
• NDL BIB ID: 4248484
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I4248484
• Web Site: http://www.jstage.jst.go.jp/article/ieejias1987/117/7/117_7_808/_pdf
• Data Source:
  • JaLC
  • NDL
  • Crossref
  • CiNii Articles
• Abstract License Flag: Disallowed