You can use the Time::Parsedate module in the Time-modules distribution.
It will parse a variety of date and time formats into seconds automagically; your formats should be accepted directly without any special configuration parameters.

/jeorgen