Information sharing is a key enabler for supply chain management. The type of information required depends upon the supply chain problem to be solved. In this paper, supply chain problem taxonomy is proposed as the theoretical basis for designing information required for problem-solving. Problem taxonomy provides the overall framework under which problem-oriented information system components can be designed, and implemented. Supply chain problem taxonomy comprises: (a) classification of supply chain problems, (b) classification of problem solving methodologies for supply chain management, and (c) hierarchical classification of variables or factors necessary for dealing with problems. A reference model is proposed for formally representing these components. This paper also describes problem-specific information modeling implementation and how it can be applied in solving real-world problems.