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

최근 비대면 수요의 증가와 함께 유통·물류산업은 배송서비스 품질 향상을 위해 전략을 세워왔고, 퀵커머스 배송과 같은 빠른 배송서비스가 일상화되자 소비자의 배송서비스의 품질에 대한 기대치도 높아졌다. 이제는 뉴노멀 시대에 접어들며, 수요 불확실성에 대응할 혁신적 기술이 요구된다. 본 논문에서는 배송서비스 품질 향상 전략으로 도로주행 트랜스퍼 크레인을 메타버스 플랫폼을 통해 제안한다. 트랜스퍼 크레인은 도로의 정체와 상관없이 화물운송이 가능하여 배송서비스 속도 향상과 함께 도로 혼잡비용 감소 등 여러 부가적인 효과를 기대해 볼 수 있다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2022년도 춘계학술발표대회
• /
• pp.483-486
• /
• 2022

최근 이커머스 시장의 지속적인 성장으로 빠른 배송과 대용량 물류 처리를 위한 효율적 배송 시스템 마련의 필요성이 증가하고 있다. 본 연구에서는 도심 물류 거점에서의 현재 배송 물량 할당의 불균등 문제를 실무적 관점에서 정의하고, 비지도 학습 기반 클러스터링 기법을 통해 불균등 배송 할당 문제를 개선해 보고자 했다. 분석 결과 K-means++ 알고리즘 기반 클러스터링에서 최적화된 물량 할당에 대한 개선 가능성을 검증할 수 있었다. 향후 지형 정보, 교통량 등의 상세 변수를 추가하여 머신러닝 기반의 물류 배송 최적화를 위한 연구 영역을 확장할 수 있을 것으로 기대된다.

• 한국컴퓨터정보학회논문지
• /
• 제26권9호
• /
• pp.143-153
• /
• 2021

본 논문의 목적은 빠른 배송을 위한 배송 차량의 유연 회차와 크라우드쉬핑(Crowd Shipping) 배달원인 플렉스를 활용한 "유연 회차와 플렉스" 방식을 제안하고, 풀이 알고리즘을 제안하는 것이다. 알고리즘은 선행 연구에서 성능이 검증된 2-opt를 사용하여 차량 경로를 계산하고, 절약 휴리스틱(Saving heuristic)을 변형한 방식으로 플렉스에 할당할 고객을 계산한다. 알고리즘은 차량과 플렉스를 분리하는 것이 아니라, 상호 보완적으로 운용될 수 있게 한다. 이를 위해 차량 정보가 플렉스 할당 과정에 고려되도록 하였다. 본 연구의 실험은 다양한 도심지의 상황을 상정한 Random, Mixed, Cluster 인스턴스로 구성되었다. 실험 결과 모든 인스턴스에서는 플렉스의 사용이 차량 유연 회차의 효율성을 높여주는 것을 확인하였다. 또 플렉스와 배송 지연 시간 비용에 대한 민감도 분석에서는 "유연 회차와 플렉스"가 차량만을 사용하는 방식의 차량 대수에 따라 값에 차이를 보였지만, 플렉스 비용이나 배송 지연 시간 비용이 200% 증가하는 경우에도 우위를 유지하는 것을 확인하였다. 본 연구의 결과는 플렉스가 차량과 연계되어 활용되는 경우, 플렉스에 의해 서비스되는 고객뿐만 아니라 차량으로 서비스되는 고객들의 서비스 품질을 높일 수 있음을 보여준다.

• 한국항해항만학회지
• /
• 제29권3호
• /
• pp.221-226
• /
• 2005

본 연구는 화물 운송 문제에 GIS 기법을 응용하여 화물의 수거 및 배송문제를 개선한 논문이다. 최근 국내 물류업체들은 인터넷을 기반으로 주문, 검색 및 화물의 추적 등을 온라인상에서 실행토록 하는 방법을 중시하게 되었다. 국내외 배송 관련 기업들은 빠른 서비스를 요 구하는 긴급주문의 비중이 커 가는 시장변환에 대처해서, 서비스 능력의 향상과 효율적인 차량관리를 위해서 GPS와 TRS 등의 정보통신기술을 이용하여, 기업의 배차업무를 개선하려고 노력하고 있다. 하지만 아직까지 배차 담당자의 의사결정을 지원할 수 있는 배차기법에 대한 연구는 거의 이루어지지 않고 있는 것이 현 실정이다, 본 연구에서는 GIS기반 하에서의 거리산정방법을 제안하고 이를 이용하여 차량운송 및 수거계획 알고리즘을 개발하였다. 또한 본 연구에서는 차량 및 화물정보를 GIS환경에서 실시간으로 조회해 볼 수 있도록 하였으며, 입출력자료와 차량 및 화물정보 조회결과를 GIS환경에서 구현하도록 하였다. 사용자들을 위하여 GUI-type 프로그램을 개발하고 실 예제를 통하여 Sample 출력을 보였다. 본 연구의 결과는 추후 약간의 수정 보완을 통하여 실제 물류센터에서의 운송계획 작성시 바로 적용할 수 있을 것이라고 판단된다.

• 한국지역지리학회지
• /
• 제10권1호
• /
• pp.158-176
• /
• 2004

본 연구는 오프라인을 기반으로 한 인터넷 쇼핑몰의 유통체계와 상품판매의 공간적 특성을 밝히는 것이 목적이다. 본 사례업체의 유통체계는 크게 메이커에서의 상품 선정과정과 소비자로의 상품 배송과정으로 구분된다. 이는 물류센터의 기능과 역할을 모두 위탁한 결과이다. 또한 오프라인인 백화점과 구별된 물류시스템을 이용하고 있으며 비용절감과 보다 빠른 배송을 위해 배송부문을 택배사에 외부수주하고 있다. 배송권별 상품판매의 특성을 살펴보면 본사가 입지한 배송권에 상품판매가 집중적으로 이루어지는 형태를 보인다. 이는 오프라인을 기반으로한 인터넷 쇼핑몰이 공간의 제약을 완전하게 극복한 통신판매가 아님을 말해 주는 것이다. 또한 지역별 상품 판매에 영향을 미치는 공간적 분포 요인은 20$\sim$49세의 여성인구수와 거리임이 밝혀졌다.

• 대한교통학회지
• /
• 제22권7호
• /
• pp.107-117
• /
• 2004

특송 소화물 수송은 상품의 생산과 소비에 직결되어 있으며 소비자에 대한 원활한 소화물 수송이 경제에 미치는 영향이 지대하므로 그 중요성은 날로 증대하고 있다. 특히, 소비자 중심의 다 빈도 소량 운송시대로의 전환과 택배 등 특송 소화물 운송 산업의 활성화에 대한 화물수송 증가추세에 비해 적절한 계획 및 정책이 결여되어 있는 실정이다. 본 논문에서는 물류센터(단지)에서 모든 고객에게 수 배송을 가장 빠른 시간 내에 완료하여 고객이 서비스를 받기 위해 대기하는 시간을 최소화하는 차량경로를 결정하는 배송완료시간 최소화를 위한 차량경로모형을 제시한다. 본 연구에서는 마지막으로 방문을 받는 수요자의 대기시간을 최소화하는 개념으로서 생산문제와 비교하면 단위시간당 동일한 비용이 지출된다고 가정 할 때 모든 제품의 생산 및 판매까지의 총 비용을 최소화하는 것이 고전적인 차량경로문제라고 본다면 모든 제품의 생산완료 시점을 최소화하여 납기일을 단축시키는 것이 특징으로 볼 수 있다. 본 수리모형이 고전적인 차량경로문제와 구별되는 개념 중 하나는 각 차량의 마지막 방문수요지에서 물류센터로 복귀하는 시간은 고려하지 않으며 이에 따라 동일한 수요자를 방문하더라도 방문순서에 따라서 이동시간이 상이한 것과 또한 차량들이 방문하는 총 이동시간이 동일하더라도 경로 변경에 따라 모든 수요자 중 가장 마지막에 방문을 받는 수요자의 대기시간을 단축할 수 있다. 일반적으로 이러한 모형은 배송을 완료하는 시점이 중요시 되는 특송 소화물, 신문배송 문제, 신선함을 요하는 상품 또는 퀵 서비스 등 다양한 서비스 문제에 확대 적용할 수 있다. 제시된 모형은 ILOG Cplex 및 Solver를 활용하여 기존 차량경로문제와 비교하여 다양한 고객 및 차량 수에 대하여 최적해에 근접한 해를 쉽게 구할 수 있다.

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

최근의 택배사업은 단순한 우편물의 운송이라는 관점을 뛰어넘어, 좀 더 안정적이고 빠른 운송을 요구하고 있다. 특히, 오토바이를 이용한 택배사업은 요즘처럼 교통난이 심한 도심에서 주문 받은 물품을 보다 짧은 시간에 운송하는 것을 최대목표로 삼는다. 본 논문에서는 보다 빠른 배송을 위해 실시간으로 배달자의 위치를 검출하여 주문에 대한 배달시간을 최소화시키는 배달자를 선정, 배달하는 시간 최적화 방법에 대한 알고리즘을 제안한다.

• 디지털콘텐츠학회 논문지
• /
• 제6권1호
• /
• pp.55-62
• /
• 2005

개인휴대단말기(Personal Digital Assistant : PDA)와 CPS 수신기 및 전자 지도를 결합하여 차량 항법 소프트웨어를 개발하는 연구는 최근 활발하게 연구되고있다[1],[2]. 많은 웹사이트에서 전자 지도를 이용한 다양한 서비스를 제공하고 있다. 이들 서비스 중 사용자가 지정한 두 지점 사이의 최적, 최단 거리를 계산해주는 서비스는 매우 유용하게 사용되고 있는 서비스중의 하나이다. 이러한 최적거리 및 최단거리 계산 서비스는 택배 등 물류부분에서 많이 사용되어진다. 물류시스템에서는 차량관제 시스템을 구축하여 물류차량의 최적 이동경로를 파악하고 관리함으로써 비용절간 차량 및 인력활용의 효율성을 높일 수 있다[2]. 본 연구에서는 물류차량의 이동방향과 배송지의 위치를 고려한 최적경로를 계산함으로써 배송지의 위치에 맞게 최단경로 알고리즘을 개발하였으며, 최적경로 알고리즘은 빠른 시간에 최적경로를 찾기 위해 유전자 알고리즘을 도입하였다[3]. 이러한 방법을 사용함으로써 많은 경유지를 거치는 경우라도 빠른시간 안에 최적의 경로를 찾을 수 있다.

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

인터넷을 이용한 사이버 거래가 빠른 속도로 증가함으로써 기업에게 있어 인터넷 쇼핑몰 구축은 더 이상 선택사항이 아닌 필수 사항이 되었다. 하지만 현재 사이버 거래 수준은 전통적 상거래 수준에 못 미칠뿐더러 거래 항목에 있어서도 매우 제한적인 것이 사실이다. 앞으로 사이버 거래는 계속적으로 증가하리라 전망되지만 제품의 특성 혹은 고객의 기호에 따라 전통적 상거래도 그 영역을 차지하며 함께 양립하여 발전할 것이다. 이에 본 연구에서는 기존의 상거래 시스템에 사이버 거래기능을 추가하는 모델을 제시한다. 먼저 지리적으로 멀리 떨어져 있는 유통망의 정보화를 위하여 인터넷 기술을 이용하고 공급체인(Supply Chain) 전체에 걸친 동기화를 위해 TOC(Theory of Constraint)의 DBR(Drum-Buffer-Rope) 스케줄링을 응용한다. 모든 생산 및 유통의 흐름 속도가 최종 분배 센타에 접수되는 고객의 요구에 따라 이루어지게 함으로써 공급체인 전체에 걸친 동기화를 이룰 수 있고 지속적인 버퍼 관리를 통하여서 재고의 절감은 물론 미출고의 발생도 최소화할 수 있다. 만약 분배 센타에 재고부족 현상이 일어날 경우에는 공급체인 상의 능력제약자원(Capacity Constraint Resource . CCR)을 찾아 개선 활동을 수행하며 공급체인의 흐름 속도를 능력제약자원에 맞추어 조절한다. 분배 센타에서 대리점 혹은 사이버 고객으로의 배송은 부분적 분할납품 Partial Transshipment : PT) 전략을 적용한다. 즉 각 분배 센타가 관리하는 수요지 중 인접한 지역을 부분적 분할납품 전략 적용 수요지로 선택하고 사이버 거래를 통해 생성된 물류가 부분적 분할납품 전략 적용 수요지에 분배되게 함으로써 각 분배 센타의 재고 완충역할을 수행하게 한다. 이에 따라 안전 재고 및 역 배송을 최소화 할 수 있을 뿐 아니라 미 출고로 인한 손실을 최소화하며 고객의 서비스를 일정하게 유지시킬 수 있을 것으로 기대된다.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회 2001년도 추계학술대회 논문집
• /
• pp.387-390
• /
• 2001

e-Business는 최근 IT산업에서 가장 빈번히 등장하는 화두이다. 인터넷이 빠른 속도로 보급되고 시간과 공간의 한계를 극복할 수 있는 가능성을 제공함에 따라 기존의 오프라인 시스템들의 인터넷과 연동이 추구되고 있다. 인터넷과의 연동은 단순한 정보의 공유뿐만 아니라 지식, S/W, E/W 등의 거의 모든 IT자원들에 대한 공유를 촉발시키고 있다〔1〕. 1990년대 정보기술 아웃소싱은 괄목할 만한 성장을 가져왔다. 최근 새로운 종류의 아웃소싱 비즈니스 모델인 ASP(Application Service Providers)의 등장으로 정보기술 시장의 주요 이슈로 주목받고 있다. 하지만 아직 초기단계이기 때문에 수요층의 인식부족, 효과에 대한 확신 부족 등과 같은 여러 걸림돌이 있지만 e-Business의 핵심영역으로 발전할 것으로 전망된다. ASP는 e-Business관련 소프트웨어 및 어플리케이션을 배송하는 하나의 방식이다. 즉, ASP는 e-Business를 가능하게 하는 Enabler라고 볼 수 있다〔3〕. 본 연구는 ASP(Application Service Provider, 이하 ASP)의 서비스 품질의 차원을 분류하여 고객에게 보다 중요한 품질 요인을 찾기 위한 측정의 개념적 틀을 제시하고자 한다.