메뉴 건너뛰기
.. 내서재 .. 알림
소속 기관/학교 인증
인증하면 논문, 학술자료 등을  무료로 열람할 수 있어요.
한국대학교, 누리자동차, 시립도서관 등 나의 기관을 확인해보세요
(국내 대학 90% 이상 구독 중)
로그인 회원가입 고객센터 ENG
주제분류

추천
검색
질문

논문 기본 정보

자료유형
학술저널
저자정보
정지복 (공주대학교)
저널정보
충남대학교 경영경제연구소 경영경제연구 경영경제연구 제44권 제4호
발행연도
2022.11
수록면
51 - 62 (12page)

이용수

표지
📌
연구주제
📖
연구배경
🔬
연구방법
🏆
연구결과
AI에게 요청하기
추천
검색
질문

초록· 키워드

오류제보하기
본 연구는 클라우드 기반의 협력적 배송에서 협력적 배송을 통한 이동거리 단축 효과를 극대화하는 배달원-수요자 매칭 문제를 다루고 있다. 정수계획법 기반의 최적화 모형을 제시하였으며 배달원-수요자 매칭 문제의 계산복잡도가 NP-hard에 속하는 문제임을 증명하였다. 또한, 문제 구조가 특수한 경우(K=2)에 한하여 최대매칭문제(maximal matching problem)로 변환이 가능하며 탐욕(greedy) 해법으로 다항시간안에 최적해를 구할 수 있음을 보였다. 본 연구결과는 클라우드 기반의 협력적 배송 플랫폼 운영자가 배달원과 수요자를 매칭하는 문제에서 실무적으로 의미있는 시사점을 줄 수 있으며 향후 연구에서는 배달원-수요자 매칭 문제의 일반적인 경우(K≥3)에 대한 효과적인 휴리스틱 개발과 성능분석이 진행될 필요가 있다.

목차

요약
Ⅰ. 서론
II. 연구 배경과 이론적 연구
III. 문제 정의 및 최적화 모형
IV. 최적화 해법(K=2)
V. 결론
참고문헌
Abstract

참고문헌 (0)

참고문헌 신청

함께 읽어보면 좋을 논문

논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!

이 논문의 저자 정보

이 논문과 함께 이용한 논문

최근 본 자료

전체보기

댓글(0)

0