5A4 COLUMN GENERATION FOR THE TRAIN-SET SCHEDULING PROBLEM WITH REGULAR MAINTENANCE CONSTRAINTS(Technical session 5A: OS4: Railway scheduling)

スポンサーリンク

概要

• 論文の詳細を見る

• The train-set scheduling problem is to determine an optimal allocation of the train-set to a given train timetable. We propose a column generation algorithm for the train-set scheduling problem with regular maintenance constraints. In the proposed method, a tight lower bound can be obtained from the continuous relaxation of Dantzig-Wolfe reformulation by the column generation. The pricing problem is an elementary shortest path problem with resource constraints. A labeling algorithm is adopted to solve the pricing problem. In order to reduce the computation time for solving pricing problems, we apply a new labeling algorithm for state space relaxation. Computational results demonstrate the effectiveness of the proposed method.

• 一般社団法人日本機械学会の論文
• 2011-07-02

著者

• Inuiguchi Masahiro

  Mathematical Science For Social Systems Graduate School Of Engineering Science Osaka University

• Nishi Tatsushi

  Mathematical Science For Social Systems Graduate School Of Engineering Science Osaka University

• Inuiguchi Masahiro

  Mathematical Science for Social Systems Graduate School of Engineering Science, Osaka University

• Ueda Kenji

  Advanced Technology R&D Center, Mitsubishi Electric Corporation

• Ohno Akiyoshi

  Mathematical Science for Social Systems Graduate School of Engineering Science, Osaka University

• Takahashi Satoru

  Advanced Technology R&D Center, Mitsubishi Electric Corporation

関連論文

• 3C2 IMPROVEMENT OF CONVERGENCE OF COLUMN GENERATION FOR RAILWAY CREW SCHEDULING PROBLEM
• 1B3 SIMULTANEOUS DISPATCHING AND CONFLICT-FREE ROUTING FOR AUTOMATED GUIDED VEHICLES USING PETRI NET DECOMPOSITION APPROACH
• A Heuristic Approach for International Crude Oil Transportation Scheduling Problems
• Petri Net Decomposition Approach for Bi-Objective Routing for AGV Systems Minimizing Total Traveling Time and Equalizing Delivery Time
• 4A1 PETRI NET DECOMPOSITION APPROACH FOR AGV SYSTEMS TO MINIMIZE THE DEVIATION OF DELIVERY TIME AND TOTAL TRANSPORTATION TIME(Technical session 4A: Material handling system)
• 5A4 COLUMN GENERATION FOR THE TRAIN-SET SCHEDULING PROBLEM WITH REGULAR MAINTENANCE CONSTRAINTS(Technical session 5A: OS4: Railway scheduling)
• 5A1 HEURISTICS FOR MATHEMATICAL PROGRAMMING BASED RAILWAY CREW SCHEDULING(Technical session 5A: OS4: Railway scheduling)

スポンサーリンク