• Journal of the Korean Operations Research and Management Science Society
• /
• v.36 no.3
• /
• pp.91-105
• /
• 2011

In this paper, we analyze a logistic system involving a supplier who produces and delivers multiple types of items and a buyer who receives and sells the products to end customers. The buyer controls the inventory level by replenishing each product item up to a given order-up-to-level to cope with stochastic demand of end customers. In response to the buyer's order, the supplier produces or outsources the ordered item and delivers them at the start of each period. For the system described above, a mathematical model for a single type of item was developed from the buyer's perspective. Based on the model, an efficient method to find the cycle length and safety factor which correspond to a local minimum solution is proposed. This single product model was extended to cover a multiple item situation. From the model, algorithms to decide the base cycle length and order interval of each item were proposed. The results of the computational experiment show that the algorithms were able to determine the global optimum solution for all tested cases within a reasonable amount of time.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2003.11a
• /
• pp.166-169
• /
• 2003

일정한 시간이 지나면 제품으로서의 가치가 사라지게 되는 단일기간 재고품목들은 생산된 직후 전량 각 고객들에게 주어진 납기에 맞추어 효율적인 분배가 요구된다. 본 연구에서는 고객들은 다수 종류의 제품을 주문할 수 있으며 제품종류별 분리배송을 허용하는 상황에서 생산비, 수송비, 납기위반비, 차량고정비를 최소화하기 위한 생산순서 및 차량경로를 수립함을 목적으로 한다. 이에 대한 해법으로써 진화개미해법을 개발하였다. 개발된 해법의 성능평가를 위해 각 고객의 위치, 주문 제품 종류, 주문량들을 다르게 하여 구축한 실험문제에 대하여 유전알고리듬해법과 비교실험을 수행하였다.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.44 no.2
• /
• pp.24-35
• /
• 2021

Due to increasing awareness on the treatment of end-of-use/life products, disassembly has been a fast-growing research area of interest for many researchers over recent decades. This paper introduces a novel lot-sizing problem that has not been studied in the literature, which is the service-parts lot-sizing with disassembly option. The disassembly option implies that the demands of service parts can be fulfilled by newly manufactured parts, but also by disassembled parts. The disassembled parts are the ones recovered after the disassembly of end-of-use/life products. The objective of the considered problem is to maximize the total profit, i.e., the revenue of selling the service parts minus the total cost of the fixed setup, production, disassembly, inventory holding, and disposal over a planning horizon. This paper proves that the single-period version of the considered problem is NP-hard and suggests a heuristic by combining a simulated annealing algorithm and a linear-programming relaxation. Computational experiment results show that the heuristic generates near-optimal solutions within reasonable computation time, which implies that the heuristic is a viable optimization tool for the service parts inventory management. In addition, sensitivity analyses indicate that deciding an appropriate price of disassembled parts and an appropriate collection amount of EOLs are very important for sustainable service parts systems.