J-STAGE Home  >  Publications - Top  > Bibliographic Information

Journal of Advanced Mechanical Design, Systems, and Manufacturing
Vol. 6 (2012) No. 5 Special Issue on ISS 2011: Advanced Production Scheduling pp. 590-599




Recently, attention to the railway transportation has been revived from the viewpoint of alleviating environmental problems such as reduction of CO2 emission amount. Moreover, commuter train services in urban areas and long distance train services such as Shinkansen are indispensable in Japan.
In this paper, we formulate the train arrival and departure optimization problem at a terminal station as a 0-1 integer programming problem, and we obtainined solutions by using a solver for the case of Tokyo Station of Tohoku Shinkansen. Moreover, we transform this problem in polynomial time to the Maximum matching problem in a bipartite graph when some realistic conditions are assumed.

Copyright © 2012 by The Japan Society of Mechanical Engineers

Article Tools

Share this Article