CONSTRUCTION-SITE LAYOUT USING ANNEALED NEURAL-NETWORK

被引：110
作者：
YEH, IC
机构：
[1] Dept. of Civ. Engrg., Chung-Hua Polytechnic Inst., Hsin Chu, 30067
来源：
JOURNAL OF COMPUTING IN CIVIL ENGINEERING | 1995年 / 9卷 / 03期
关键词：
D O I：
10.1061/(ASCE)0887-3801(1995)9:3(201)
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
Construction-site layout is an important construction planning activity. The impact of good layout practices on money and timesaving becomes more obvious on larger construction projects. In this study, we formulate the problem as a combinatorial optimization problem. Construction-site layout is delimited as the design problem of arranging a set of predetermined facilities on a set of predetermined sites, while satisfying a set of constraints and optimizing an objective. In this paper, the annealed neural network model, which merges many features of simulated annealing and the Hopfield neural network is employed to solve the problem, and a program written in C, called SitePlan, is built on a personal computer to implement the algorithm. In addition, a strategy to set a reasonable initial temperature in the simulated annealing procedure is proposed, the effects of various parameters in annealed neural network are examined, and two case studies are used to illustrate the practical applications and to demonstrate this model's efficiency in solving the construction-site layout problem.
引用
收藏
页码：201 / 208
页数：8
相关论文
共 19 条
  • [1] Fahlman S.E., Hinton G.E., Connectionist architectures for artificial intelligence, Computer, pp. 100-109, (1987)
  • [2] Fisher M.L., The Lagrangian relaxation method for solving integer programming problems, Mgmt. Sci., 27, 1, pp. 1-18, (1981)
  • [3] Hamiani A., Popescu G., CONSITE: a knowledge-based expert system for site layout, Computing in civil engineering: microcomputers to supercomputers, pp. 248-256, (1988)
  • [4] Handa V., Lang B., Construction site planning, Constr. Canada, 30, 3, pp. 43-49, (1988)
  • [5] Handa V., Lang B., Construction site efficiency, Constr. Canada, 31, 1, pp. 40-48, (1989)
  • [6] Hopfield J., Neural networks and physical systems with emergent collective computational abilities, Proc., 79, pp. 2554-2558, (1982)
  • [7] Hopfield J., Tank D., Neural computations of decisions in optimization problems, Biological Cybernetics, 52, pp. 141-152, (1985)
  • [8] Kirkpatric S., Gelatt C., Vecchi M., Optimization by simulated annealing, Science, 220, 4598, pp. 671-680, (1983)
  • [9] Lawler E.L., Wood D.E., Branch-and-bound methods: a survey, Operations Res., 14, 4, pp. 679-719, (1966)
  • [10] Moore J., Computer methods in facility layout, Industrial Engrg., pp. 82-93, (1980)
12