Technologies
PDF


WARF: P120218US01

Streamlined Scheduling for Large-Scale Chemical Production


INVENTORS -

Christos Maravelias, Sara Velez, Arul Sundaramoorthy

The Wisconsin Alumni Research Foundation (WARF) is seeking commercial partners interested in developing a chemical production scheduling software system that employs propagation algorithms to estimate the type and number of batches needed to meet customer demand.
OVERVIEWIn chemical manufacturing, a production system may receive and process raw materials in multiple steps, with each step or task associated with a certain procedure or tool. Ideally, each step is scheduled to maximize efficiency and minimize total processing time. This can lead to complex scheduling that requires computer modeling.

Mixed integer programming (MIP) is used widely in industry to solve optimization problems. However, despite hardware and software advances, MIP models for chemical production scheduling remain computationally very expensive.
THE INVENTIONUW–Madison researchers have developed a new propagation algorithm to accelerate the solution of MIP models for chemical production scheduling. Based on equipment and material limitations, the algorithm estimates the number of batches and the amount of materials that should be processed in order to meet customer demand. These estimates are used to constrain the search space of the MIP model, leading to dramatic computational improvements.
APPLICATIONS
  • Making scheduling tools and services faster
KEY BENEFITS
  • Simple method - can be integrated in existing tools
  • Faster solution of scheduling problems
  • Allows frequent reoptimization, leading to higher efficiency
  • Allows generation of multiple schedules
STAGE OF DEVELOPMENTThe researchers tested the algorithm on a wide range of problems, including different production environments and various processing characteristics and constraints. The new algorithm leads to an average computational enhancement of three orders of magnitude. Problems that could not be solved to optimality in two hours using existing methods are now solved in a few seconds.
ADDITIONAL INFORMATION
For More Information About the Inventors
Publications
  • Velez S., Sundaramoorthy A. and Maravelias, C.T. Valid Inequalities Based on Demand Propagation for Chemical Production Scheduling MIP Models. Submitted for publication, AIChE J.
Contact Information
For current licensing status, please contact Emily Bauer at emily@warf.org or 608-960-9842.
The WARF Advantage

Since its founding in 1925 as the patenting and licensing organization for the University of Wisconsin-Madison, WARF has been working with business and industry to transform university research into products that benefit society. WARF intellectual property managers and licensing staff members are leaders in the field of university-based technology transfer. They are familiar with the intricacies of patenting, have worked with researchers in relevant disciplines, understand industries and markets, and have negotiated innovative licensing strategies to meet the individual needs of business clients.