Genetic algorithm for supply planning optimization under uncertain demand

Tezuka Masaru, Hiji Masahiro

Research output: Chapter in Book/Report/Conference proceedingChapter

5 Citations (Scopus)

Abstract

Supply planning optimization is one of the most important issues for manufacturers and distributors. Supply is planned to meet the future demand. Under the uncertainty involved in demand forecasting, profit is maximized and risk is minimized. In order to simulate the uncertainty and evaluate the profit and risk, we introduced Monte Carlo simulation. The fitness function of GA used the statistics of the simulation. The supply planning problems are multi-objective, thus there are several Pareto optimal solutions from high-risk and high-profit to low-risk and low-profit. Those solutions are very helpful as alternatives for decision-makers. For the purpose of providing such alternatives, a multi-objective genetic algorithm was employed. In practice, it is important to obtain good enough solutions in an acceptable time. So as to search the solutions in a short time, we propose Boundary Initialization which initializes population on the boundary of constrained space. The initialization makes the search efficient. The approach was tested on the supply planning data of an electric appliances manufacturer, and has achieved a remarkable result.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
EditorsErick Cantú-Paz, James A. Foster, Graham Kendall, Mark Harman, Dipankar Dasgupta, Kalyanmoy Deb, Lawrence David Davis, Rajkumar Roy, Una-May O'Reilly, Hans-Georg Beyer, Russell Standish, Stewart Wilson, Joachim Wegener, Mitch A. Potter, Alan C. Schultz, Kathryn A. Dowsland, Natasha Jonoska, Julian Miller
PublisherSpringer Verlag
Pages2337-2346
Number of pages10
ISBN (Print)3540406034, 9783540406037
DOIs
Publication statusPublished - 2003

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume2724
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Genetic algorithm for supply planning optimization under uncertain demand'. Together they form a unique fingerprint.

  • Cite this

    Masaru, T., & Masahiro, H. (2003). Genetic algorithm for supply planning optimization under uncertain demand. In E. Cantú-Paz, J. A. Foster, G. Kendall, M. Harman, D. Dasgupta, K. Deb, L. David Davis, R. Roy, U-M. O'Reilly, H-G. Beyer, R. Standish, S. Wilson, J. Wegener, M. A. Potter, A. C. Schultz, K. A. Dowsland, N. Jonoska, & J. Miller (Eds.), Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (pp. 2337-2346). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2724). Springer Verlag. https://doi.org/10.1007/3-540-45110-2_126