Industrial Modeling and Programming Language (IMPL) for Off- and On-Line Optimization and Estimation Applications

  • Jeffrey D. KellyEmail author
  • Brenno C. Menezes
Part of the Springer Optimization and Its Applications book series (SOIA, volume 152)


IMPL is both a structure- and semantic-based machine-coded proprietary software language (closed-source) built upon the computer programming language Fortran to model and solve large-scale discrete, nonlinear and dynamic (DND) optimization and estimation problems found in the batch and continuous process industries such as oil and gas, petrochemicals, specialty and bulk chemicals, pulp and paper, energy, agro-industrial, mining and minerals, food and beverage just to name a few. The structures are based on modeling the superstructure (network, routings, flowsheet, etc.) with units, operations, ports and states (UOPSS) and the semantics (extent, magnitude, capacity, concentration, etc.) are based on quantity, logic and quality phenomenological (QLQP) variables for flows, holdups, yields, startups, setups, switchovers, shutdowns, densities, components, properties and conditions. Most community- and commercial-based MILP and NLP solvers are connected to IMPL to solve design, planning, scheduling, operations and process coordinating optimization problems as well as data reconciliation and parameter estimation problems with diagnostics of observability, redundancy and variability. Examples detailed in the chapter include industrial applications of poultry production planning with batch-lines, lubes sequence-dependent grade changeover sequencing and gasoline blend scheduling optimization with a user-directed heuristic to solve MINLP problems as MILP logistics with nominal quality cuts to approximate the nonlinearities from the blending. To summarize, IMPL may be considered as a confluence with the scientific disciplines of applied engineering, management and operations, computer science, information and communication technologies, statistics and now data science where optimization is known as decision science i.e., the science of decision-making.


Planning, scheduling and coordinating Mixed-integer linear and nonlinear programming Flow networks and custom modeling Data reconciliation and regression 


  1. 1.
    Abraham, J.N., Rao, K.S.: Integration of generative and evaluative models for production scheduling of lube oil plants in a petroleum refinery. Appl. Math. Model. 33, 1213–1227 (2009)MathSciNetCrossRefGoogle Scholar
  2. 2.
    Aronofsky, J.S., Dutton, J.M., Tayyabkhan, M.T.: Managerial Planning with Linear Programming. John Wiley & Sons, New York (1978)Google Scholar
  3. 3.
    Brunaud, B., Grossmann, I.E.: Perspectives in multilevel decision-making in the process industry. Front Eng. Manag. 4, 256–270 (2017)CrossRefGoogle Scholar
  4. 4.
    Brunaud, B., Amaran, S., Bury, S., Wassick, J., Grossmann, I.E.: Batch Scheduling with Quality-based Changeovers. Computers and Chemical Engineering. Just Accepted (2019)Google Scholar
  5. 5.
    Coronell, D.G.: Computer science or spreadsheet engineering? An excel/VBAbased programming and problem solving course. Chem Eng Ed. 39, 142–145 (2005)Google Scholar
  6. 6.
  7. 7.
    Grossmann, I.E., Guillén-Gosálbez, G.: Scope for the application of mathematical programming techniques in the synthesis and planning of sustainable processes. Comput. Chem. Eng. 34(9), 1365–1376 (2010)CrossRefGoogle Scholar
  8. 8.
    Harjunkoski, I., Maravelias, C.T., Bongers, P., Castro, P.M., Engell, S., Grossmann, I.E., Hooker, J., Mendez, C., Sand, G., Wassick, J.: Scope for industrial applications of production scheduling models and solution methods. Comput. Chem. Eng. 62, 161–193 (2014)CrossRefGoogle Scholar
  9. 9.
    Joly, M., Miyake, M.Y.: Lessons learned from developing and implementing refinery production scheduling technologies. Front Eng. Manag. 4, 325–337 (2017)CrossRefGoogle Scholar
  10. 10.
    Joly, M., Odloak, D., Miyake, M.Y., Menezes, B.C., Kelly, J.D.: Refinery production scheduling Toward Industry 4.0. Front Eng. Manag. 5(2), 202–213 (2018)Google Scholar
  11. 11.
    Joly, M., Rocha, R., Souza, L.C.F., Takahashi, M.T., Mendonca, P.N., Moraes, L.A.M., Quelhas, A.D.: The strategic importance of teaching operations research for achieving high performance in the petroleum refining business. Ed. Chem. Eng. 10, 1–19 (2015)CrossRefGoogle Scholar
  12. 12.
    Kelly, J.D.: Chronological decomposition heuristic for scheduling: divide and conquer method. AICHE J. 48, 2995–2999 (2002)CrossRefGoogle Scholar
  13. 13.
    Kelly, J.D.: Production modeling for multimodal operations. Chem. Eng. Prog. 100, 43–50 (2004)CrossRefGoogle Scholar
  14. 14.
    Kelly, J.D.: Modeling production-chain information. Chem. Eng. Prog. 28–31 (2005a)Google Scholar
  15. 15.
    Kelly, J.D.: The unit-operation-stock superstructure (UOSS) and the quantity-logic-quality paradigm (QLQP) for production scheduling in the process industries, In Kendall, G., Lei, L., Pinedo, M. (eds.) Proceedings of MISTA2005. Stern School of Business, New York, pp. 327–333 (2005)Google Scholar
  16. 16.
    Kelly JD, Mann JL Crude-oil blend scheduling optimization: an application with multi-million dollar benefits – parts I and II, Hydro. Proc., June 47--53 and July 72--79 (2003)Google Scholar
  17. 17.
    Kelly, J.D., Zyngier, D.: An improved MILP modeling of sequence-dependent switchovers for discrete-time scheduling problems. Ind. Eng. Chem. Res. 46, 4964 (2007)CrossRefGoogle Scholar
  18. 18.
    Kelly, J.D., Zyngier, D.: Continuously improve planning and scheduling models with parameter feedback. FOCAPO, Boston (2008)Google Scholar
  19. 19.
    Kelly, J.D., Menezes, B.C., Engineer, F., Grossmann, I.E.: Crude-oil blend scheduling optimization of an industrial-sized refinery: a discrete-time benchmark. In: Foundations of Computer Aided Process Operations/Chemical Process Control (FOCAPO/CPC), Tucson, United States, Jan 8--12, (2017).Google Scholar
  20. 20.
    Kelly, J.D., Menezes, B.C., Grossmann, I.E.: Successive LP approximation for nonconvex blending in milp scheduling optimization using factors for qualities in the process industry. Ind. Eng. Chem. Res. 57, 1107–11093 (2018)Google Scholar
  21. 21.
    Kondili, E., Pantelides, C.C., Sargent, R.W.H.: A general algorithm for short-term scheduling of batch operations – I MILP formulation. Comp. Chem. Eng. 17, 211–227 (1993)CrossRefGoogle Scholar
  22. 22.
    Kyungseok, N., Joohyun, S., Lee, J.H.: An optimization based strategy for crude selection in a refinery with lube hydro-processing. Comp. Chem. Eng. 116, 91–111 (2017)Google Scholar
  23. 23.
    Leontief, W.W.: Input–output economics, 2nd edn. Oxford University Press, New York (1986)Google Scholar
  24. 24.
    Li, W., Hui, C., Li, A.: Integrating CDU, FCC and blending models into refinery planning. Comput. Chem. Eng. 29, 2010–2028 (2005)CrossRefGoogle Scholar
  25. 25.
    Menezes, B.C., Kelly, J.D.: High-quality blend scheduling solution for sizing, selecting, sequencing, slotting and spotting in the processing industries. In: Kiss, A.A., Zondervan, E., Lakerveld, R. Özkan, L. (Org.) Comp. Aided Chem. Eng. 46, 1813--1818 (2019)Google Scholar
  26. 26.
    Menezes, B.C., Kelly, J.D., Grossmann, I.E.: Logistics optimization for dispositions and depooling of distillates in oil-refineries: closing the production scheduling and distribution gap. In: Friedl, A., Kleme, J.J., Radl, S., Varbanov, P.S., Wallek, T. (Org.). Comp. Aided Chem. Eng. 40, 1135--1140 (2018)Google Scholar
  27. 27.
    Menezes, B.C., Kelly, J.D., Leal, A.G.: Identification and design of industry 4.0 opportunities in manufacturing: examples from mature industry to laboratory level systems. In: 9th IFAC Conference on Manufacturing Modelling, pp. 28–30. Management and Control (MIM), Berlin (2019)Google Scholar
  28. 28.
    Menezes, B.C., Kelly, J.D., Grossmann, I.E., Vazacopoulos, A.: Generalized capital investment planning of oil-refineries using MILP and sequence-dependent setups. Comp. Chem. Eng. 80, 140–154 (2015)CrossRefGoogle Scholar
  29. 29.
    Menezes, B.C., Franzoi, R.E., Kelly, J.D., Gut, J.W.: Complex production scheduling optimization in crude-oil refinery industries: modeling, solving and heuristics strategies. Blucher Chem. Eng. Proc. 1, 4143–4146 (2018)Google Scholar
  30. 30.
    Menezes, B.C., Kelly, J.D., Leal, A.G., Le Roux, G.C.: Predictive, prescriptive and detective analytics for smart manufacturing in the information age. IFAC-PapersOnLine 52(1), 568--573 (2019)Google Scholar
  31. 31.
    Oil & Gas Research Center: Worldwide refinery survey. (2018). Oil & Gas J.
  32. 32.
    Pantelides, C.C.: Unified frameworks for optimal process planning and scheduling. In: Foundations of computer-aided process operations. CACHE Publications, New York (1994)Google Scholar
  33. 33.
    Pelham, R., Pharris, C.: Refinery operation and control: a future vision. Hydro. Proc. 75(7), 89–94 (1996)Google Scholar
  34. 34.
    Pinto, J.M., Joly, M., Moro, L.F.L.: Planning and scheduling models for refinery operations. Comp. Chem. Eng. 24, 2259–2276 (2000)CrossRefGoogle Scholar
  35. 35.
    Santos, M., Vianna, A.S., Le Roux, G.C.: Programming skills in the Industry 4.0: are chemical engineering students able to face new problems? Ed. Chem. Eng. 22, 69–76 (2018)CrossRefGoogle Scholar
  36. 36.
    Shah, N., Pantelides, C.C., Sargent, R.W.H.: Optimal periodic scheduling of multipurpose batch plants. Ann. Oper. Res. 42, 193 (1993)CrossRefGoogle Scholar
  37. 37.
    Symonds, G.: Linear Programming: the Solution of Refinery Problems. Esso Standard Oil Company, New York (1955)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.Industrial Algorithms Ltd.TorontoCanada
  2. 2.Division of Logistics and Supply Chain, College of Science and EngineeringHamad Bin Khalifa UniversityQatar FoundationQatar

Personalised recommendations