As part of the Synchronized Constraint-based Optimization, Repair, and Assembly (SCORA) project and in concert with BAE Systems and Securboration, Inc., we are developing algorithms to compute the best plan options that satisfy the desired effects in a distributed, collaborative enterprise. Specifically, we are developing the Synchronized Mission Optimization Service (SMOS) module.  The goal of this module is to provide coarse-level joint planning of air, cyber and space missions, by allocating requests to domain planners such that joint effects are optimized and inter-dependent mission requests are synchronized. We are employing an ensemble of search and optimization techniques that rely on a core constraint management infrastructure and on an incremental, constraint-based plan generator. We leverage iIterative repair procedures and incremental constraint-based search to provide powerful mechanisms for building the synchronized mission plans and for manipulating the dynamic constraints that shape them.