LAPSE:2026.0442
Published Article

LAPSE:2026.0442
Decomposition of MINLP Formulations in Process Family Design using Progressive Hedging
June 12, 2026
Abstract
Distributed deployment of process systems can benefit from modularity and shared components across multiple variants, reducing both manufacturing costs and engineering effort. Process family design formalizes this idea by simultaneously optimizing a family of process variants while determining a shared platform of common components. This results in a large-scale mixed-integer nonlinear program (MINLP) that couples nonlinear process models with discrete platform-allocation decisions. In this work, we solve the process family design MINLP using a progressive hedging (PH)-based decomposition strategy that exploits its block-angular structure. To improve convergence for this nonconvex problem, we introduce dynamic gradient-based penalty updates, a decoupled primal-dual strategy via separate PH runs, and parallel optimization-based bounds tightening of first-stage variables. Computational results on a water desalination case study demonstrate that the proposed approach improves solution quality and reduces computational time compared to baseline PH, while achieving a lower total cost of the process family than the previous discretization-based MILP formulation [1]. These results highlight the effectiveness of tailored decomposition strategies for large-scale process family design problems.
Distributed deployment of process systems can benefit from modularity and shared components across multiple variants, reducing both manufacturing costs and engineering effort. Process family design formalizes this idea by simultaneously optimizing a family of process variants while determining a shared platform of common components. This results in a large-scale mixed-integer nonlinear program (MINLP) that couples nonlinear process models with discrete platform-allocation decisions. In this work, we solve the process family design MINLP using a progressive hedging (PH)-based decomposition strategy that exploits its block-angular structure. To improve convergence for this nonconvex problem, we introduce dynamic gradient-based penalty updates, a decoupled primal-dual strategy via separate PH runs, and parallel optimization-based bounds tightening of first-stage variables. Computational results on a water desalination case study demonstrate that the proposed approach improves solution quality and reduces computational time compared to baseline PH, while achieving a lower total cost of the process family than the previous discretization-based MILP formulation [1]. These results highlight the effectiveness of tailored decomposition strategies for large-scale process family design problems.
Record ID
Keywords
Mixed Integer Nonlinear Programming, Process Family Design, Progressive Hedging
Subject
Suggested Citation
Asger A, Knueven B, Laird C. Decomposition of MINLP Formulations in Process Family Design using Progressive Hedging. Systems and Control Transactions 5:1916-1924 (2026) https://doi.org/10.69997/sct.169938
Author Affiliations
Journal Name
Systems and Control Transactions
Volume
5
First Page
1916
Last Page
1924
Year
2026
Publication Date
2026-06-12
Version Comments
Original Submission
Other Meta
PII: 1916-1924-669-SCT-5-2026, Publication Type: Journal Article
Record Map
Published Article

LAPSE:2026.0442
This Record
External Link

https://doi.org/10.69997/sct.169938
Publisher Version
Download
Meta
Record Statistics
Record Views
213
Version History
[v1] (Original Submission)
Jun 12, 2026
Verified by curator on
Jun 12, 2026
This Version Number
v1
Citations
Most Recent
This Version
URL Here
https://psecommunity.org/LAPSE:2026.0442
Record Owner
PSE Press
Links to Related Works
References Cited
- Stinchfield G, Morgan JC, Naik S, Biegler LT, Eslick JC, Jacobson C, Miller DC, Siirola JD, Zamarripa M, Zhang C, Zhang Q, Laird CD. A mixed integer linear programming approach for the design of chemical process families. Computers & Chemical Engineering 183:108620 (2024) https://doi.org/10.1016/j.compchemeng.2024.108620
- Stinchfield G, Watson, JP, & Laird CD. Progressive hedging decomposition for solutions of large-scale process family dedign problems. Comput Aided Chem Eng 53:1285-120 (2024) https://doi.org/10.1016/B978-0-443-28824-1.50215-5
- Rockafellar RT, Wets RJB. Scenarios and policy aggregation in optimization under uncertainty. Mathematics of OR 16:119-147 (1991) https://doi.org/10.1287/moor.16.1.119
- Knueven B, Mildebrath D, Muir C, Siirola JD, Watson JP, Woodruff DL. A parallel hub-and-spoke system for large-scale scenario-based optimization under uncertainty. Math. Prog. Comp. 15:591-619 (2023) https://doi.org/10.1007/s12532-023-00247-3
- Simpson TW, Siddique Z, Jiao JR. Product platform and product family design. Springer US (2006) https://doi.org/10.1007/0-387-29197-0
- Gonzalez-Zugasti JP. Models for platform-based product family design. PhD thesis, Department of Mechanical Engineering, Massachusetts Institute of Technology (2000)
- D'Souza B, Simpson? TW. A genetic algorithm based method for product family design optimization. Engineering Optimization 35:1-18 (2003) https://doi.org/10.1080/0305215031000069663
- Khajavirad A, Michalek JJ. A decomposed gradient-based approach for generalized platform selection and variant design in product family optimization. Journal of Mechanical Design 130: (2008) https://doi.org/10.1115/1.2918906
- Watson JP, Woodruff DL. Progressive hedging innovations for a class of stochastic mixed-integer resource allocation problems. Comput Manag Sci 8:355-370 (2010) https://doi.org/10.1007/s10287-010-0125-4
- Naepels U, Woodruff DL. Gradient-based rho parameter for progressive hedging. Optimization Online, Aug. 2023.
- http://optimization-online.org/2023/08/gradient-based-rho-parameter-for-progressive-hedging/
- Laird C, Bynum M, Castillo A, Knueven B, Siirola J. Decomposing optimization-based bounds tightening problems via graph partitioning.. Proposed for presentation at the 2020 INFORMS Annual Meeting. : (2020) https://doi.org/10.2172/1826429
- http://optimization-online.org/?p=16954
- Drouven MG, Caldéron AJ, Zamarripa MA, Beattie K. PARETO: an open-source produced water optimization framework. Optim Eng 24:2229-2249 (2022) https://doi.org/10.1007/s11081-022-09773-w
- Onishi VC, Carrero-Parreño A, Reyes-Labarta JA, Fraga ES, Caballero JA. Desalination of shale gas produced water: a rigorous design approach for zero-liquid discharge evaporation systems. Journal of Cleaner Production 140:1399-1414 (2017) https://doi.org/10.1016/j.jclepro.2016.10.012
(0.1 seconds)
[0.1 s]

