Location Optimization Problem with Multi Refineries and Multi Stations

DOI

10.2991/icismme-15.2015.41How to use a DOI?

Keywords

location optimization problem; differential evolution algorithm; clustering algorithm; construction cost.

Abstract

In this paper, the contest problem C of 2010 Contemporary Undergraduate Mathematical Contest in Modeling is extended to location optimization problem with multi refineries and multi stations, and the solution procedure is divided into two main phases. In the first stage, the objective function of construction cost is established under the distribution of multi refineries and the unit cost of pipeline, and then the extremal solution is obtained by differential evolution in view of the connection status of some refineries. In the second stage, the exhaust algorithm, which has high complexity, is discussed to provide the exact solution. After that an improved clustering algorithm is proposed to directly define the category of multi refineries. The experimental results show that, the proposed approach can greatly improve computation efficiency without severely sacrificing the accuracy of the results, which especially meets the objective requirement of engineering practice.

Copyright

© 2015, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - CONF
AU  - Na Wang
AU  - Xinshe Qi
AU  - Jianhang Zhang
AU  - Qingzheng Xu
PY  - 2015/07
DA  - 2015/07
TI  - Location Optimization Problem with Multi Refineries and Multi Stations
BT  - Proceedings of the First International Conference on Information Sciences, Machinery, Materials and Energy
PB  - Atlantis Press
SP  - 201
EP  - 208
SN  - 1951-6851
UR  - https://doi.org/10.2991/icismme-15.2015.41
DO  - 10.2991/icismme-15.2015.41
ID  - Wang2015/07
ER  -