We observe an ongoing increase of complexity of transport and transport-related services in road-based freight carriage as a result of increasing shipper demand. As a consequence, fleet management and fleet dispatching challenges become quite harder. A particular challenge comprises the synchronization of operations related to a complex order, in which the activities of two or more vehicles are coupled by temporal coordination constraints. This article outlines challenges and research questions related to fleet scheduling with comprehensive service requirements. We give an insight into first research results.
