Methods for a network design problem in solar power systems

Abstract We consider the problem of minimizing cable connections between a central computer and a field of heliostats in the design of solar power systems. This practical task can be modeled as a p -median problem with additional constraints in a weighted graph. We compare an exact branch-and-bound method with two approximate algorithms. For the latter two methods, estimations of time complexity and accuracy are presented. Computational results are shown which should be useful in the design of such large-scale power systems.

[1]  G. Francia,et al.  Pilot plants of solar steam generating stations , 1968 .

[2]  Jean-Pierre P. Bricault,et al.  On Teleprocessing System Design Part III: An Analysis of a Request-Queued Buffer Pool , 1966, IBM Syst. J..

[3]  Alfred V. Aho,et al.  The Design and Analysis of Computer Algorithms , 1974 .

[4]  R. EsauL.,et al.  On teleprocessing system design , 1966 .

[5]  V. Klee,et al.  HOW GOOD IS THE SIMPLEX ALGORITHM , 1970 .

[6]  A. J. Goldman.  Optimal Center Location in Simple Networks , 1971 .

[7]  Donald N. Streeter,et al.  A methodology for the design of distributed information systems , 1979, CACM.

[8]  F. W. Lipps,et al.  A cellwise method for the optimization of large central receiver systems , 1978 .

[9]  R. J. Holl,et al.  A CENTRAL RECEIVER SOLAR POWER SYSTEM FOR REMOTE LOCATIONS , 1980 .

[10]  Otto J. M. Smith,et al.  A HELIOELECTRIC FARM , 1980 .

[11]  R. C. Enger,et al.  Solar electric generating system resource requirements , 1979 .

[12]  Polly Bart,et al.  Heuristic Methods for Estimating the Generalized Vertex Median of a Weighted Graph , 1968, Oper. Res..

[13]  P. O. Carden.  Steering a field of mirrors using a shared computer-based controller☆ , 1978 .

[14]  Shen Lin.  Computer solutions of the traveling salesman problem , 1965 .

[15]  R. Prim.  Shortest connection networks and some generalizations , 1957 .

[16]  E. Kay,et al.  Graph Theory. An Algorithmic Approach , 1975 .

[17]  Christos H. Papadimitriou,et al.  The complexity of the capacitated tree problem , 1978, Networks.

[18]  M. J. Bignon.  POWER FROM THE SUN BY THERMODYNAMICS FRENCH TOWER TYPE PROJECTS , 1980 .

[19]  L. Vant-Hull.  Process heat from solar energy , 1982 .

[20]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .