Production Scheduling for the One Furnace – Two Casting Lines System

The paper presents a scheduling production problem in foundry equipped with one furnace and two casting lines, which provides a number of different types of castings for a large number of clients. The amount of molten metal may not be greater than the capacity of the furnace and its load is a type of metal, from which the products are manufactured on automated casting lines. The purpose of planning is to create the processing order of metal, to prevent delays in the delivery of the ordered products to the customers. This problem is mixt of lot-sizing problem and scheduling problem on two machines (the lines) running in parallel. The article gives a mathematical model, which formally defines the optimization problem, and his relaxed version which is based on the concept of rolling-horizon planning. The proposed approaches were tested on the sample data.