This chapter presents integrated solutions for product delivery planning and scheduling in distribution centres. Integration of cluster analysis, forecasting, computer simulation, metaheuristic optimisation and fitness landscape analysis allows improving planning decisions at both tactical and operational levels. Scheme for integrated solutions is provided. Integrated solutions are described and illustrated by a demonstration case for a regional distribution centre and a large network of retail stores. Cluster analysis and classification methods are applied to determine typical demand patterns and corresponding tactical product delivery plans.A multi-objective optimisation approach is introduced for grouping stores by their geographical location and demand data. Different simulation optimisation scenarios to define the optimal delivery routes and schedules at the operational planning level are considered and compared. Potential applications of a fitness landscape analysis for adjusting an optimisation algorithm are described and applied for product delivery scheduling. Two-stage vehicle routing supplement with vehicle scheduling is described and shown in application experiments. Optimisation techniques described in this chapter are applicable to solve specific routing and scheduling tasks in logistics.