Location Optimization Problem with Multi Refineries and Multi Stations
Na Wang, Xinshe Qi, Jianhang Zhang, Qingzheng Xu
Available Online July 2015.
- https://doi.org/10.2991/icismme-15.2015.41How to use a DOI?
- location optimization problem; differential evolution algorithm; clustering algorithm; construction cost.
- 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.
- Open Access
- This is an open access article distributed under the CC BY-NC license.
Cite this article
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 - 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 - https://doi.org/10.2991/icismme-15.2015.41 ID - Wang2015/07 ER -