The Transactions of the Korea Information Processing Society (한국정보처리학회논문지)
- Volume 6 Issue 3
- /
- Pages.672-680
- /
- 1999
- /
- 1226-9190(pISSN)
Evolution Program for Optimal Capacity Expansion with Backlogs in Demand
수요를 고려한 잔고의 최적 Capacity 확장을 위한 진화 프로그램
- Jo, Jeong-Bok ;
- Yang, Hwang-Gyu ;
- Lee, Jae-Uk ;
- Ham, Chang-Hyeon ;
- Boading Liu (Department of Applied Mathematics, School of Science, Tsinghua University, Professor)
- Published : 1999.03.01
Abstract
This paper presents an evolution program for optimal expansion problem with backlogs in demand which is to determine when and how much capacity should be added under varying types of demand and cost. To overcome premature convergence and stalling, we employ an exponential-fitness scaling scheme. To improve the chromosomes, we introduce hetero-dimensional mutation which generates a new dimension and produces a feasible solution, and homo-dimensional mutation which mutates the chromosomes in the negative of gradient direction. Finally, a numerical example is discussed.
Keywords