The　timetable　of　a　metro　system　is　essential　for　trains　running　safely　and　efficiently.　For　the　design　of　a　timetable,　the　potential　power　interruptions　of　energy　supplies　from　the　substations　to　the　trains　should　be　borne　in　mind.　In　case　potential　power　interruptions　occur,　the　backup　running　plan　should　be　completed　responsively　to　accommodate　the　passenger　and　energy　demands　In　this　study,　we　propose　an　energy　supplementation　strategy　utilizing　regenerative　energy　from　decelerating　trains　in　the　event　of　power　interruptions　and　develop　a　tri-objective　optimization　model　incorporating　passenger　travel　time,　potential　power　interruption,　and　energy　consumption.　Particularly,　for　calculating　regenerative　energy　utilization,　we　suggest　a　many-to-many　energy　allocation　mechanism　between　decelerating　and　accelerating　trains　based　on　the　real-time　energy　demands　and　supplies.　A　heuristic　algorithm　is　developed　to　obtain　a　regular　and　cyclic　timetable　for　minimizing　passenger　travel　time,　the　potential　power　interruptions,　and　energy　consumption.　The　suggested　model　and　algorithm　are　tested　based　on　the　smart-card　data　collected　from　a　bidirectional　metro　line　in　Beijing　(China).　The　results　show　that　the　suggested　approach　significantly　improves　energy　efficiency,　reduces　passenger　waiting　time,　and　decreases　power　interruption　risks,　compared　with　the　currently　used　scheduling　method.　©　2000-2011　IEEE.