학술논문
음식 배달 서비스를 위한 배달 라이더의 최적 주문 선택 및 경로 연구
이용수 53
- 영문명
- The Optimal Set of Orders and Courier Path for Food Delivery Services
- 발행기관
- 한국생산관리학회
- 저자명
- 양진영 이행주
- 간행물 정보
- 『한국생산관리학회지』第33卷 第4號, 665~677쪽, 전체 13쪽
- 주제분류
- 경제경영 > 경영학
- 파일형태
- 발행일자
- 2022.12.30
4,360원
구매일시로부터 72시간 이내에 다운로드 가능합니다.
이 학술논문 정보는 (주)교보문고와 각 발행기관 사이에 저작물 이용 계약이 체결된 것으로, 교보문고를 통해 제공되고 있습니다.
국문 초록
본 연구는 배달 라이더의 제한된 배달 시간내에서 수익을 최대화하는 주문 선택 및 최적 경로를 결정하는 문제를 다룬다. 먼저 본 문제를 해결하기 위하여 혼합정수계획 모형을 개발하였다. 그러나 대부분의 TSP(Travelling Salesman Problem)와 같이 본 연구에서 다루는 문제도 주문 건수가 증가하게 되면 최적해를 탐색하는 시간이 기하급수적으로 증가하는 NP-hard 문제이다. 때문에 현장에서 활용 가능한 3종류의 휴리스틱 알고리즘을 개발하였다. 다양한 실험을 통해서 개발한 알고리즘이 우수한 성능을 보여주고 있음을 확인하였다.
영문 초록
This study deals with the problem of determining the optimal order selection and courier route to maximize the profit for a limited delivery time. The mixed integer programming model is developed to solve this issue. Since this research problem is similar to the travelling salesman problem (TSP), it is considered an NP-hard (non-deterministic polynomial-time hard) problem. Hence, the time to find the optimal solution increases exponentially as the number of orders increases. To deal with this complexity, we develop three types of heuristic algorithms that can be used to solve real-world problems. Through various numerical experiments, we show that the developed algorithms perform well.
목차
Ⅰ. 서론
Ⅱ. 혼합정수계획모형
Ⅲ. 휴리스틱 알고리즘 개발
Ⅳ. 수치예제
Ⅴ. 수치실험
Ⅵ. 결론 및 향후과제
참고문헌
해당간행물 수록 논문
참고문헌
관련논문
경제경영 > 경영학분야 BEST
더보기경제경영 > 경영학분야 NEW
- The Determinants of Entrepreneurial Inentions in Local Brand Fashion: A Perspective from Vietnamese Youth.
- Activation Plan of the Post-Construction Sales through a Perception Survey of Seoul Citizens and Experts
- The Effect of Consumption Value of Alternative Protein Products on Self-Efficacy and Purchase Intention
최근 이용한 논문
교보eBook 첫 방문을 환영 합니다!
신규가입 혜택 지급이 완료 되었습니다.
바로 사용 가능한 교보e캐시 1,000원 (유효기간 7일)
지금 바로 교보eBook의 다양한 콘텐츠를 이용해 보세요!