• Title/Summary/Keyword: 배달문제

Search Result 63, Processing Time 0.113 seconds

Optimal Solution Algorithm for Delivery Problem on Graphs

  • Lee, Kwang-Eui
    • Journal of the Korea Society of Computer and Information
    • /
    • v.26 no.3
    • /
    • pp.111-117
    • /
    • 2021
  • The delivery problem on a graph is that of minimizing the object delivery time from one vertex to another vertex on a graph with m vertices using n various speed robot agents. In this paper, we propose two optimal solution algorithms for the delivery problem on a graph with time complexity of O(㎥n) and O(㎥). After preprocessing to obtain the shortest path for all pairs of the graph, our algorithm processed by obtaining the shortest delivery path in the order of the vertices with the least delivery time. Assuming that the graph reflects the terrain on which to solve the problem, our O(㎥) algorithm actually has a time complexity of O(㎡n) as only one preprocessing is required for the various deployment of n robot agents.

Optimal Solution Algorithms for Delivery Problem on Trees (트리에서의 배달문제에 대한 최적해 알고리즘)

  • Lee, KwangEui
    • Journal of the Korea Society of Computer and Information
    • /
    • v.19 no.2
    • /
    • pp.143-150
    • /
    • 2014
  • In this paper, we propose the delivery problem on trees and two algorithms for the problem. The delivery problem on trees is that of minimizing the object delivery time from one node to another node using n various speed robots. Our first algorithm generates an optimal solution with some restrictions in handover places. In this algorithm, we assume that the handover can be made at a vertex of given tree. We try to find the handover places and the robots participate in handover from the start node to the destination node. The second algorithm extends the first one to remove the restriction about the handover places. The second algorithm still generates an optimal solution. The time complexities of both algorithms are $O((n+m)^2)$ where n is the number of robots and m is the number of nodes.

A VRP Model for Pickup and Delivery Problem (배달 및 수거를 고려한 차량운송계획모델)

  • 황흥석;조규성;홍창우
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2000.04a
    • /
    • pp.285-288
    • /
    • 2000
  • 본 연구는 Heuristic 알고리즘 및 유전자알고리즘(GA)을 이용하여 수거(Pickup) 및 배달(Delivery)을 동시에 고려한 통합차량운송계획 모델의 개발이다. 본 연구는 기존의 TSP의 문제를 확장 응용하였으며, 이는 한 Route에서 수거지(Origin)와 운반지(Destination)를 포함하는 수요들을 만족하도록 운반되어야 하는 문제이다. 이러한 통합차량경로계획문제(VRP Vehicle Routing Problem)를 해결하기 위한 접근방법으로 Heuristic 방법을 사용하였으며, 기존의 Saving 알고리즘과 유전자알고리즘(Genetic Algorithm)의 각종 연산자(Operators)들을 계산하여 사용한 TSP문제의 해를 본 연구의 해의 초기해로 사용하였으며 수거 및 배달문제의 특성을 고려하여 해를 구하였다. 본 연구의 결과를 다양한 운송환경에서, 거리산정방법, 가용운송장비 대수, 운송시간의 제한, 물류센터 및 운송지점의 위치 및 수요량 등 다양한 인자들을 고려한 통합시스템으로 프로그램을 개발하고 Sample 문제를 통하여 응용결과를 보였다.

  • PDF

A Heuristic Search Algorithm for Vehicle Routing Problem with Mixed Delivery and Pick-up (배달과 수거의 혼합적재가 허용되는 차량경로문제의 발견적 탐색해법)

  • Chung, Eun-Yong;Park, Yang-Byung
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2004.05a
    • /
    • pp.315-318
    • /
    • 2004
  • 지금까지 대부분의 물류시스템은 생산자에서 최종 소비자에 이르는 생산물품의 수${\cdot}$배송에만 집중되어 왔으나, 최근 산업계에서는 기존의 수송시스템에 역방향 물류시스템을 통합하려는 시도가 이루어지고 있다. 본 논문에서는 배달화물과 수거화물이 혼합 적재되는 차량경로문제를 제안하고 이를 해결하기 위한 방안으로 유전알고리듬을 적용한 해법을 제시한다. 배달과 수거의 혼합적재를 허용함에 따라 고객지점에서는 적재된 혼합화물을 재배치하는 문제가 발생할 수 있다. 이 때 소요되는 적재화물의 재배치시간은 직관적인 수식으로 표현하였다. 유전알고리듬 개발과정에서 여러 가지 교차 연산자와 돌연변이 연산자들을 새롭게 고안하였다. 제안된 유전알고리듬 해법의 성능평가를 위하여 유사한 차량경로문제를 다루는 최신 알고리듬과 비교 계산실험을 수행하였다. 다양한 문제를 구성하여 실험한 결과, 제안된 유전알고리듬해법의 효과성이 입증되었다.

  • PDF

A study of Multi-commodity Pickup IT Delivery VRSP with Time-window (배달과 수거를 포함한 다품목 수송차량 배차문제에 관한 연구)

  • 조용철;이창호
    • Proceedings of the Safety Management and Science Conference
    • /
    • 2000.11a
    • /
    • pp.91-94
    • /
    • 2000
  • 본 연구에서는 차량용량이 같지 않은 복수의 다른 종류의 차량을 고려하여, 차량이 이동하면서 배달과 수거를 동시에 수행하고 수거지점으로부터 화물을 수거하여 차고지로 운송하는 귀로 화물(Backhauls)을 갖는 PDP(Pickup and Delivery Problem)문제를 그 연구 대상으로 한다. 동시에 차량을 통해 이동되는 품목이 단일 품목이 아니고, 배달 및 수거시간제약조건을 갖는 다품목 시간제약 수송차량 배차문제를 Time-space network를 이용하여 정수선형계획문제로 정식화한다. 이를 최적화 S/W LINGO를 이용하여 위의 모든 제약조건을 만족하면서 운용되는 차량수와 차량의 이동경로를 최소화하는 해를 구하고, 분석한 내용을 보여주고자 한다. 덧붙여 위 문제의 입·출력자료를 데이터베이스화하여 지리정보시스템(Geographic Information System : GIS)과 통합한 차량운행경로결정 지원시스템을 구축하기 위한 방법을 제시하고자 한다.

  • PDF

Comparative Analysis of User Experience with Delivery Applications -Focused on BaeMin, Yogiyo, Baedaltong- (배달 애플리케이션을 통한 사용자 경험 비교분석 -배달의 민족, 요기요, 배달통을 중심으로-)

  • Ko, Eun-Sung;Kim, Seung-In
    • Journal of Digital Convergence
    • /
    • v.17 no.8
    • /
    • pp.393-399
    • /
    • 2019
  • This study is to compare and analyze three leading delivery applications in Korea. As using of mobile Phone increases, the frequency of delivery applications is increasing. Nevertheless, there are still problems in usabilities. So the usability of three Applications were analyzed through an in-depth interview. Factors affecting user experience's satisfaction were identified through a 7-point scale based on Honeycomb, and the results were similar with in-depth interview, indicating what and why users overwhelmingly preferred delivery applications. This study is intended to enhance usability of all applications by analyzing the user experience of delivery applications, deriving the strengths of each vendor, applying them to all applications, and further applying the new technological ideas gained from interviews.

Delivery service 전문점 재이용 의도의 영향요인에 관한 연구 -피자전문점을 대상으로-

  • Park, Hui-Jin
    • Journal of Applied Tourism Food and Beverage Management and Research
    • /
    • v.15 no.2
    • /
    • pp.167-186
    • /
    • 2004
  • 본 연구의 한계는 설문대상이 주로 대학생들로 나타나 표본선정에 있어 고루 분포되지 못한 직업군 등으로 연구결과의 대표성에 문제가 제기된다. 또한, 이용자들이 피자 배달 전문점에 어떠한 이미지를 가지고 있는지에 관한 부분들이 결여되어 있다. 따라서, 향후 연구 과제에 대한 제안으로 인구통계적 특성이나 라이프스타일에 따른 보다 구체적인 피자 배달 전문점의 서비스 품질 등을 가미한 연구가 필요할 것이며, 이용자들의 피자 배달 전문점의 서비스품질에 대한 정확한 지각을 측정하기 위해서는 지각된 품질을 구성하는 보다 심층적인 연구가 필요한 것으로 사료된다. 향후 과제로 이러한 부족한 점들을 보완한 연구가 요구되어진다고 사료된다.

  • PDF

A Study on the Impact of Sense of Community on Public Delivery Applications Attitudes and Intentions to Use (지역공동체의식이 공공배달 앱 이용태도와 이용의도에 미치는 영향에 관한 연구)

  • Chung, Jibok
    • The Journal of the Convergence on Culture Technology
    • /
    • v.8 no.6
    • /
    • pp.127-133
    • /
    • 2022
  • In the wake of COVID-19, more consumers prefer non-face-to-face services and the explosion in the use of delivery apps is shaping a new delivery culture. Meanwhile, in order to solve social problems such as platform monopoly of private delivery apps and increased brokerage fees, many municipalities are launching public delivery apps from 2020 onwards. However, consumers who are used for the existing private delivery apps are not aware of the public delivery apps and the utilization rate is low. In this study, we will look at the impact of sense of community and service quality (information quality, delivery quality) on the intend to use public delivery apps. Studies have shown that SOC and information quality have a significant impact on the attitude of using public delivery apps, but not delivery quality. In addition, the attitude of using public delivery apps has been shown to have a mediating effect on the relationship between SOC, information quality and public delivery app use intentions respectively. Therefore, to activate the public delivery apps, it was found that it is necessary not only to promote, but also to improve user convenience, such as product search and user review inquiry to improve information quality, along with efforts to strengthen the sense of local community.

A Study on the Introduction of Outsourcing of the Delivery System for the Small Service Industry using Simulation (시뮬레이션을 활용한 소상공 서비스 회사의 배달시스템 외주화 방안 도입에 대한 연구)

  • Gu, Seung-Hwan;Noh, Seung-Min;Jang, Seong-Yong
    • Journal of the Korea Society for Simulation
    • /
    • v.22 no.3
    • /
    • pp.43-53
    • /
    • 2013
  • The paper addresses the introduction of outsourcing of delivery service for the small service industries such as delivery based restaurant in order to increase the profit and revenue of the service company, upgrade the delivery satisfaction for the customers, and expand the welfare of the senior people through the work. The chinese restaurants are selected as model service companies, outsourcing of delivery services are suggested for those restaurants and simulation models are developed for all operation systems for them. Some of input data for the simulation are collected from the real world and others are refined through the interview with the field workers. 6 scenarios are established considering the number of deliverers and delivery charges and simulation experiments for each scenario have been done according to the 3 kind of situations of the service companies. The results show that introduction of outsourcing increases the revenue and profit of the service company, decreases the service time for the customers and increases the revenue of the delivery outsourcing company employing the senior people. So delivery outsourcing for the service industries can be considered as a good solution for the welfare problem of the senior people.

Health Nutritionist Robot for Visually Impaired Individuals : Harvesting Vegetable Crops (시각장애인을 위한 과채류 수확 및 배달 로봇)

  • Ji-Whan Hong;Sang-Ho Lee;Hyun-Jin Park;In-Soo Kim
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2023.11a
    • /
    • pp.978-979
    • /
    • 2023
  • 시각 장애인들은 식품의 영양 정보 표시 부재로 인해 식품 섭취에 어려움을 겪고 있는 상황이며, 전국 등록 장애인 수는 고령화와 함께 지속적으로 증가하는 추세이다. 이에 따른 돌봄 인력 부족 및 돌봄 예산 증가가 예상되고 있다. 이러한 배경을 고려하여, 본 논문에서는 시각 장애인들에게 영양을 고려한 식자재를 제공하기 위한 과채류 수확 로봇을 개발하고 제공함으로써, 과채류 섭취 부족 문제와 돌봄 인력 부족 문제를 해결하는 것을 목표로 한다. 특히, 본 제품은 사용자의 편의성을 고려하여 음성 인식 기능을 도입하고, 사용자의 요구사항에 따른 권장 섭취량을 기반으로 수확 및 자율주행 배달 서비스를 제공한다.