著者
高橋 理 片岡 健司 小島 央士 浅見 雅之
出版者
一般社団法人 電気学会
雑誌
電気学会論文誌. D, 産業応用部門誌 = The transactions of the Institute of Electrical Engineers of Japan. D, A publication of Industry Applications Society (ISSN:09136339)
巻号頁・発行日
vol.128, no.11, pp.1291-1297, 2008-11-01
参考文献数
4
被引用文献数
6 13

Once the break-down of the train schedule occurs, the crew schedule as well as the train schedule has to be modified as quickly as possible to restore them. In this paper, we propose an algorithm for automatically modifying a crew schedule that takes all constraints into consideration, presenting a model of the combined problem of crews and trains. The proposed algorithm builds an initial solution by relaxing some of the constraint conditions, and then uses a Taboo-search method to revise this solution in order to minimize the degree of constraint violation resulting from these relaxed conditions. Then we show not only that the algorithm can generate a constraint satisfaction solution, but also that the solution will satisfy the experts. That is, we show the proposed algorithm is capable of producing a usable solution in a short time by applying to actual cases of train-schedule break-down, and that the solution is at least as good as those produced manually, by comparing the both solutions with several point of view.
著者
北川 英裕美 片岡 健司 駒谷 喜代俊
出版者
The Institute of Electrical Engineers of Japan
雑誌
電気学会論文誌D(産業応用部門誌) (ISSN:09136339)
巻号頁・発行日
vol.116, no.8, pp.874-882, 1996-07-20 (Released:2008-12-19)
参考文献数
12
被引用文献数
1 1

This paper presents a computer aided system for making the train timetable, DIAPLAN-II (Train Diagram Planning Support System). It is designed to prepare the timetable of complicated lines including junctions and sections with different number of tracks such as single, double and four. We have already developed the DIAPLAN for double-track lines. It has employed the integrated framework of simulation and scheduling to emulate human experts' scheduling process on a computer, and it has been successfully applied to the co-operative work between man and computer in the timetable planning. Based on this experience, we employ the same framework to develop our new system. In this system, we define some additional functions to adjust the arrival and departure order of trains at a station in our framework, because it is the critical point for making the timetable of those complicated lines. A timetable generated by DIAPLAN-II shows its usefulness in the co-operative timetable planning.