Consumer goods
Kellogg Declares Its Cereal Network
The Kellogg Company, then the world's largest cereal producer
An estimated $4.5 million saved in 1995
In 1999 Kellogg, then the world's largest cereal producer, sold nearly $7 billion worldwide and coordinated more than 600 cereal stock-keeping units across about 27 plants, co-packers and distribution centers. Its planning system, a large linear program run week by week and month by month, cut costs by an estimated $4.5 million in 1995 and showed that simply closing a little-used line would leave too little capacity. What does it take to declare a whole supply network to a model?
At a Glance
- Decision
- Weekly, where to make, pack, hold, and ship more than 600 cereal stock-keeping units; monthly, plant budgets and which lines to add or close
- Method
- A large multiperiod linear program declared in blocks: decisions, inventories, costs, and commitments, most of them kept as priced goals (Definition 2.1, Theorem 2.3)
- Result
- An estimated $4.5 million saved in 1995; a capacity consolidation guided by the model, with projected savings of $35–40 million a year
Questions for the board
- Is each commitment declared with its sense—kept on every path, or allowed to break at a price—and who set the price (Proposition 2.3)?
- When the plan breaks a priced commitment, who hears about it, and what does the price say about where to invest?
- Which data enter the model, who owns each, and how are they checked before each run?
- What does the model leave to people, and how do their changes come back into it?
Company and organization names identify the organizations whose published decisions the cases discuss. They are trademarks of their respective owners; no affiliation with or endorsement by them is implied.






