Reference Hub2
Genetic Algorithm and Other Meta-Heuristics: Essential Tools for Solving Modern Supply Chain Management

Genetic Algorithm and Other Meta-Heuristics: Essential Tools for Solving Modern Supply Chain Management

Bernard K.S. Cheung
Copyright: © 2005 |Pages: 30
ISBN13: 9781591403036|ISBN10: 1591403030|ISBN13 Softcover: 9781591403043|EISBN13: 9781591403050
DOI: 10.4018/978-1-59140-303-6.ch007
Cite Chapter Cite Chapter

MLA

Cheung, Bernard K.S. "Genetic Algorithm and Other Meta-Heuristics: Essential Tools for Solving Modern Supply Chain Management." Successful Strategies in Supply Chain Management, edited by Chin-Kin Chan and H.W.J Lee, IGI Global, 2005, pp. 144-173. https://doi.org/10.4018/978-1-59140-303-6.ch007

APA

Cheung, B. K. (2005). Genetic Algorithm and Other Meta-Heuristics: Essential Tools for Solving Modern Supply Chain Management. In C. Chan & H. Lee (Eds.), Successful Strategies in Supply Chain Management (pp. 144-173). IGI Global. https://doi.org/10.4018/978-1-59140-303-6.ch007

Chicago

Cheung, Bernard K.S. "Genetic Algorithm and Other Meta-Heuristics: Essential Tools for Solving Modern Supply Chain Management." In Successful Strategies in Supply Chain Management, edited by Chin-Kin Chan and H.W.J Lee, 144-173. Hershey, PA: IGI Global, 2005. https://doi.org/10.4018/978-1-59140-303-6.ch007

Export Reference

Mendeley
Favorite

Abstract

Genetic algorithms have been applied in solving various types of large-scale, NP-hard optimization problems. Many researchers have been investigating its global convergence properties using Schema Theory, Markov Chain, etc. A more realistic approach, however, is to estimate the probability of success in finding the global optimal solution within a prescribed number of generations under some function landscapes. Further investigation reveals that its inherent weaknesses that affect its performance can be remedied, while its efficiency can be significantly enhanced through the design of an adaptive scheme that integrates the crossover, mutation and selection operations. The advance of Information Technology and the extensive corporate globalization create great challenges for the solution of modern supply chain models that become more and more complex and size formidable. Meta-heuristic methods have to be employed to obtain near optimal solutions. Recently, a genetic algorithm has been reported to solve these problems satisfactorily and there are reasons for this.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.