USA flag logo/image

An Official Website of the United States Government

SBIR Phase I: Application of Valid Cuts to Optimization of Process Industry…

Award Information

Agency:
National Science Foundation
Branch:
N/A
Award ID:
74823
Program Year/Program:
2005 / SBIR
Agency Tracking Number:
0512856
Solicitation Year:
N/A
Solicitation Topic Code:
N/A
Solicitation Number:
N/A
Small Business Information
Adventium Enterprises, LLC
111 Third Ave. S., Suite 100 Minneapolis, MN -
View profile »
Woman-Owned: No
Minority-Owned: No
HUBZone-Owned: No
 
Phase 1
Fiscal Year: 2005
Title: SBIR Phase I: Application of Valid Cuts to Optimization of Process Industry Supply Chain Management
Agency: NSF
Contract: 0512856
Award Amount: $99,972.00
 

Abstract:

This Small Business Innovation Research (SBIR) Phase I project will accomplish the preliminary analysis required to assess feasibility, define requirements, and determine additional research required in order to apply novel modeling techniques, previously demonstrated to deliver significant improvements in the performance of exact solvers for optimization problems, to applications in the process industries. Specifically, we propose to take methods previously developed at the University of Minnesota for using valid cuts based on echelon inventory constraints in production planning and scheduling models, and to extend those methods to make them applicable to real problems. The extensions to be addressed include expressive extensions (e.g., moving from discrete to continuous inventory constraints, moving to a continuous time model, adding buying and selling of intermediates as part of the solution), as well as solver extensions. The solver extensions are required, first, to scale these techniques up to realistic problem sizes (one of the hallmarks of the echelon constraint modeling approach is that it scales well), and second, to encompass the kinds of constraints required to address the model extensions above. This Small Business Innovation Research Phase I project will have direct commercial impact, through improved economic performance in a multi-hundred-billion dollar sector of the U.S. economy. The results of this work may also be applied in a way that will have societal impact, through the use of improved optimization techniques to minimize the use of scarce resources, or the production of waste material. Scientific understanding will be advanced through the experience gained and lessons learned in applying theoretical constructs to real-world problems in a process that will both test the theory and elicit new theory based on observed phenomena. In addition, Adventium Enterprises, through its a_liate organization, Adventium Labs, has an established internship program, active participation in the University's Institute of Technology undergraduate mentoring program, and a record of collaboration with several academic institutions including joint proposals, presentation at academic colloquia, teaching courses, an exchange of informal presentations with faculty in several academic departments, and extensive participation in the research community, including presenting papers, organizing workshops, and serving on conference program committees. This project continues in the same vein, broadening the exposure of students to industry practices and concerns, and deepening the understanding and links between faculty and industry practitioners.

Principal Investigator:

Mark Boddy
Dr
6514424109
mark.boddy@adventiumlabs.org

Business Contact:

Kyle S. Nelson
Mr.
6122809843
kyle.nelson@adventiumlabs.org
Small Business Information at Submission:

Adventium Enterprises
111 Third Avenue South Minneapolis, MN 55401

EIN/Tax ID:
DUNS: N/A
Number of Employees:
Woman-Owned: No
Minority-Owned: No
HUBZone-Owned: No