Article ID: | iaor20126071 |
Volume: | 7 |
Issue: | 12 |
Start Page Number: | 16 |
End Page Number: | 22 |
Publication Date: | Jul 2012 |
Journal: | International Journal of Simulation and Process Modelling |
Authors: | Wang Na, Xu Qingzheng, Zhang Yufeng |
Keywords: | combinatorial optimization, simulation: applications |
Developing a general approach to the pipeline laying problem with constraints has both theoretical and practical value. Considering the unit expense of oil pipeline, economic difference for different areas, and qualification and charge of different manufacturers, the mathematical model with the lowest total cost is established. Based on the basic principle for calculating the extremum of multivariate function and the method of undetermined coefficients, a general mathematical method is proposed and the analytical solution to the pipeline laying problem is given in this paper. The results of theoretical calculation and simulation experiments show clearly that the general approach proposed in this paper is effective, especially for engineering design purposes.