• 경영과학
• /
• 제24권2호
• /
• pp.43-56
• /
• 2007

VRP(Vehicle Routing Problem) is studied in this paper, where two different kinds of missions are to be completed. The objective is to minimize the total vehicle operating distance. A mixed integer programming formulation and a heuristic algorithm for a practical use are suggested. A heuristic algorithm consists of three phases such as clustering, constructing routes, and adjustment. In the first phase, customers are clustered so that the supply nodes are grouped with demand nodes to be served by the same vehicle. Vehicle routes are generated within the cluster in the second phase. Clusters and routes are adjusted in the third phase using the UF (unfitness) rule designed to determine the customers and the routes to be moved properly. It is shown that the suggested heuristic algorithm yields good performances within a relatively short computational time through computational experiment.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2019년도 추계학술발표대회
• /
• pp.904-906
• /
• 2019

해외에서는 드론을 이용한 배달 서비스가 상용화되는 추세이지만, 한국에서는 여러 가지 한계점에 의해 서비스 개발이 침체하여 있는 상황이다. 이 문제를 해결하기 위해 창문에 카메라를 장착하여 드론이 촬영되고 있는 영상을 리눅스 서버에 전송하고, 딥러닝과 이미지 프로세싱을 통해 드론을 검출하고 택배를 받을 수 있는 위치로 조정한다. 조정이 완료되면 창문 개방 후 택배를 받는다.

• 공업화학전망
• /
• 제24권2호
• /
• pp.1-9
• /
• 2021

플라스틱은 가볍고 물성이 뛰어나며 가공이 용이하면서도 낮은 가격 때문에 우리의 실생활에서 매일 사용되고 있다. 동시에 썩지 않는 특성 탓에 폐플라스틱에 의한 환경오염의 문제가 심해짐에 따라 전 세계적으로 일회용 포장재 및 용기에 사용되는 플라스틱의 사용을 금지하는 규제 및 폐플라스틱을 재활용하려는 시도가 늘어나고 있다. 하지만 인류가 지난 수십 년간 생산한 플라스틱은 약 83억 톤이지만 이중 약 10%정도만 재활용 되었을 정도로 폐플라스틱의 재활용 비율은 미비하다. 특히, 최근 코로나 팬데믹으로 인해 택배 및 배달음식 주문량이 늘어남에 따라 플라스틱의 사용량이 급증하여 폐플라스틱의 재활용 필요성은 더욱더 커지고 있다. 본 기고문에서는 불균일 촉매를 이용한 수소첨가 폐플라스틱의 분해에 관한 최신 연구동향을 다루고자 한다. 안정적이고 반응성 및 선택성이 뛰어난 촉매 개발은 폐플라스틱의 효과적인 분해를 위해서 매우 중요하다.

• 한국콘텐츠학회논문지
• /
• 제21권12호
• /
• pp.375-383
• /
• 2021

COVID-19로 인해 사람들은 외출과 모임 자제로 온라인 쇼핑, 온라인 여행, 화상회의 등 새로운 라이프 스타일을 구축하고 있다. 이러한 급격한 사회의 변화는 새로운 문제들을 야기시킴과 동시에 기존의 문제들을 심화시키고 있다. 특히 온라인 소비가 크게 증가함에 따라 생활물류산업에서는 교통체증, 대기오염, 배송기사의 과중한 업무 등이 심화되고 있으며 대면배송이 새로운 문제점으로 나타나고 있다. 4차 산업혁명의 등장으로 드론에 인공지능, 자율주행 등을 활용한 무인 배달이 기존 생활물류산업의 대체산업으로 떠오르고 있으나 드론의 비행에 따른 물류시설의 공간과 추가적인 물류부지 확보가 해결되어야 하는 새로운 문제점으로 나타난다. 따라서, 기존의 문제들과 새롭게 생겨난 문제들을 해소할 수 있는 드론을 위한 물류시설의 공간으로 기존 운수 사업인 지하철을 활용하여 물류 이동과 보관, 배송 등과 같은 부가적인 서비스를 연계하고자 한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2001년도 춘계학술발표논문집 (하)
• /
• pp.731-734
• /
• 2001

우편물을 집배원이 배달하는 순서로 자동구분 처리하기 위한 요소기술 줌에서 4-state 바코드 시스템이 개발되고 있으며 우편번호, 배달순서코드, 고객정보 등이 적용될 예정이다. 기존의 고객 바코드 판독 시스템은 우편물상의 바코드 심볼로지가 존재하는 판독대상 영역의 기울기가 ${\pm}4.47^{\circ}$ 이하이고, 심볼의 훼손과 잡영이 없을 경우에 $79{\sim}100msec(35,000{\sim}45,000$통/시간)의 속도로 자동 구분 정보가 판독된다. 본 논문에서는 판독범위 및 판독성능을 개선을 위하여 CCD(Charge Coupled Device) 센서로부터 획득된 이미지상에서 존재하는 심볼로지 정보의 고속판독 방법을 제시한 것이다. 이 판독방법은 그레이(gray) 이미지 바탕면의 경계값(threshold) 기울기 분포를 기준으로 2개의 경계값을 설정하여 판독대상 정보를 획득하였다. 또한, 4-state 바코드 심볼로지의 존재 가능성 영역만을 탐색하고, 판독대상 영역에서 트래커(tracker)를 탐색하여 심볼로지의 기울기값, 심볼로지 경계값, 심볼위치 좌표값을 생성한 후 심볼값이 판독한 것이다. 판독시험 결과는 판독대상 영역의 심볼로지가 ${\pm}45^{\circ}$ 기울어지고, 잡영이 존재할 경우에도 $30{\sim}60msec(58,000{\sim}l16,000$통/시간) 이내에 판독되었다. 우편물 자동구분용 바코드 판독기로써 적용될 경우에 판독속도가 평균 57.25% 이상 개선되고, 판독범위의 확장으로 0.2%의 기계적인 오류(이송과정예서의 Jam 발생 비율)를 제외할 경우에 거의 99.8% 우편물을 판독하여 자동구분 처리할 수 있게 될 것으로 기대된다.onebook 엑세스 모들(Server Phonebook Access Module)로 구성되어 있다.외 보다 높았다(I/O ratio 2.5). BTEX의 상대적 함량도 실내가 실외보다 높아 실내에도 발생원이 있음을 암시하고 있다. 자료 분석결과 유치원 실내의 벤젠은 실외로부터 유입되고 있었고, 톨루엔, 에틸벤젠, 크실렌은 실외뿐 아니라 실내에서도 발생하고 있었다. 정량한 8개 화합물 각각과 총 휘발성 유기화합물의 스피어만 상관계수는 벤젠을 제외하고는 모두 유의하였다. 이중 톨루엔과 크실렌은 총 휘발성 유기화합물과 좋은 상관성 (톨루엔 0.76, 크실렌, 0.87)을 나타내었다. 이 연구는 톨루엔과 크실렌이 총 휘발성 유기화합물의 좋은 지표를 사용될 있고, 톨루엔, 에틸벤젠, 크실렌 등 많은 휘발성 유기화합물의 발생원은 실외뿐 아니라 실내에도 있음을 나타내고 있다.>10)의 $[^{18}F]F_2$를 얻었다. 결론: $^{18}O(p,n)^{18}F$ 핵반응을 이용하여 친전자성 방사성동위원소 $[^{18}F]F_2$를 생산하였다. 표적 챔버는 알루미늄으로 제작하였으며 본 연구에서 연구된 $[^{18}F]F_2$가스는 친핵성 치환반응으로 방사성동위원소를 도입하기 어려운 다양한 방사성의 약품개발에 유용하게 이용될 수 있을 것이다.었으나 움직임 보정 후 영상을 이용하여 비교한 경우, 결합능 변화가 선조체 영역에서 국한되어 나타나며 그 유의성이 움직임 보정 전에 비하여 낮음을 알 수 있었다. 결론: 뇌활성화 과제 수행시에 동반되는 피험자의 머리 움직임에 의하여 도파민 유리가 과대평가되었으며 이는 이 연구에서 제안한 영상정합을 이용한 움직임 보정기법에 의해서 개선되었다. 답이 없는 문제, 문제 만

• 한국경제지리학회지
• /
• 제14권2호
• /
• pp.116-128
• /
• 2011

서울 수도권 지하철 승객이 인터넷으로 구매한 채소 등의 신선 식품을 퇴근하는 도중에 이동 경로상의 지하철역 구내의 서비스 시설물에서 배달 받는다고 가정하면, 제기되는 문제는 어떤 지하철역에 서비스 시설물을 설치하면 얼마나 많은 승객들이 이용하는 가를 파악하는 것이다. 이러한 문제는 픽업 문제로 알려져 있고, 픽업 문제를 풀려면 교통 흐름을 설명하는 교통 네트워크가 있어야 되고 각 교통 흐름의 이동 경로도 알 수 있어야 된다. 서울 수도권 교통카드 시스템의 교통카드 트랜잭션 데이터베이스로부터 지하철 승객의 출발역에서 도착역까지 움직이는 이동 경로인 승객 흐름을 구할 수 있으므로, 서울 수도권 지하철 교통 시스템에서 픽업 문제는 승객 흐름을 최대한 많이 포착하는 서비스 시설물들을 설치할 지하철역들을 선정하는 것이다. 본 논문에서 서울 수도권 지하철 시스템과 지하철 승객들의 흐름을 픽업 문제의 모델에 맞추어 수식화하였고, 이를 기반으로 하여 지하철 승객들의 흐름을 기종점 통행 행렬을 만들어 단계별로 가장 많은 통과 승객수를 갖는 픽업 역을 계산해내는 빠른 휴리스틱 알고리즘을 제안하였다. 대용량 교통 네트워크와 교통 흐름에 해당되는 약 400여 개의 지하철역을 가진 서울 수도권 지하철 네트워크와 약 500만 명의 지하철 교통카드 트랜잭션들을 입력으로 하여 제안된 알고리즘으로 선정된 픽업 역들을 빠른 시간 내에 얻었고, 그 중에서 상위 10개 픽업 역들을 지하철 안내 지도에 표시하여 설명하였다. 그리고, 그 결과가 거의 최적해와 같음을 추가 실험을 통하여 검증하였다.

• 산업경영시스템학회지
• /
• 제42권4호
• /
• pp.16-22
• /
• 2019

After Dantzig and Rasmer introduced Vehicle Routing Problem in 1959, this field has been studied with numerous approaches so far. Classical Vehicle Routing Problem can be described as a problem of multiple number of homogeneous vehicles sharing a same starting node and having their own routes to meet the needs of demand nodes. After satisfying all the needs, they go back to the starting node. In order to apply the real world problem, this problem had been developed with additional constraints and pick up & delivery model is one of them. To enhance the effectiveness of pick up & delivery, hub became a popular concept, which often helps reducing the overall cost and improving the quality of service. Lots of studies have suggested heuristic methods to realize this problem because it often becomes a NP-hard problem. However, because of this characteristic, there are not many studies solving this problem optimally. If the problem can be solved in polynomial time, optimal solution is the best option. Therefore, this study proposes a new mathematical model to solve this problem optimally, verified by a real world problem. The main improvements of this study compared to real world case are firstly, make drivers visit every nodes once except hub, secondly, make drivers visit every nodes at the right time, and thirdly, make drivers start and end their journey at their own homes.

• 산업경영시스템학회지
• /
• 제37권1호
• /
• pp.50-59
• /
• 2014

In this paper, we develop an efficient approach to solve a multiple-item budget-constraint newsboy problem with a reservation policy. A conventional approach for solving such problem utilizes an approximation for the evaluation of an inverse of a Gaussian cumulative density function when the argument of the function is small, and a heuristic method for finding an optimal Lagrangian multiplier. In contrast to the conventional approach, this paper proposes more accurate method of evaluating the function by using the normalization and an effective numerical integration method. We also propose an efficient way to find an optimal Lagrangian multiplier by proving that the equation for the budget-constraint is in fact a monotonically increasing function in the Lagrangian multiplier. Numerical examples are tested to show the performance of the proposed approach with emphases on the behaviors of the inverse of a Gaussian cumulative density function and the Lagrangian multiplier. By using sensitivity analysis of different budget constraints, we show that the reservation policy indeed provides greater expected profit than the classical model of not having the reservation policy.

• 대한산업공학회지
• /
• 제39권6호
• /
• pp.554-561
• /
• 2013

As a special topic of the vehicle routing problems (VRP), VRPSDP extends the vehicle routing problem as considering simultaneous pickup and delivery for goods. The past studies have mainly dealt with a only weight constraint of a loading capacity for heterogeneous products. However. this study suggests VRPSDP considering separate loading area according to characteristics of loading species. The objective is to design a set of minimum distance routes for the vehicle routing assignment with independent capacity for heterogeneous species. And then we present a another HVRPSDP model which is easy to utilizes in a unique circumstance that is a guarantee of executing a task simultaneously from the various areas under restricted time and raising an application of vehicles that returns at the depot for the next mission like the military group. The optimal results of the suggested mathematical models are solved by the ILOG CPLEX software ver. 12.4 that is provided by IBM company.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (1)
• /
• pp.700-702
• /
• 2001

컴퓨터와 네트워크의 보급이 일반화되면서 인터넷을 통한 정보 전달이 일상 생활처럼 되고 있다. 또한 인터넷, 무선통신, 그리고 자료교환에 대한 증가로 인해 다른 사용자와 접속하기 위한 방식은 빠르게 변화하고 있다. 그러나 이러한 전자메일에도 많은 문제가 존재한다. 기존의 전자메일은 간단한 방법으로 내용을 열람하거나 변조할 수 있어 중요한 정보나 사생활 노출의 위험에서 벗어날 수 없다. 이러한 데이터에 대한 보안이 기대에 미치지 못하고 있기 때문에 암호학적으로 강력한 전자메일 시스템의 개발이 시급하다. 본 논문에서는 기본적인 정보보호 서비스 외에 기존의 전자메일 시스템에서는 제공되지 않는 배달 증명 및 내용 증명 기능을 제공하고 자바 암호 API를 사용하여 안전한 키 교환이 가능하도록 하였다.