납품시간창을 고려한 동적 로트크기 결정문제를 위한 유전알고리즘
A Genetic Algorithm for a Dynamic Lot-Sizing Problem with Delivery Time Windows
2
조회
0
다운로드
4
인용
0
참고문헌
키워드
초록
본 연구는 제3자 물류창고를 대상으로 동적 수요 하에서의 단일 제품에 대한 인바운드 주문계획, 운송계획, 그리고 아웃 바운드 디스패칭 문제를 고려하고자 한다. 각 수요는 계획기간동안 동적으로 발생되며 가장 이른 납품시간과 가장 늦은 납품시간으로 구성된 납품시간창 내에 만족되어야 한다. 주문된 제품들은 한 종류의 컨테이너에 의해 운송되고 운송비용은 사용된 컨테이너 수에 비례한다. 또한, 관련 비용함수는 오목함수이고 추후주달(backlogging)은 허용되지 않는다. 본 연구에서는 규모가 큰 문제를 효과적으로 해결하기 위해 유전알고리즘을 제안한다. 제안된 유전알고리즘의 성능을 평가하기 위해 컴퓨터 실험을 통해 1,000,000 탐색 노드제약 하에 CPLEX에 의해 얻어진 Best solution을 휴리스틱 해와 비교⋅분석한다. 본 논문의 목적은 주문, 운송, 재고 비용을 포함하는 총비용을 최소화하는 효율적인 주문 및 운송, 그리고 디스패칭 계획을 동시에 결정하는 것이다.
Abstract
This paper considers a single-product problem for inbound ordering and shipping, and outbound dispatching at a third-party warehouse, where the demand is dynamic over the discrete time horizon. Each demand must be delivered into the corresponding delivery time window which is the time interval characterized by the earliest and latest delivery dates of the demand. Ordered products are shipped by a container and the freight cost is proportional to the number of containers used. Also it is assumed that related cost functions are concave and backlogging is not allowed. We propose a genetic algorithm(GA) for efficiently solving the large-sized real problems. we conduct some computational experiments to evaluate the performance of the proposed GA with the best solution solved by CPLEX package running within 1,000,000 node-limits. The paper determines simultaneously for effective ordering, shipping, and dispatching plan to minimize total costs which include ordering, shipping, and inventory ho lding costs.
참고문헌 (19)
- 이운식, "다수의 화물컨테이너를 고려한 동적 생산-수송 모형에 관한 연구", 대한산업공학회지, 24(1), pp.157~165 (1998)
- 이운식, "납품시간창을 고려한 동적 주문계획, 운송계획 및 아웃바운드 디스패칭 문제", 한국경영공학회지, 15(3), pp.15~23 (2010), 한국경영공학회
- Hwang, H. C., "An Efficient Procedure for Dynamic Lot-sizing Model with Demand Time Winows", J. of Global Optimization, 37, pp.11~26 (2007)
- Hwang, H. C., "Dynamic Lot-sizing Model with Demand Time Windows and Speculative Cost Structure", Operations Research Letters, 34, pp.251~256 (2006)
- Hwang, H. C., "Dynamic Lot-sizing Model for Major and Minor Demands", European J. of Operational Research, 184, pp.711~724 (2008)
- Holland, J. H., "Adaptation in natural and artificial systems" (1975), University of Michigan Press
- Jaruphongsa, W., "Warehouse Space Capacity and Delivery Time Window Considerations in Dynamic Lot-sizing for a Simple Supply Chain", Int. J. of Production Economics, 92, pp.169~180 (2004)
- Jaruphongsa, W., "A Dynamic Lot-sizing Model with Multi-Mode Replenishments: Polynomial Algorithms for Special Cases with Dual and Multiple Modes", IIE Transactions, 37, pp.453~467 (2005)
- Jaruphongsa, W., "Dynamic lot-sizing problem with demand time windows and container-bsed transportation, Optimization Letter", 2, pp.39~51 (2008)
- Lee, C. Y., "A Solution to The Multiple Set-Up Problem with Dynamic Demand, IIE Transactions", 21(3), pp.266~270 (1989)
- Lee, C. Y., "Inventory Replenishment Model: Lot Sizing versus Just-in-time Delivery", Operations Research Letters, 32, pp.581~590 (2004)
- Lee, C. Y., "A Dynamic Model for Inventory Lot Sizing and Outbound Shipment Scheduling at a Third-Party Warehouse", Operations Research, 51, pp.735~747 (2003)
- Lee, C. Y., "A Dynamic Lot-sizing Model with Demand Time Windows", Management Science, 47, pp.1384~1395 (2001)
- Lee, W. S., "A Dynamic Production and Transportation Model with Heterogeneous Vehicle Types", Int. J. of Industrial Engineering, 10, pp.420~426 (2003)
- Lippman, S. A., "Optimal Inventory Policy With Multiple Set-Up Costs", Management Science, 1(1), pp.18~138 (1969)
- Gaafar, L., "Applying genetic algorithms to dynamic lot sizing with batch ordering", Computers & Industrial Engineering, 51, pp.433~444 (2006)
- Ozdamar, L., "Hybrid heuristics for the capacitated lot sizing and loading problem with setup times and overtime decisions", European J. of Operational Research, 110, pp.525~547 (1998)
- Topal, A., "The Buyer-Vendor Coordination Problems: Modeling Inbound and Outbound Cargo Costs", IIE Transactions on Logistics and Scheduling, 35(10), pp.987~1002 (2003)
- Wagner, H. M., "Dynamic Version of the Economic Lot Size Model", Management Science, 5(1), pp.89~96 (1958)