• Proceedings of the Korea Inteligent Information System Society Conference
• /
• 2005.05a
• /
• pp.209-214
• /
• 2005

선사에서 화물을 수송하기 위해 필요한 컨테이너 수요를 만족시키기 위해서 컨테이너를 구매하고 임대하는 계획 작성 방법에 대하여 다룬다. 수요의 계절성을 고려하여 각 기간별로 구매 또는 임대하여야 할 컨테이너의 개수와 임대기간을 결정한다. 컨테이너의 수요를 예측하고 컨테이너 구매 및 임대 계획작성을 위한 확정적 수리모형을 제안하였으며 이 모형의 해를 구하기 위한 발견적 기법을 제한하였다.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2004.10a
• /
• pp.566-569
• /
• 2004

본 연구에서는 생산능력의 제한이 있는 다계층(multi-echelon) 공급사슬에서의 효과적인 분배계획수립을 목적으로 한다. 수요 정보는 계획 기간(planning horizon) 동안 확정적인 형태로 주어지고 이러한 상황 하에서 전체 공급사슬에서 발생하는 재고유지 비용(holding cost)과 재고이월 비용(backorder cost)의 합을 최소화하는 분배 문제의 해법을 제시하고자 한다. 본 연구에서는 총비용을 최소화하는 각 노드별 분배량을 결정하기 위해서 look-ahead 기법을 사용한다. Look-ahead 기법을 통해 분배 계획 수립 시 해당 기간의 수요 정보뿐만 아니라 미래 수요를 함께 반영함으로써 생산능력 제한에 효과적으로 대처할 수 있도록 하였다. Look-ahead 기법을 적용하기 위해 본 문제를 단일 기계 일정계획(single machine scheduling) 문제로 전환하고 이에 대한 효율적인 발견적 기법을 제시한다. 또한 제안된 발견적 기법의 성능을 평가하기 위해 다양한 실험 조건하에서 제안된 알고리듬과 기존의 미래 수요를 고려하지 않는 계층 재고 정책(echelon stock policy)의 결과를 비교하여 본 연구의 우수성을 입증하였다.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2001.10a
• /
• pp.279-282
• /
• 2001

This paper is concerned with Vehicle Routing Problem to minimize the total delivery waiting time of customers. The delivery waiting time is the time taken to travel from the depot to the customer, which is important for the delivery of the perishing products or foods requiring freshness. We construct a mixed integer linear programming formulation of this problem, and CR(Clustering first Routing second) heuristic and SPH(set partitioning heuristic) are suggested. the results of computational experiments showed that these heuristics find successfully favorable solutions, in much shorter time than optimal.

• Journal of the Korean Society of Marine Environment & Safety
• /
• v.5 no.2
• /
• pp.87-97
• /
• 1999

This study is concerned with developing a hybrid heuristic algorithm for solving the redundancy optimization problem which is very important in system safety, This study develops a HH(Hybrid Heuristic) method combined with two strategies to alleviate the risks of being trapped at a local optimum. One of them is to construct the populations of the initial solutions randomly. The other is the additional search with SA(Simulated Annealing) method in final step. Computational results indicate that HH performs consistently better than the KY method proposed in Kim[8]. Therefore, the proposed HH is believed to an attractive to other heuristic methods.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.25 no.1
• /
• pp.42-48
• /
• 2002

This paper addresses the necessity of integration between buyer and suppliers for effective implementation of Just-In-Time purchasing in a multi-item environment. An integrated inventory model of facilitating multiple shipments in small lots is developed. Also, an iterative solution procedure is developed to simultaneously find the order(contract) interval for each item and number of shipments between buyer and suppliers. We show by example that when the integrated policy is adopted by both buyer and suppliers in a cooperative manner, both parties can benefit.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.14 no.24
• /
• pp.141-147
• /
• 1991

This paper presents extended model for the vehicle routing problem, which allows multiple visits to a node by multiple vehicles. Multiple visits enables us split delivery. After formulating this multiple visits model mathematically, a two stage heuristic algorithm is developed by decomposition approach. This model consists of two sub-problem. The one is fixed cost transportation problem and the other is transportation problem.

• Journal of Korean Institute of Industrial Engineers
• /
• v.22 no.4
• /
• pp.705-718
• /
• 1996

A similarity coefficient based algorithm is proposed to solve the machine cells and part families formation problem in group technology. Similarity coefficients are newly designed from the machine-part incidence matrix. Machine cells are formed using a recurrent neural network in which the similarity coefficients are used as connection weights between processing units. Then parts are assigned to complete the cell composition. The proposed algorithm is applied to 30 different kinds of problems appeared in the literature. The results are compared to those by the GRAFICS algorithm in terms of the grouping efficiency and efficacy.

• Journal of the military operations research society of Korea
• /
• v.26 no.1
• /
• pp.47-55
• /
• 2000

The purpose of this paper is to develop a new heuristic algorithm for vehicle routing problem. The algorithm is composed of two steps. First step is to make a initial solution using sweeping algorithm. Second step is to improve initial solution for optimal solution using node exchange algorithm and tabu search algorithm. We have proven that our algorithm has produced better results than solutions obtained by saving algorithm and genetic in ten example problems with different unit size.

• 한국IT서비스학회:학술대회논문집
• /
• 2007.11a
• /
• pp.673-678
• /
• 2007

본 연구는 지리학적으로 산재해 있는 다양한 수요지점을 서비스할 수 있는 차량경로모델을 개발한다. 즉 다양한 수요지점을 구역으로 분할하여 각 수요지점의 수요량과 서비스 레벨을 고려하여 최적차량 운송계획 모형을 개발하는 데 있다. 본 연구 방법에서 사용된 접근 방법으로 먼저 단일 출발점에서 각 수요지점의 수요조건을 만족하는 범위 내에서 최소의 운반 거리 및 수요 조건을 만족하도록 각 서비스 지역을 할당하는 Clustering Algorithm을 개발하여 단일 구역별 최적의 이동 경로를 개발하였다. 그리고 각 수요지점별 수요량의 평균과 표준편차를 고려하여 새로운 Saving Algorithm을 기반으로 하여 운송 가능한 차량별 수요지점을 할당하였다. 또한 각 차량경로 구역별 서비스 레벨을 고려한 개선된 알고리즘을 사용하여 차량경로 문제의 근본적인 목적인 이동 거리(비용, 시간)의 최소화와 고객서비스 극대화를 동시에 달성하기 위한 최적 차량 운송 계획 모델을 개발하였다. 마지막으로 수치적 예제를 통해 본 연구에서 사용된 모델들과 기존 모델들과의 비교를 수행하였다.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2004.05a
• /
• pp.429-432
• /
• 2004

다수의 품목을 개별적으로 주문하기 보다는 묶어서 한꺼번에 주문하는 경우 수송비용과 주문비용을 줄일 수 있으며, 같은 공급자에게서 구매하는 경우에는 가격할인까지 기대할 수 있다. 이와 같이 하나의 공급자들 통해 다수의 품목을 구매하는 경우에 대한 최적의 구매전략을 다룬 문제가 다품목 일괄 주문모형으로 Joint Replenishment Problem(JRP)으로 잘 알려져 있으며 지난 수십 여년간 많은 연구가 이루어진 생산재고관리 영역의 문제들과는 달리 일반적인 JRP를 해결하기 위한 발견적 기법들에 대한 연구는 수없이 많은 반면 JRP를 현실적으로 확장한 연구는 국내외적으로 전무한 형편이다. 본 연구에서는 일반적인 JRP를 제약식을 고려한 문제로 확장하여 유전자 알고리즘을 이용한 해법을 개발하고 이 문제의 확장 가능성에 대해 소개하고자 한다.