생산-배송 통합모형의 유전알고리듬 해법 = A Genetic Algorithm for the Integrated Production-distribution Problem

다국어 초록 (Multilingual Abstract)

In this study, it is confirmed that the integrated decision has effects on total cost in the supply chain where manufacturing and distribution are included. The total costs consist of manufacturing, distribution and inventory costs. we devise a genetic algorithm, where the chromosome is represented by the two-dimensional array of cells such that each cell contains the amount to be delivered from a plant to a customer. The single item lot-sizing problem in the plant is optimized by the CPLEX. Feasible vehicle routes are established by the sequential Clark and Wright and improved by the 2-Opt procedure. Mutation is applied in the consideration of manufacturing and distribution costs. It shows 10% improvement in the total costs in two different problems.

참고문헌 (Reference)

1 정성원, "유전알고리듬을 이용한 생산 및 분배 계획" 26 (26): 133-141, 2001

2 김여근, "다계층 공생 진화알고리듬을 이용한 공급사슬경영의 생산과 분배의 통합계획" 한국경영과학회 28 (28): 1-16, 2003

3 Brahimi N., "Single item lot sizing problems" 168 : 1-16, 2006

4 Clarke G., "Scheduling of vehicles from a central depot to a number of delivery points" 12 : 568-581, 1964

5 Shapiro J. F., "Modeling the Supply Chain" Duxbury 2007

6 Russell R., "Integrating multi-product production and distribution in newspaper logistics" 35 : 1576-1588, 2008

7 Baebarosoglu G., "Hierarchical design of an integrated production and 2-echelon distribution system" 118 : 464-484, 1999

8 Boudia M., "Fast heuristics for a combined production planning and vehicle routing problem" 19 : 85-96, 2008

9 Simchi-Levi, Kaminsky, "Designing and Managing the Supply Chain: Concepts, Strategies and Case Studies" Mc GRAW-HILL 2008

10 Chandra P., "Coordination of production and distribution planning" 72 : 503-517, 1994

11 Dhaenens-Flipo C., "An integrated model for an industrial production-distribution problem" 33 : 705-715, 2001

12 Sarmiento A. M., "A review of integrated analysis of production-distribution systems" 31 : 1061-1074, 1999

13 Boudia M., "A memetic algorithm with dynamic population management for an integrated production-distribution problem" 195 : 703-715, 2009

14 Abdelmaguid T. F., "A genetic algorithm approach to the integrated inventory-distribution problem" 44 : 4445-4464, 2006