ABSTRACTAn integer linear programming model is presented for the scheduling ofnproducts onmidentical machines. The particular problem studied is one that occurs frequently in the fiberglass and textile industries. The model incorporates setup costs, lost production costs, and overtime costs. Due to the structure of the model, integer solutions can be obtained by explicitly restricting only a small number of the integer variables. This allows those responsible for scheduling to solve realistically sized problems in an efficient manner. Computational results are provided for a set of generated test problems.