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.
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
Hashimoto, F., Hoashi, T., Kurosawa, T. and Kato, K.: Production Management System. New edn., Kyoritsu Shuppan Co., Ltd., Tokyo (1993)
Schaffer, J. D.: Multiple Objective Optimization with Vector Evaluated Genetic Algorithms, Proc. First Intl. Conf. on Genetic Algorithms and their applications (1985) 93–100
Fonseca, C. M. and Fleming, P. J.: Genetic Algorithms for Multiobjective Optimization: Formulation, Discussion, and Genralization, Proc. 5th Intl. Conf. on Genetic Algorithms (1993) 416–423
Horn, J., Nafpliotis, N. and Goldberg, D. E.: Niche Pareto Genetic Algorithms for Multiobjective Optimization, Proc. First IEEE Conf. on Evolutionary Computation (1994) 82–87
Tsuda, T: Monte Carlo Method and Simulation. 3rd edn., Baifukan Co., Ltd., Tokyo (1995)
Goodrich, R. L.: Applied Statistical Forecasting, Business Forecast Systems, Inc., Belmont MA (1989)
Michalewicz, Z. and Janikow, C. Z.: Handling Constraints in Genetic Algorithms, Proc. 4th Intl. Conf. on Genetic Algorithms (1991) 151–157
Michalewicz, Z.: Genetic Algorithms + Data Structure = Evolution Programs. 3rd edn., Springer-Verlag (1996)
Goldberg, D. E., Deb, K., Korb, B.: Don’t Worry, Be Messy, Proc. 4th Intl. Conf. on Genetic Algorithms (1991) 24–30
Liepins, G. E., and Potter, W. D.: A Genetic Algorithm Approach to Multiple-Fault Diagnosis, In: Davis, L. (ed.): Handbook of Genetic Algorithms, Van Nostrand Reinhold (1991)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Masaru, T., Masahiro, H. (2003). Genetic Algorithm for Supply Planning Optimization under Uncertain Demand. In: Cantú-Paz, E., et al. Genetic and Evolutionary Computation — GECCO 2003. GECCO 2003. Lecture Notes in Computer Science, vol 2724. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45110-2_126
Download citation
DOI: https://doi.org/10.1007/3-540-45110-2_126
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40603-7
Online ISBN: 978-3-540-45110-5
eBook Packages: Springer Book Archive