Most research about multi-agent coordination is concentrated at a high level, e.g., developing coordination interaction protocols to be imposed on agents. There has been less concern about how the internal task structures of individual agents affect these higher-level coordination behaviors. In particular, agent planning and scheduling behaviors are inextricably linked to coordination behaviors. This paper proposes some extensions and restrictions to the expressiveness of traditional plan and schedule representations that allow the formal definition of the multi-agent coordination problem. We recast our GPGP coordination approach using this formalism, and present a set of general rules relating task environment characteristics and this implemented set of GPGP coordination mechanisms.