The paper presents the analysis, mathematical formulation and solution procedure for a Fleet Composition Problem (FCP) in the Copy Paper industry. We define certain fleet composition scenarios for a three echelon supply chain and analyse how they match the incoming demand, what kind of customer service can be offered through their application and what level of logistics costs they generate. The decision problem concerning fleet composition is formulated as a multiple criteria ranking problem. Ten fleet composition scenarios – variants are evaluated by a consistent family of seven criteria. We solve the FCP along the concept of Lean/Agile Management. In the computational phase we apply the ELECTRE III/IV method. We model the decision maker’s (DM’s) preferences and aggregate the variants’ evaluations with the application of an outranking relation. As a result we produce a final ranking of solutions – fleet composition scenarios. This allows us to recommend the most desired solution.