Integer and Constraint Programming for Batch Annealing Process Planning

  • Willem-Jan van HoeveEmail author
  • Sridhar Tayur
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10416)


We describe an optimization application in the context of steel manufacturing, to design and schedule batches for annealing furnaces. Our solution approach uses a two-phase decomposition. The first phase groups together orders into batches using a mixed-integer linear programming model. The second phase assigns the batches to furnaces and schedules them over time, using constraint programming. Our solution has been developed for operational use in two plants of a steel manufacturer in North America.


  1. 1.
    Baptiste, P., Le Pape, C., Nuijten, W., Scheduling, C.-B.: Applying Constraint Programming to Scheduling Problems. Kluwer Academic Publishers, Dordrecht (2001)zbMATHGoogle Scholar
  2. 2.
    Castro, P.M., Erdirik-Dogan, M., Grossmann, I.E.: Simultaneous batching and scheduling of single stage batch plants with parallel units. AIChE J. 54(1), 183–193 (2008)CrossRefGoogle Scholar
  3. 3.
    Harjunkoski, I., Grossmann, I.E.: A decomposition approach for the scheduling of a steel plant production. Comput. Chem. Eng. 25(11–12), 1647–1660 (2001)CrossRefGoogle Scholar
  4. 4.
    Liu, Q., Wanga, W., Zhanb, H., Wanga, Z., Liua, R.: Optimal scheduling method for a bell-type batch annealing shop and its application. Control Eng. Pract. 13(10), 1315–1325 (2005)CrossRefGoogle Scholar
  5. 5.
    Méndez, C.A., Cerdá, J., Grossmann, I.E., Harjunkoski, I., Fahl, M.: State-of-the-art review of optimization methods for short-term scheduling of batch processes. Comput. Chem. Eng. 30, 913–946 (2006)CrossRefGoogle Scholar
  6. 6.
    Moon, S., Hrymak, A.N.: Scheduling of the batch annealing process - deterministic case. Comput. Chem. Eng. 23(9), 1193–1208 (1999)CrossRefGoogle Scholar
  7. 7.
    Roelofs, M., Bisschop, J.J.: AIMMS 4.2: The Language Reference. AIMMS B.V. (2014)Google Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  1. 1.Tepper School of BusinessCarnegie Mellon UniversityPittsburghUSA

Personalised recommendations