Please wait a minute...
ZJUS-A
Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering)  2005, Vol. 6 Issue (1): 9-19    DOI: 10.1631/jzus.2005.A0009
Computer & Information Science     
Hybrid heuristic and mathematical programming in oil pipelines networks: Use of immigrants
DE LA CRUZ J.M., HERRÁN-GONZÁLEZ A., RISCO-MARTÍN J.L., ANDRÉS-TORO B.
Department of Computer Architecture and Automatic Control, Complutense University of Madrid, 28040 Madrid, Spain; Institute of Computer Science Engineering, C.E.S. Felipe II (U.C.M.), 28300 Aranjuez, Spain
Download:     PDF (0 KB)     
Export: BibTeX | EndNote (RIS)      

Abstract  We solve the problem of petroleum products distribution through oil pipelines networks. This problem is modelled and solved using two techniques: A heuristic method like a multiobjective evolutionary algorithm and Mathematical Programming. In the multiobjective evolutionary algorithm, several objective functions are defined to express the goals of the solutions as well as the preferences among them. Some constraints are included as hard objective functions and some are evaluated through a repairing function to avoid infeasible solutions. In the Mathematical Programming approach the multiobjective optimization is solved using the Constraint Method in Mixed Integer Linear Programming. Some constraints of the mathematical model are nonlinear, so they are linearized. The results obtained with both methods for one concrete network are presented. They are compared with a hybrid solution, where we use the results obtained by Mathematical Programming as the seed of the evolutionary algorithm.

Key words： MOEA      MILP      Hybrid algorithm      Constraints     
Received: 08 May 2004     
CLC:  TU375  
Service
E-mail this article
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
DE LA CRUZ J.M.
RISCO-MARTÍN J.L.
HERRÁN-GONZÁLEZ A.
ANDRÉS-TORO B.
Cite this article:

DE LA CRUZ J.M., HERRÁN-GONZÁLEZ A., RISCO-MARTÍN J.L., ANDRÉS-TORO B.. Hybrid heuristic and mathematical programming in oil pipelines networks: Use of immigrants. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2005, 6(1): 9-19.

URL:

http://www.zjujournals.com/xueshu/zjus-a/10.1631/jzus.2005.A0009     OR     http://www.zjujournals.com/xueshu/zjus-a/Y2005/V6/I1/9

[1] Ping ZHU, Guo-zhao WANG. Optimal approximate merging of a pair of Bézier curves with G2-continuity[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2009, 10(4): 554-561.
[2] Deng-feng ZHANG, Hong-ye SU, Jian CHU, Zhi-quan WANG. Suboptimal reliable guaranteed cost control for continuous-time systems with multi-criterion constraints[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2008, 9(8): 1024-1033.
[3] MEI Cong-li, SU Hong-ye, CHU Jian. Detection of gross errors using mixed integer optimization approach in process industry[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2007, 8(6): 904-909.
[4] WEI Bao-gang, LIU Yong-huai. Developing rigid constraint for the estimation of pose and structure from a single image[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2004, 5(7): 773-781.
[5] ZHANG Liang-jun, LI Jiang, SONG Zhi-huan, LI Ping. Robust predictive control of uncertain intergrating linear systems with input constraints[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2002, 3(4): 418-425.