A simulated annealing algorithm for transient optimization in gas networks

Mathematical Methods of Operations Research

Volumn 66, Issue 1, 2007, Pages 99-115

  Mahlke, Debora ^a   Martin, Alexander ^a   Moritz, Susanne ^a  

^a DARMSTADT UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

Heuristics; Mixed integer nonlinear programming; Relaxation; Simulated annealing; Transient gas optimization

Indexed keywords

FUEL CONSUMPTION; GAS DYNAMICS; GAS FUELS; HEURISTIC ALGORITHMS; INTEGER PROGRAMMING; NONLINEAR PROGRAMMING; PROBLEM SOLVING;

FUEL GAS CONSUMPTION; GAS NETWORKS; MIXED INTEGER NONLINEAR PROGRAMMING; TRANSIENT GAS OPTIMIZATION;

SIMULATED ANNEALING;

EID: 34547378537     PISSN: 14322994     EISSN: 14325217     Source Type: Journal    
DOI: 10.1007/s00186-006-0142-9     Document Type: Article

References (37)

1. Aarts E, Korst J (1989) Simulated annealing and Boltzmann machines. A stochastic approach to combinatorial optimization and neural computing. Wiley, New York
2. Aarts EHL, de Bont FMJ, Habers EHA, van Laarhoven PJ (1986) Parallel implementations of the statistical cooling algorithm. Integr VLST J 4:209-238
3. Bohachevsky IO, Johnson ME, Stein ML (1986) Generalized simulated annealing for function optimization. Technometrics 28(3):209-217
4. Borraz-Sánchez C, Ríos-Mercado RZ (2005) A hybrid meta-heuristic approach for natural gas pipeline network optimization. In: Blesa MJ, Blum C, Roli A, Sampels M (eds) Hybrid Metaheuristics: Second International Workshop, HM 2005, Barcelona, Spain, August 29-30. Springer, Heidelberg, pp 54-65
5. Carter R (1998) Pipeline optimization: dynamic programming after 30 years. In: Pipeline Simultaion Interest Group. URL: http://www.psig.org
6. y V (1985) Thermodynamical approach to the traveling salesman problem: an efficient simulation algorithm. J Optim Theory Appl 45:41-51
7. Corana A, Marchesi M, Martini C, Ridella S (1987) Minimizing multimodal functions of continuous variables with the "simulated annealing" algorithm. ACM Trans Math Softw 13:262-280
8. Dekkers A, Aarts E (1991) Global optimization and simulated annealing. Math Program 50: 367-393
9. Ehrhardt K, Steinbach M (2005) Nonlinear optimization in gas networks. In: Bock HG, Kostina E, Phu HX, Ranacher R (eds) Modeling, simulation and optimization of complex processes. Springer, Berlin, pp 139-148
10. Gopal VN (1979) Techniques to optimize fuel and compressor combination selection. In: American Gas Association Transmission Conference
11. Jenicek T (1993) Steady-state optimization of gas transport. In: Proceedings of the 2nd International Workshop SIMONE on Innovative Approaches to Modelling and Optimal Control of Large Scale Pipeline Networks, September 1993
12. Kirkpatrick S, Gelatt CD Jr, Vecchi MP (1983) Optimization by simulated annealing. Science 220:671-680
13. Králik J (1993) Compressor stations in SIMONE. In: Proceedings of the 2nd International Workshop SIMONE on Innovative Approaches to Modelling and Optimal Control of Large Scale Pipeline Networks, September 1993
14. van Laarhoven PJM, Aarts EHL (1987) Simulated annealing: theory and applications. D. Reidel, Dordrecht
15. Mahlke D (2005) Der Simulated Annealing Algorithmus zur transienten Optimierung von Gasnetzen. Master's thesis, Technische Universität Darmstadt
16. Martin A, Möller M, Moritz S (2006) Mixed integer models for the stationary case of gas network optimization. Math Program 105:563-582
17. Metropolis N, Rosenbluth AW, Rosenbluth MN, Teller AH, Teller E (1953) Equation of state calculations by fast computing machines. J Chem Phys 21(6):1087-1092
18. Michalewicz Z, Fogel DB (2000) How to solve it: modern heuristics. Springer, Heidelberg
19. Miki M, Hiroyasu T, Fushimi T (2003) Parallel simulated annealing with adaptive neighborhood determined by GA. IEEE Int Conf Syst Man Cybern 1:26-31
20. Möller M (2004) Mixed integer models for the optimisation of gas networks in the stationary case. PhD thesis, Darmstadt University of Technology
21. Moritz S (2007) A mixed integer approach for the transient case of gas network optimization PhD thesis, Darmstadt University of Technology (to appear)
22. Nemhauser GL, Wolsey LA (1988) Integer and combinatorial optimization. Wiley, New York
23. Nolte A, Schrader R (2000) A note on the finite time behavior of simulated annealing. Math Oper Res 25(3):476-484
24. Nowak MP, Westphalen M (2003) A linear model for transient gas flow. Technical Report STF38 S03601, SINTEF Industrial Management, Norway
25. Osman IH, Kelly JP (eds) (1996) Meta-heuristics: theory and applications. Kluwer, Dordrecht
26. Pratt KF, Wilson JG (1984) Optimization of operation of gas transmission systems. Trans Inst Meas Control 6(4):261-269
27. Reeves CR (ed) (1993) Modern heuristic techniques for combinatorial problems. Halstead Press (Wiley), New York
28. Sekirnjak E (1998) Mixed integer optimization for gas transmission and distribution systems. INFORMS Meeting, Seattle, October 1998. Lecture notes
29. Sekirnjak E (1999) Transiente Technische Optimierung (TTO-Prototyp). PSI Berlin, 1999. Technical Report
30. Smeers Y, De Wolf D (2000) The gas transmission problem solved by an extension of the simplex algorithm. Manage Sci 46:1454-1465
31. Vostrý Z (1993) Transient optimization of gas transport and distribution. In: Proceedings of the 2nd International Workshop SIMONE on Innovative Approaches to Modelling and Optimal Control of Large Scale Pipeline Networks, September 1993
32. Wah BW, Chen YX (2000) Optimal anytime constrained simulated annealing for constrained global optimization. In: Proceedings Sixth International Conference on Principles and Practice of Constraint Programming, pp 425-440
33. Wah BW, Wang T (1999) Constrained simulated annealing with applications in nonlinear continuous constrained global optimization. In: Proceedings of the 11th IEEE International Conference on Tools with Artificial Intelligence, pp 381-388
34. Westphalen M (2004) Anwendungen der stochastischen Optimierung im Stromhandel und Gastransport. PhD thesis, Universität Duisburg-Essen
35. Wright S, Somani M, Ditzel C (1998) Compressor station optimization. In: Pipeline Simulation Interest Group, Denver, Colorado, October 1998
36. Záworka J (1993) Project SIMONE - Achievements and Running Development. Institute of Information Theory and Automation, Czech Republik
37. Zimmer HI (1975) Calculating optimum pipeline operations. In: American Gas Association Transmission Conference