• 산업공학
• /
• 제20권2호
• /
• pp.154-161
• /
• 2007

When the electrical appliances such as TVs and refrigerators become obsolete, they must be collected to the recycling centers to avoid environmental damages. The obsolete home appliances are first moved to the regional collection point; and then transported to one of the recycling centers. Each recycling center has a limited capacity; and some recycling centers can process only certain types of products. For given locations of the existing collection points and recycling centers, optimally assigning the obsolete home appliances of each type from each collection point to the recycling centers can significantly reduce the total transportation cost. We formulate this problem as an LP problem. We also present an approach to determine the locations of additional recycling centers in order to alleviate the over-utilization of the current recycling centers.

• 통상정보연구
• /
• 제16권4호
• /
• pp.171-190
• /
• 2014

기술발전에 의한 전자제품의 짧은 소비주기는 폐가전제품의 재활용 처리라는 국제적인 환경 문제를 유발시키고 있다. 인도나 중국과 같이 경제력과 소비수준이 급격히 높아지는 국가들에서는 폐가전제품의 급증이 사회적 이슈가 되고 있다. 이들 나라에서는 대부분의 폐전자제품이 적절하지 못한 방식(uncontrolled recycling)으로 처리됨으로써 심각한 환경오염과 건강문제를 야기하고 있다. 국내의 경우도 이들 국가와 크게 다르지 않다. 국내의 경우 기존의 지역별 혹은 개별 기업 수준에서 재활용센터가 운영 중에 있으나, 대부분 일일 처리한도를 초과하여 운영되고 있어서 잉여 폐전자제품의 처리방안에 대한 고민이 시급한 현실이다. 이에, 본 연구에서는 비용과 이동거리 관점에서 재활용센터 입지를 재조정함으로써 보다 재처리를 보다 효율화 할 수 있는 수리모형을 개발, 제안해 보고자 한다. 국내 특정지역의 실제 폐전자제품과 재처리센터 데이터를 활용하여 제안된 최적화 입지 모형을 검증함으로써 국내는 물론 비슷한 문제를 가진 다른 국가의 재처리 문제 개선에도 도움을 주고자 한다.

• 한국콘텐츠학회논문지
• /
• 제21권2호
• /
• pp.35-48
• /
• 2021

4차 산업혁명의 도래에 따라 물류 스타트업이 주도하는 생활물류 서비스가 급성장하고 있다. 이들은 물류 틈새시장에서 기존 물류 기업들과는 차별화되는 고객의 편의성 제고에 중점을 둔 서비스를 제공하고 있다. 모바일 앱을 구축하여 온디맨드, O2O(online to offline), 편의물류, 역물류, 라스트 마일 배송을 구현하고 있다. 물류 스타트업 주도로 소화물뿐만 아니라, 음식배달, 원룸 이사, 세탁물 배송, 출장 세차, 출장 자동차 정비 등 생활물류 서비스가 성장하고 있다. 생활물류 스타트업의 주요 성공요인 중 하나는 사용성이 높은 모바일 앱을 구축하여 고객의 충성도를 높이는 일이다. 평가는 개선을 위한 출발점이지만 모바일 앱의 사용성은 모바일 폰이 가진 특성 때문에 웹사이트와는 차별화된 평가기준을 마련하고 평가되어야 한다. 본 연구에서는 사용성 테스트 방법을 통하여 국내 대표적인 생활물류 모바일 앱의 사용성을 평가한 후 그 시사점과 개선방안을 제안한다. 그리고 구글 플레이의 최상위 인기 앱과 디자인 관점에서 비교한다.

• 산업공학
• /
• 제22권2호
• /
• pp.153-164
• /
• 2009

An effective management for reverse flows of products such as reuse, repair and disposal, has become an important issue for every aspect of business. In this paper, we study the Location-Routing Problem (LRP) in the multi-stage closed-loop supply chain network. The closed-loop supply chain in this study integrated both forward and reverse flows. In forward flow, a factory, Distribution Center (DC) and retailer are considered as usual. Additionally in reverse flow, we consider the Central Returns collection Center (CRC) and disposal facility. We propose a mixed integer programming model for the design of closed-loop supply chain integrating both forward and reverse flows. Since the LRP belongs to an NP-hard problem, we suggest a heuristic algorithm based on genetic algorithm. For some test problems, we found the optimal locations and routes by changing the numbers of retailers and facility candidates. Furthermore, we compare the efficiencies between open-loop and closed-loop supply chain networks. The results show that the closed-loop design is better than the open one in respect to the total routing distance and cost. This phenomenon enlarges the cut down effect on cost as an experimental space become larger.

• Management Science and Financial Engineering
• /
• 제19권2호
• /
• pp.19-29
• /
• 2013

Refuse collection network design, one of major decision problems in reverse logistics, is the problem of locating collection points and allocating refuses at demand points to the opened collection points. As an extension of the previous models, we consider capacity and maximum allowable distance constraints at each collection point. In particular, the maximum allowable distance constraint is additionally considered to avoid the impractical solutions in which collection points are located too closely. Also, the additional distance constraint represents the physical distance limit between collection and demand points. The objective is to minimize the sum of fixed costs to open collection points and variable costs to transport refuses from demand to collection points. After formulating the problem as an integer programming model, we suggest an optimal branch and bound algorithm that generates all feasible solutions by a simultaneous location and allocation method and curtails the dominated ones using the lower bounds developed using the relaxation technique. Also, due to the limited applications of the optimal algorithm, we suggest two heuristics. To test the performances of the algorithms, computational experiments were done on a number of test instances, and the results are reported.

• 산업경영시스템학회지
• /
• 제33권1호
• /
• pp.41-50
• /
• 2010

본 논문에서는 수명이 다한 제품이나 소비자가 더 이상 사용하지 않는 폐기품을 다시 재사용하거나 폐기하는데 필요한 일련의 활동을 위한 역방향 로지스틱스에서의 수거망 설계 문제를 다루고 있다. 수거망 설계 문제는 수거지점의 위치와 수요지의 폐기품을 수거 지점에 할당하는 것을 결정하는 문제로 정의할 수 있으며 수거지점은 재활용품이나 폐기품이 위치한 지점 근처에 위치하고 주어진 잠재적인 위치를 중에서 결정하게 된다. 여기서, 각 수거지점은 용량제약이 있어 수거 지점에 할당되는 폐기품의 양에는 제한이 있다. 본 논문에서 다루는 수거망 설계문제에서는 수거지점을 설치하는데 필요한 고정비용과 수요지와 수거지점간의 수송비용의 합을 최소화하는 것을 목적으로 한다. 또한 대상문제를 보다 명확히 설명하기 위하여 징수계획법을 이용한 수리적 모형을 제안하였으며 문제의 복잡도 인하여 타부 서치와 시뮬레이티드 어닐링 두 가지 형태의 탐색기법을 제안하였다. 이들 탐색기법에 대하여 최대 500개의 잠재적 위치를 가지는 문제에 대하여 실험을 수행하였고 실험결과를 제시하였다.

• Industrial Engineering and Management Systems
• /
• 제8권3호
• /
• pp.194-200
• /
• 2009

This study provides a heuristic algorithm to solve the locating problem of repair service centers (RSCs). To enhance the customer service level with more satisfaction and quicker responsiveness, the locating problem of RSCs has become one of the important issues in reverse supply chain management. This problem is formulated as a zero-one mixed integer programming in which an exiting distributor will be considered to be an un-capacitated repair service center for the objective of cost-minimizing. Since logistical costs are highly interrelated with the multinational location of distributors and RSCs, the fixed cost for setting a repair service center, variable cost, transportation cost, and exchange rates are considered in this study. Recognizing the selection of un-capacitated RSCs' locations is a combinatorial optimization problem and is a zero-one mixed integer programming with NP-hard complexity, we provide a heuristic algorithm named as incremental cost matrix procedure (ICMP) to simplify the solving procedure. By using the concise and structural cost matrix, ICMP can efficiently screen the potential location with cost advantage and effectively decide which distributor should be a RSC. Results obtained from the numerical experiments conducted in small scale problem have shown the fact that ICMP is an effective and efficient heuristic algorithm for solving the RSCs locating problem. In the future, using the extended ICMP to solve problems with larger industrial scale or problems with congestion effects caused by the variation of customer demand and the restriction of the RSC capacity is worth a further investigation.

• 한국항만경제학회지
• /
• 제24권1호
• /
• pp.61-83
• /
• 2008

부가가치는 기본적인 활동 외에 부가적으로 창출되는 가치를 의미하며, 이는 기업 경영의 핵심적인 목표일 것이다. 이처럼 부가가치 창출을 위해 국내외 기업들은 아웃소싱, M&A, 핵심역량 강화 등과 같은 다양한 활동을 추진하고 있다. 부가가치는 물류활동에 있어서도 중요하게 인식되고 있으며, 국내외 많은 물류기업들은 차별적인 부가가치 물류서비스 제공에 노력하고 있다. 본 연구에서는 기업의 물류환경 변화를 고려한 부가가치 물류를 "공장에서 생산된 제품을 소비자에게 전달하는 순방향 물류(Forward Logistics)와 소비자가 반품 배출한 제품을 서비스하거나 재활용하는 역방향 물류(Backward Logistics) 상에 일어나는 각 활동 주체들 간의 물류활동(보관, 포장, 하역, 수송, 정보)과 부가적인활동(단순가공, 조립, 라벨링 등)의 전이(reposition)와 재구축(reengineering)을 통해 전체 물류네트워크의 이익과 고객서비스를 향상시키는 활동"으로 정의하였다. 또한 부가가치 물류의 개념적 정의와 기업의 전략적 측면을 고려한 부가가치 물류의 분석적 체계를 제시하였다. 이것은 부가가치 물류가 창출될 수 있는 활동 영역을 상위의 공급망 계획과의 연관성, 순방향 물류와 역방향 물류, 취급 품목(상품, 재활용, 재활용품) 등을 고려하여 구분한 것이다. 그리고 물류네트워크 상에서 창출되는 부가가치를 도출하기 위하여 각 활동 주체들 간의 물류활동 흐름을 가치경로(Value Route)로 설명하였다. 이와 같은 가치경로를 통한 물류네트워크 상의 부가가치 활동과 기대효과를 몇몇 사례를 통해 제시하였다. 본 연구는 국내외 물류기업들의 경쟁력 이슈인 부가가치 물류에 대하여 정의하고, 부가가치 물류의 창출을 분석적 체계와 가치경로를 통해서 논리적으로 설명하였다. 그러나 부가가치 물류활동과 관련된 자료 수집이 용이하지 않아 역방향 물류를 포함한 부가가치 활동에 대한 정량적인 수치나 평가 기준 등을 제시하지 못한 연구의 한계가 있다. 향후, 부가가치 활동과 관련된 다양한 연구와 자료가 확보된다면, 물류네트워크 상에서 창출되는 부가가치 활동을 논리적으로 설명할 수 있는 부가가치 모델을 제시할 수 있을 것으로 기대한다.

• 통상정보연구
• /
• 제13권4호
• /
• pp.251-274
• /
• 2011

본 연구는 물류관리자들이 갖추어야할 기술 및 자격요건이 무엇인지 파악하기 위해 중국에 진출해 있는 국내기업의 물류관리자들을 대상으로 설문조사를 실시하였다. 조사에 사용할 총 43개의 항목을 문헌연구 및 전문가집단과의 토의를 거쳐 추출하였고, 요인분석을 통해 이 항목들을 특성별로 4개의 그룹으로 분류하여 연구에 사용하였다. 조사 결과, 공급체인에 관한 인식정도, 의사결정능력, 분석능력, 의사소통스킬, 공급체인의 비용에 관한 지식, 대인관계기술, 정보흐름의 통합능력 등을 포함하는 물류계획그룹의 항목들이 가장 중요한 물류관리자의 자격요건인 것으로 밝혀졌다. 반면, 회수물류의 기술이나 환경관련 법규의 파악정도 등이 포함된 환경인식그룹의 항목들은 그 중요도가 가장 낮은 것으로 나타났다. 전체적으로는 요인분석 결과 선택된 총 23개 항목 중 물류관리자들의 업무에 유의한 영향을 주는 것으로 밝혀진 것은 14개로 전체의 61% 정도였다. 본 연구의 결과는 물류업계로 진출하기 희망하는 미래의 물류인, 물류를 전공하고 있는 학생들, 이들을 지도하는 학자들 그리고 중국시장 진출을 계획하는 기업들에게 흥미로운 정보를 제공할 것으로 생각한다. 기업의 입장에서는 상위에 랭크된 요건들을 갖추고 있는 관리자들을 중국으로 파견할 수 있을 뿐 아니라 기업 내 교육훈련프로그램의 가이드라인으로 활용할 수도 있을 것이다. 또한, 현재 혹은 잠재적 물류관리자들이 자신들의 경쟁력을 향상시키기 위해 어떤 부분에 노력을 경주해야 하는지 판단하는 데에도 도움이 될 것으로 생각한다.

• 지능정보연구
• /
• 제19권4호
• /
• pp.55-79
• /
• 2013

본 연구에서는 집중형 센터를 가진 역물류네트워크(Reverse logistics network with centralized centers : RLNCC)를 효율적을 해결하기 위한 혼합형 유전알고리즘(Hybrid genetic algorithm : HGA) 접근법을 제안한다. 제안된 HGA에서는 유전알고리즘(Genetic algorithm : GA)이 주요한 알고리즘으로 사용되며, GA 실행을 위해 0 혹은 1의 값을 가질 수 있는 새로운 비트스트링 표현구조(Bit-string representation scheme), Gen and Chang(1997)이 제안한 확장샘플링공간에서의 우수해 선택전략(Elitist strategy in enlarged sampling space) 2점 교차변이 연산자(Two-point crossover operator), 랜덤 돌연변이 연산자(Random mutation operator)가 사용된다. 또한 HGA에서는 혼합형 개념 적용을 위해 Michalewicz(1994)가 제안한 반복적언덕오르기법(Iterative hill climbing method : IHCM)이 사용된다. IHCM은 지역적 탐색기법(Local search technique) 중의 하나로서 GA탐색과정에 의해 수렴된 탐색공간에 대해 정밀하게 탐색을 실시한다. RLNCC는 역물류 네트워크에서 수집센터(Collection center), 재제조센터(Remanufacturing center), 재분배센터(Redistribution center), 2차 시장(Secondary market)으로 구성되며, 이들 각 센터 및 2차 시장들 중에서 하나의 센터 및 2차 시장만 개설되는 형태를 가지고 있다. 이러한 형태의 RLNCC는 혼합정수계획법(Mixed integer programming : MIP)모델로 표현되며, MIP 모델은 수송비용, 고정비용, 제품처리비용의 총합을 최소화하는 목적함수를 가지고 있다. 수송비용은 각 센터와 2차 시장 간에 제품수송에서 발생하는 비용을 의미하며, 고정비용은 각 센터 및 2차 시장의 개설여부에 따라 결정된다. 예를 들어 만일 세 개의 수집센터(수집센터 1, 2, 3의 개설비용이 각각 10.5, 12.1, 8.9)가 고려되고, 이 중에서 수집센터 1이 개설되고, 나머지 수집센터 2, 3은 개설되지 않을 경우, 전체고정비용은 10.5가 된다. 제품처리비용은 고객으로부터 회수된 제품을 각 센터 및 2차 시장에서 처리할 경우에 발생되는 비용을 의미한다. 수치실험에서는 본 연구에서 제안된 HGA접근법과 Yun(2013)의 연구에서 제안한 GA접근법이 다양한 수행도 평가 척도에 의해 서로 비교, 분석된다. Yun(2013)이 제안한 GA는 HGA에서 사용되는 IHCM과 같은 지역적탐색기법을 가지지 않는 접근법이다. 이들 두 접근법에서 동일한 조건의 실험을 위해 총세대수 : 10,000, 집단의 크기 : 20, 교차변이 확률 : 0.5, 돌연변이 확률 : 0.1, IHCM을 위한 탐색범위 : 2.0이 사용되며, 탐색의 랜덤성을 제거하기 위해 총 20번의 반복실행이 이루어 졌다. 사례로 제시된 두 가지 형태의 RLNCC에 대해 GA와 HGA가 각각 실행되었으며, 그 실험결과는 본 연구에서 제안된 HGA가 기존의 접근법인 GA보다 더 우수하다는 것이 증명되었다. 다만 본 연구에서는 비교적 규모가 작은 RLNCC만을 고려하였기에 추후 연구에서는 보다 규모가 큰 RLNCC에 대해 비교분석이 이루어 져야 할 것이다.