5A1 HEURISTICS FOR MATHEMATICAL PROGRAMMING BASED RAILWAY CREW SCHEDULING(Technical session 5A: OS4: Railway scheduling)
スポンサーリンク
概要
- 論文の詳細を見る
In this paper, we consider a railway crew scheduling problem. In order to solve it, a mathematical programming method has been used. This method enumerates railway crew pairings, and solves a set covering problem. However, since the general mathematical programming approach requires much computational time, it is difficult to find a good schedule in an acceptable computational time for a large-scale problem. In order to reduce the computational time, we propose some heuristics for enumerating railway crew pairings and solving a set covering problem efficiently. Numerical results using a large-scale actual data show efficiencies of the proposed method.
- 一般社団法人日本機械学会の論文
- 2011-07-02
著者
-
Nishi Tatsushi
Department Of Electrical And Electronic Engineering Okayama University
-
Ueda Kenji
Advanced Technology R&D Center, Mitsubishi Electric Corporation
-
Takahashi Satoru
Advanced Technology R&D Center, Mitsubishi Electric Corporation
-
Nishi Tatsushi
Department of Systems Innovation, Graduate School of Engineering Science, Osaka University
関連論文
- An Augmented Lagrangian Approach for Scheduling Problems : Application to Total Weighted Tardiness Problems
- An Agent-based Transportation Route Planning Method for Led Fabricating Line and Its Evaluation Using Lagrangian Relaxation(Advanced Production Scheduling)
- 6B3 A NEW LAGRANGIAN DECOMPOSITION AND COORDINATION METHOD FOR SINGLE-MACHINE TOTAL WEIGHTED TARDINESS PROBLEMS(Technical session 6B : Lagrangian decomposition)
- 2-B-4 EVALUATION OF AN AGENT-BASED TRANSPORTATION ROUTE PLANNING METHOD FOR LED FABRICATION LINE USING LAGRANGIAN RELAXATION TECHNIQUE
- Application of Sequential Quadratic Programming Method to Temperature Distribution Control in Reactor Furnace
- 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)
- An Agent-based Transportation Route Planning Method for Led Fabricating Line and Its Evaluation Using Lagrangian Relaxation.