タブーサーチによる鉄道主要駅の整備作業ダイヤ自動作成手法の提案

カテゴリ: 論文誌(論文単位)

グループ名: 【D】産業応用部門

発行日: 2024/10/01

タイトル(英語): An Automatic Generation Method of Maintenance Worker Schedules at a Railroad Terminal Station by Tabu Search

著者名: 小久保　達也（（公財）鉄道総合技術研究所），加藤　怜（（公財）鉄道総合技術研究所），中東　太一（（公財）鉄道総合技術研究所），福山　良和（学校法人明治大学）

著者名(英語): Tatsuya Kokubo (Railway Technical Research Institute), Satoshi Kato (Railway Technical Research Institute), Taichi Nakahigashi (Railway Technical Research Institute), Yoshikazu Fukuyama (Meiji University Nakano Campus Room 1205)

キーワード: 車両運用，整備作業ダイヤ，メタヒューリスティクス，タブーサーチ　　rolling stock scheduling，maintenance worker scheduling，metaheuristics，tabu search

要約(英語): Maintenance worker scheduling generates a daily schedule for each worker group to perform inspection and maintenance work such as cleaning rolling stock when superior trains turn around at a terminal station. Since the schedule varies from day to day according to changes in daily train timetables and rolling stock operations, it is required to be created for each day. This paper proposes a new method for automatic generation of maintenance worker schedules that can consider the priority of constraints by tabu search. It includes a new model and a generation method of an initial solution, and a generation method of neighborhood solutions. In order to confirm the effectiveness of the proposed method, we perform parameter sensitivity analysis of the tabu list. Moreover, we compare an actual schedule with schedules generated by the proposed method, a mathematical programming method that guarantees a theoretically optimal solution, and local search. The results indicate that the proposed method can generate a stable solution within a practical computation time of three minutes with reduced worker loads, regardless of the size of the train schedule.

本誌: 電気学会論文誌D（産業応用部門誌） Vol.144 No.10 （2024）

本誌掲載ページ: 721-731 p

原稿種別: 論文／日本語

電子版へのリンク: https://www.jstage.jst.go.jp/article/ieejias/144/10/144_721/_article/-char/ja/