MODIFIED METHOD OF DIFFERENTIAL EVOLUTION TO OPTIMIZE FACILITIES LAYOUTS ON MASTER PLOT PLANS OF OIL AND GAS PROCESSING AND CHEMICAL ENTERPRISES

Abstract

The paper proposes a modification of the differential evolution method with regard to the synthesis of optimal layouts on the allotted territory for production facilities of oil and gas processing and chemical enterprises. The concept of a two-element (bipartite) gene is introduced as a special case of a p-element (p-partite) gene, which is a tuple of facility attributes, which are in this case the coordinates to locate the center of geometric image of its foundation. The method modification is intended to design facilities layouts at the initial stage of developing master plot plans for enterprises in conditions of incomplete information on the length of pipelines and costs of their implementation. The objective function is represented as a linear combination of the quality criterion for object layouts and a penalty function that expresses the requirements for the minimum allowable regulated distances in light between facilities. The criterion for evaluating the quality of layouts is the sum of the cost levels for the creation and operation of communication routes between facilities. Cost levels are calculated as the product of specific cost levels by the Euclidean distance between the centers of the geometric images of the facilities bases.