• 산업기술연구
• /
• 제20권A호
• /
• pp.219-228
• /
• 2000

The determination of lot sizes in prevailing inventory problems has been made with constant safety stock over the planning horizon. But, it is more profitable to accommodate the safety stock to dynamically fluctuating demands. The objective of this paper is to study the method to determine the dynamic safety stock and lot sizing rules depending on the actual customer demands. The last period or highly fluctuating period during the consumption of a lot is the most critical one to stock-out. It means that such periods must be given more attentions. Some dynamic methods to control safety stock are proposed with viewpoints of the time, quantity, and time-quantity. Simulation results show that lot sizing methods with dynamic safety stock reduce about 10% of average total cost compared to those with constant safety stock.

• 대한산업공학회지
• /
• 제31권3호
• /
• pp.194-200
• /
• 2005

A stochastic dynamic lot sizing problem for multi-item is suggested in the case that the distribution of the cumulative demand is known over finite planning horizons and all unsatisfied demand is fully backlogged. Each item is produced simultaneously at a variable ratio of input resources employed whenever setup is incurred. A dynamic programming algorithm is proposed to find the optimal production policy, which resembles the Wagner-Whitin algorithm for the deterministic case problem but with some additional feasibility constraints.

• 대한산업공학회지
• /
• 제36권1호
• /
• pp.7-12
• /
• 2010

This paper considers a dynamic lot-sizing problem with backlogging under a minimum replenishment policy. For general concave production costs, we propose an O($T^5$) dynamic programming algorithm. If speculative motive is not allowed, in this case, a more efficient O($T^4$) algorithm is developed.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회 2008년도 추계학술대회 및 정기총회
• /
• pp.290-296
• /
• 2008

This paper considers a two-stage dynamic lot-sizing problem constrained by a supplier's production capacity. We derive an improved O($T^6$) algorithm over the O($T^7$) algorithm in van Hoesel et al. (2005).

• 대한산업공학회지
• /
• 제40권4호
• /
• pp.435-441
• /
• 2014

This paper considers a single-product problem for inbound lot-sizing 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 heterogeneous container types. Each container type has type-dependent carrying capacity and the unit freight cost depends on each container type. Total freight cost is proportional to the number of each container type used. Also it is assumed that related cost functions are concave and backlogging is not allowed. The objective of the paper is to simultaneously determine the optimal inbound lot-sizing and outbound dispatching plans that minimize total costs which include ordering, shipping, and inventory holding costs. The optimal solution properties are characterized for the problem and then a dynamic programming algorithm is presented to find the optimal solution.

• 산업경영시스템학회지
• /
• 제8권12호
• /
• pp.89-95
• /
• 1985

MRP System에서 시스템 성능을 향상시킬 수 있는 하나의 인자는 우수한 Lot-Sizing rule의 선택과 발견이다. 널리 사용되고 있는 Lot-Sizing rule 들 중 Wagner-Whitin 알고리즘은 생산준비 비용과 재고 유지비용이 가변적일 경우 동적 로트크기 결정에 우수한 forward 알고리즘이다. 본 연구에서는 Wagner-Whitin 알고리즘의 중요 원리들을 응용하여 LDS 알고리즘이라 명명한 backward 알고리즘을 개발한다. 그리고 개발된 알고리즘을 Wagner-Whitin 알고리즘과 비교함으로 그 유효성을 테스트하고 backward 알고리즘이 가지는 계산상의 장점을 고찰한다.

• 한국산학기술학회논문지
• /
• 제13권7호
• /
• pp.2955-2963
• /
• 2012

본 논문은 다품종 동적 로트사이징 문제를 풀기 위하여 열생성 기법에 기반한 알고리즘을 제안한다. 제안한 알고리즘의 기본 개념은 한정된 생산 용량을 주문제를 통하여 n개의 제품에 할당하고, 주문제에 의하여 할당된 생산용량을 기반으로 하여 각각의 제품에 대하여 최적화된 로트사이징 문제를 반복적으로 풀어나감으로써 해를 구해나가는 것이다. 부문제를 풀기 위해 본 논문은 로트사이즈, 재공재고 그리고 생산량 간에 존재하는 비선형관계를 기반으로 한 M/G/1모델 기반의 최적화 로트사이징 모델을 제안한다. 실험을 통하여 제안한 알고리즘이 비교적 짧은 시간안에 좋은 해를 생성함을 보여준다.

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 2006년도 춘계공동학술대회 논문집
• /
• pp.133-136
• /
• 2006

We consider dynamic lot-sizing model with production time windows where each of n demands has earliest due date and latest due date and it must be satisfied during the given time window. For the case of nonspeculative cost structure, an O(nlog n) time procedure is developed and it is shown to run in O(n) when demands come in the order of latest due dates.

• Industrial Engineering and Management Systems
• /
• 제11권3호
• /
• pp.288-298
• /
• 2012

Lot sizing and shipment scheduling are two interrelated decisions made by a manufacturing plant and a third-party logistics distribution center. This paper analyzes a dynamic inbound ordering problem and shipment problem with a freight container cost, in which the order size of multiple products and single container type are simultaneously considered. In the problem, each ordered product placed in a period is immediately shipped by some freight containers in the period, and the total freight cost is proportional to the number of containers employed. It is assumed that the load size of each product is equal and backlogging is not allowed. The objective of this study is to simultaneously determine the lot-sizes and the shipment schedule that minimize the total costs, which consist of production cost, inventory holding cost, and freight cost. Because the problem is NP-hard, we propose three meta-heuristic algorithms: a simulated annealing algorithm, a genetic algorithm, and a new population-based evolutionary meta-heuristic called self-evolution algorithm. The performance of the meta-heuristic algorithms is compared with a local search heuristic proposed by the previous paper in terms of the average deviation from the optimal solution in small size problems and the average deviation from the best one among the replications of the meta-heuristic algorithms in large size problems.

• 대한산업공학회지
• /
• 제37권4호
• /
• pp.331-341
• /
• 2011

This paper considers an inbound lot-sizing and outbound dispatching problem for a single product in a thirdparty logistics (3PL) distribution center. Demands are dynamic and finite over the discrete time horizon, and moreover, each demand has a delivery time window which is the time interval with the dates between the earliest and the latest delivery dates All the product amounts must be delivered to the customer in the time window. Ordered products are shipped by multiple vehicle types and the freight cost is proportional to the vehicle-types and the number of vehicles used. First, we formulate a mixed integer programming model. Since it is difficult to solve the model as the size of real problem being very large, we design a conventional genetic algorithm with a local search heuristic (HGA) and an improved genetic algorithm called adaptive genetic algorithm (AGA). AGA spontaneously adjusts crossover and mutation rate depending upon the status of current population. Finally, we conduct some computational experiments to evaluate the performance of AGA with HGA.