Abstract
This research is concern with logistic system design considering production/distribution planning in the view of multi-stage structure. The design tasks of this problem involve the choice of the facilities (plants and distribution centers) to be opened or not and the distribution network design to satisfy the demand with minimum cost. This problem is known as one of the NP-hard problems. To solve this problem, a hybrid spanning tree-based genetic algorithm, hst-GA, is proposed. In order to improve the performance of the proposed method, we develop a local search technique called displacing Prüfer number and adopt the concept fuzzy logic controller (FLC) to dynamically control the GA parameters. The effectiveness of the proposed method is checked by comparing its computational experiment result with those of other traditional methods.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Tilanus, B. (1997) Introduction to Information System in Logistics and Transportation, in “Information System in Logistics and Transportation”, ed. Tilanus, Pergamon, Elsevier Science Ltd.
Ro, H. and Tcha, D. (1984). A branch and bound algorithm for two level uncapacitated facility location problem with some side constraint, European Journal of Operational Research, Vol. 18, pp. 349–358.
Pirkul, H., and Jayaraman, V., (1998) A Multy Commodity, Multy Plant, Capacitated Location Alocation Problem: Formulation and Efficient Heuristic Solution, Computers and Operations Research, Vol. 25, No. 10 pp. 869–878.
Azevedo, AL. and Sousa, J. P., (2000) Order Planning for Networked Make-toorder Enterprises–A Case Study, Journal of Operational Research Society, Vol. 51, pp. 1116–1127
Sim, E., Jang, Y., and Park, J., (2000) A Study on the Supply Chain Network Design Considering Multy-level, Multy-product, Capacitated Facility, Proc. of Korean Supply chain Management Society
Lee, C. Y., Yun, Y. S. and Gen, M. (2002) Reliability Optimization Design for Complex System by Hybrid GA with Fuzzy Logic Controller and Local Search, IEICE Trans. Fundamental, to appear.
Lee, M. and Takagi, H. (1993) Dynamic control of genetic algorithm using fuzzy logic techniques, Proc. of the 5th Inter. Conf. on Genetic Algorithm, pp. 76–83.
Zeng, X. and Rabenasolo, B. (1997) A Fuzzy Logic Based Design for Adaptive Genetic Algorithms, Proc. of the 5th European Congress on intelligent Techniques and Soft Computing, pp. 660–664.
Wang, P. T., Wang, G. S. and Hu, Z. G. (1997) Speeding up the Search Process of Genetic algorithm by Fuzzy Logic, Proc. of the 5th European Congress on intelligent Techniques and Soft Computing, pp. 665–671.
Gen, M. and Cheng, R. (1997) Genetic Algorithms and Engineering Design, John Wiley & Sons, New York.
Yu, H. (1997). ILOG in the supply chain, ILOG Technical Report.
Prufer, H. (1918) Neuer bewis eines saizes uber permutationen, Arch. Math. Phys, Vol, 27, pp. 742–744.
Dossey, J., Otto, A., Spence, L. and Eynden, C. (1993) Discrete Mathematics, Harper Collins
Gen, M. and R. Cheng (2000) Genetic Algorithms and Engineering Optimization, John Wiley & Sons, New York.
Michalewicz, Z. (1994) Genetic Algorithms + Data Structures = Evolution Programs, 2nd ed., Springer-Verlag, New York.
Syarif, A. and Gen, M. (2002) Solving Exclusionary Side Constrained Transportation Problem by Using A Hybrid Spanning Tree-based Genetic Algorithm, Journal of Intelligent Manufacturing, to appear.
Palmer, C. and Kershenoaum, A. (1995) An approach to a problem in network design using genetic algorithms, Networks, Vol. 26, pp. 151–163.
Lo, C. C. and Chang. W. H. (2000), A multiobjective hybrid genetic algorithm for the capacitated multipoint network design problem, IEEE Transaction on System, Man and Cybernetic, Vol. 30, No. 3, pp. 461–470.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Gen, M., Syarif, A. (2003). Multi-stage Supply Chain Network by Hybrid Genetic Algorithms. In: Verdegay, JL. (eds) Fuzzy Sets Based Heuristics for Optimization. Studies in Fuzziness and Soft Computing, vol 126. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-36461-0_12
Download citation
DOI: https://doi.org/10.1007/978-3-540-36461-0_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-05611-6
Online ISBN: 978-3-540-36461-0
eBook Packages: Springer Book Archive