Abstract
According to the seismic experience of Japan and America, earthquakes have often caused damage to the road-networks, which are important for maintaining the quality of life and the daily transit after a disaster. Taiwan and Japan are both located in the Pacific earthquake region, which is very active and unstable. The Taiwanese people will suffer seriously after a large-scale earthquake because the population and road-network are both highly concentrated nowadays. If the necessary reconstruction strategies to cope with quakes are not available, mass travelers can’t be efficiently conducted via the post-earthquake road-network. Thus, the convenience of transit after earthquake would be seriously hampered. To aid the reconstruction decision for post-earthquake road- networks, we intend to establish a fuzzy multi-objective model, which is an integration of work scheduling and task assignment for many work-troops Multi- objective optimization is applied because of the following reasons: first, we do want to minimize the travel-time of travelers during reconstruction; secondly, we intend to minimize total time needed for reconstruction; furthermore, we also expect that each available and homogeneous work-troop on duty will share almost the same work-load during reconstruction. Since the aspiration level of the aforementior d goals are vague, a fuzzy multi-objective approach is used. The algorithm of this combinatorial optimization problem based on a two-step genetic algorithm is then developed and employed to reduce the computation complexity of such a problem. Study results show that a satisfying solution of this problem can be efficiently derived by thirty generations of our modified genetic algorithm- this solution not only instructs the reconstruction order for each damage point in road-network, but also assign the appropriate reconstruction work to relevant work-troops. Thus, for reasons of computational efficiency and practical applicability in this study, we do strongly suggest this research can’t only be a basis for seismic simulation but can also be the reference of pre-quake exercises for relevant authorities.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Demeulemeester, E. and Herroelen, W. (1992), “A branch-and bound procedure for the multiple resource-constrained project scheduling problem,” Management Science, Vol. 38, No. 12, pp. 1903–1904.
Finn, W. D. L., Ventura C. E. and Schuster N. D. (1995), “Ground motions during the 1994 Northridge earthquake,” Journal of Canada Civil Engineering, Vol. 22, pp. 300–315.
Goldberg, D. (1989), Genetic algorithms in search, optimization and machine learning, Addison Wesley Publishing Co., Massachusetts.
Gonway, D. G. and Venkataramanan, M. A. (1994), “Genetic search and the dynamic facility layout problem,” Computers and Operations Research, Vol. 21, No. 8, pp. 955–960.
Houck, C.R., Joines, J. A., and Kay, M. G. (1996), “Comparison of genetic algorithms, random restart and two-opt switching for solving large location-allocation problems,” Computers and Operational Research, Vol.23, No.6, pp. 587–596.
Ishibuchi, H., Yamamoto, T., and Tanaka, H. (1994), “Genetic algorithms and neighborhood search algorithms for fuzzy flow-shop scheduling problems,” Fuzzy Sets and Systems, Vol. 67, No. 3, pp. 81–100.
Kurtulus, I.S., and Narula, S. C. (1985), “Multi-project scheduling analysis of project performance,” IIE Transactions, vol. 24, No. 1, pp. 58–66.
Linet, O. and Gunduz, U. (1995), “A survey on resource-constrained project scheduling problem,” IDE Transactions, Vol. 29, No. 5, pp. 574–586.
Martison, F. K. (1993), “Fuzzy vs. Minmax Weighted Multiobjective Linear Programming: Illustrative Comparison,” Decision Sciences, Vol. 24, No. 4, pp. 809–824.
Michalewicz, Z. (1996), Genetic algorithms + Data Structures = Evolution Programs, Springer-Verlag Press, Berlin.
Mitchell, M. (1997), An Introduction to Genetic algorithms, MIT Press.
Mohanty, R. P. and Siddiq, M. K. (1989), “Multiple project-multiple resource constrained scheduling: a multiobjective analysis,” Engineering Costs and Production Economics, Vol. 18, No. 1, pp. 83–92.
Patterson, J. H. and Roth, G. W. (1976), “Scheduling a project under multiple resource constraints: A zero-one programming approach,” AIDE Transaction, Vol.8, No.4, pp. 449–455.
Prisker, A. A. B., Watters, L. J. and Wolfe, P. M. (1969), “Multiproject scheduling with limited resources: A zero-one programming approach,” Management Science, Vol. 16, No. 1, pp. 93–108.
Sakawa, M., Kato, K., Sunada, H. and Shibano, T. (1994), “Fuzzy Programming for Multiobjective 0-1 Programming Problems through Revised Genetic Algorithms,” European Journal of Operational Research, Vol. 97, No. 2, pp. 149–158.
Sakawa, M., Inuiquchi, M., Sunada, H. and Sawada, K. (1994), “Fuzzy Multiobjective Combinatorial Optimization through Revised Genetic Algorithm,” Journal of Japan Society for Fuzzy Theory and Systems, Vol. 6, No. 1, pp. 177–185.
Stinson, J. P. (1979), “Multiple resource-constraint scheduling using branch and bound,” AIDE Transaction, Vol. 10, No. 3, pp. 252–259.
Tamura, T., Sugimoto, H. and Kamimae, T. (1994), “Application of genetic algorithms to determining priority of urban road improvement,” Japan Society of Civil Engineers, No. 482/IV-22, pp. 37–46
Sato, T., and Ichii, K. (1996), “Optimization of post-earthquake restoration of lifeline networks using genetic algorithms,” Japan Society of Civil Engineers, No. 537/1-25, pp. 245–256.
Weglarz, J. (1980), “Control in resource allocation systems,” Foundation of Control Engineering, Vol. 5, No. 3, pp. 159–180.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tzeng, GH., Chen, YW., Lin, CY. (2000). Fuzzy Multi-objective Reconstruction Plan for Post-earthquake Road-network by Genetic Algorithm. In: Haimes, Y.Y., Steuer, R.E. (eds) Research and Practice in Multiple Criteria Decision Making. Lecture Notes in Economics and Mathematical Systems, vol 487. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-57311-8_43
Download citation
DOI: https://doi.org/10.1007/978-3-642-57311-8_43
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67266-1
Online ISBN: 978-3-642-57311-8
eBook Packages: Springer Book Archive