The work of engineering and business professionals includes making a series of decisions and optimizations. Real world decision making problems faced by decision makers (DM) involve multiple, usually conflicting, criteria. These multicriteria decision making problems (MCDM) are usually complicated and large in scale. In strategic Maintenance planning, choices are made on where to focus time and effort, where to spend money. We consider a framework for strategic maintenance planning in a modern maintenance driven organization. Our focus is on a multi-stage framework in which the planning is divided into two stages, identifying an optimal set of possible actions and finding the optimal decision policy for these actions for each point in time as a function of the stochastically evolving system state. To this respect we consider the MCDM method of AHP (Analytical hierarchical programming) in a fuzzy environment, and Markov decision processes (MDP).