This paper treats a production planning problem in an aluminum manufacturing plant characterized by milling equipment subject to wear and replacement, furnaces with limited capacities and precedence rules and timing implied by temperatures and alloy types. We describe a rule-driven mathematical model and present an efficient rolling horizon schedul-ing algorithm based on tabu search as well as computational results.