Activity-travel scheduling is at the core of many activity-based models that predict short-term effects of travel information systems and travel demand management. Multi-state supernetworks have been advanced to represent in an integral fashion the multi-dimensional nature of activity-travel scheduling processes. To date, however, the treatment of time in the supernetworks has been rather limited. This paper attempts to (i) dramatically improve the temporal dimension in multi-state supernetworks by embedding space-time constraints into location selection models, not only operating between consecutive pairs of locations, but also at the overall schedule at large, and (ii) systematically incorporate time in the disutility profiles of activity...