A strategy to tighten the relaxation of bilinear terms towards petrochemical scheduling problem

Lifeng Zhang, Congqin Ge, Yanfeng Zhang, Wenhui Yang, Bingzhen Chen and Zhihong Yuan ()
Additional contact information
Lifeng Zhang: Tsinghua University
Congqin Ge: Tsinghua University
Yanfeng Zhang: Sichuan University
Wenhui Yang: Tsinghua University
Bingzhen Chen: Tsinghua University
Zhihong Yuan: Tsinghua University

Journal of Global Optimization, 2025, vol. 92, issue 3, No 11, 809-835

Abstract: Abstract This paper proposes a strategy to improve the relaxation of the normalized multiparametric disaggregation technique. By introducing additional partitions to continuous variables, a bivariate relaxation scheme, piece-wise normalized disaggregation technique (PNMDT) is developed. The proposed approach is first tested over numerical nonlinear programming examples. Based on such a strategy, a global optimization algorithm is then proposed to handle nonconvex optimization problems which involve plentiful bilinear terms. This proposed algorithm is evaluated through solving common scheduling problems in the petrochemical industry, the multi-period blending problem, and the multi-period crude oil scheduling problem. The computational results show that the proposed method can efficiently improve the quality of relaxation and speed up the convergence by reducing the required iterations within the algorithm procedure.

Keywords: Normalized multiparametric disaggregation technique; Nonconvex; Piece-wise linearization; McCormick envelope; Scheduling (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10898-025-01491-8 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:jglopt:v:92:y:2025:i:3:d:10.1007_s10898-025-01491-8

Ordering information: This journal article can be ordered from
http://www.springer. ... search/journal/10898

DOI: 10.1007/s10898-025-01491-8

Access Statistics for this article

Journal of Global Optimization is currently edited by Sergiy Butenko

More articles in Journal of Global Optimization from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().