물류시스템에서 물류센터의 크기 확장계획모형에 대한 유전알고리듬
Genetic Algorithm for Capacity Expansion Planning Model of the Distribution Centers in a Distribution System
2
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
Distribution centers in a distribution system that consists of the distribution centers and retailers supplies products to retailers. At the present, although total capacity of the distribution centers are enough to supply total demand of retailers, capacity of the distribution centers need to be expanded to satisfy the demand of retailers in case that future demand of the retailers will be increased. Capacity expansion model in a distribution system is to determine the location and size of expansion distribution centers that minimize costs among given distribution centers. Transportation amount from distribution center to retailers also is determined. The costs factors are the capacity expansion costs of the distribution centers and the transportation costs from the distribution centers to the retailers. A model is formulated, and a genetic algorithm based solution procedure is developed. A numerical example is shown and the algorithm is analyzed through examples.
Abstract
Distribution centers in a distribution system that consists of the distribution centers and retailers supplies products to retailers. At the present, although total capacity of the distribution centers are enough to supply total demand of retailers, capacity of the distribution centers need to be expanded to satisfy the demand of retailers in case that future demand of the retailers will be increased. Capacity expansion model in a distribution system is to determine the location and size of expansion distribution centers that minimize costs among given distribution centers. Transportation amount from distribution center to retailers also is determined. The costs factors are the capacity expansion costs of the distribution centers and the transportation costs from the distribution centers to the retailers. A model is formulated, and a genetic algorithm based solution procedure is developed. A numerical example is shown and the algorithm is analyzed through examples.
참고문헌 (21)
- Akinc, U., "An efficient branch and bound algorithm for the capacitated warehouse location problem", Management Science, 23(6), pp.585~594 (1997)
- Balinski, M., "Integer programming：methods, uses, computation", Management Science, 12, pp.254~313 (1965)
- Beasley, J. E., "An algorithm for solving large capacitated warehouse location problems", European J. of Operational Research, 33(3), pp.314~325 (1988)
- Daskin, M. S., "Location Models in Transportation. R. Hall, Handbook of Transportation Science", pp.311~360 (1999), Kluwer Academic Publishers
- Drezner, Z., "Facility Location: a Survey of Applications and Methods" (1995), Springer
- Effroymson, M. A., "A branch and bound algorithm for plant location", Operations Research, 14, pp.361~368 (1966)
- Goldengorin, B., "Branch and peg algorithms for the simple plant location problem", Computers and Operations Research, 30, pp.967~981 (2003)
- Goldberg, D. E., "Genetic Algorithms in Search, Optimization, and Machine Learning" (1989), Addison-Wesley
- Holland, J. H., "Adaptation in Neural and Artificial Systems, 2nd ed." (1992), University of Michigan Press
- Jacobsen, S. K., "Heuristic for the capacitated plant location model", European J. of Operational Research, 12, pp.253~261 (1983)
- Khumawala, B. M., "An efficient branch and bound algorithm for the capacitated warehouse location problem", Management Science, 18(12), pp.B718~B731 (1972)
- Klose, A., "Facility location models for distribution system design", European J. of Operational Research, 162, pp.4~29 (2005)
- Korkel, M., "On the exact solution of large scale simple plant location problem", European J. of Operational Research, 39, pp.157~173 (1989)
- Krarup, J., "The simple plant location problem：survey and synthesis", European J. of Operational Research, 12(1), pp.36~81 (1983)
- Michalewicz, Z., "Genetic Algorithms + Data Structures = Evolution Programs, 3rd ed." (1996), Springer-Verlag
- Sule, D. R., "Logistics of Facility Location and Allocation" (2001), Marcel Dekker, Inc.
- Taha, H. A., "Operations Research, 6th Edition" (1997), Prentice Hall International, Inc
- Tomkins, J. A, "Facilities Planning" (1996), Wiley
- Wu, L. Y., "Capacitated facility location problem with general setup cost", Computers and Operations Research, 33, pp.1226~1241 (2006)
- Kowalski, K., "On step fixed-charge transportation problem", Omega, 36, pp.913~917 (2008)
- Adlakha, V., "A simple heuristic for solving small fixed-charge transportation problems", Omega, 31, pp.205~211 (2003)