A matheuristic approach for the design of multiproduct batch plants with parallel production lines

Floor Verbiest, Trijntje Cornelissens and Johan Springael

European Journal of Operational Research, 2019, vol. 273, issue 3, 933-947

Abstract: Batch processes are typically used to manufacture, among other, specialty and fine chemicals. As the construction of grassroot batch plants requires major investments, models for determining the optimal design of such plants have been developed over the past decades. These models are often formulated as Mixed Integer Linear Programming (MILP) models which are solved exactly. In a previous study, we introduced the concept of parallel production lines as a design option into existing mathematical plant design models. The design problem now also aims at optimising the number of production lines, their design and the allocation of products (and production quantities) to the installed lines. However, with this extension, the complexity increases significantly. To tackle this combinatorial divergence, we formulated a matheuristic solution approach which combines an iterated local search metaheuristic with exact MILP calculations. In this paper, the hybrid solution method is described and its performance, in comparison to an exact algorithm, is illustrated for several example problems. It was found that our matheuristic obtained very good solutions in significant lower computation time. As a consequence, this technique is suitable to solve more realistic instances and enables us to expand these design models with e.g. different objectives in the future.

Keywords: Metaheuristics; Chemical batch plant; Plant design; Matheuristics; Combinatorial optimisation (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221718307586
Full text for ScienceDirect subscribers only

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:eee:ejores:v:273:y:2019:i:3:p:933-947

DOI: 10.1016/j.ejor.2018.09.012

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().