Dynamic Pickup and Delivery Problem with External Demand for Autonomous Delivery Robots in Airport Terminal :공항 터미널에서의 자율주행 배송 로봇을 사용한 외부 수요가 있는 동적 픽업 및 딜리버리 문제

정준화

추천

검색

자료유형: 학위논문

저자정보: 정준화 (서울대학교, 서울대학교 대학원)

지도교수: 문일경

발행연도: 2024

저작권: 서울대학교 논문은 저작권에 의해 보호받습니다.

이용수6

초록· 키워드

단거리 배송 목적으로 운용되는 자율주행 배송 로봇(ADR)은 하나의 활용성 높은 서비스 형태가 되고 있다. 이때 로봇으로의 주문 할당은 자동화된 배송 작업에서 고품질을 보장하는 데 있어 중요한 요소이다. 본 논문은 자율주행 로봇을 사용한 동적 픽업 및 딜리버리 문제(DPDP-AR)를 다루며, ADR 편대가 상점에서 물품을 픽업하고 이를 고객에게 배송하는 일련의 서비스에 대해 다룬다. 주문의 도착 시간은 불확실하며, 각 주문에 대한 배송 기한이 존재한다. ADR의 배터리 소모가 문제 상황에서 고려되며, 운영을 위한 배터리 충전 전략을 개발하였다. 문제에 존재하는 추계성과 동적인 특성을 다루기 위해, 새로운 주문이 도착할 때마다 이전에 할당된 주문을 포함하여 스케줄링하는 재할당 정책을 개발하였다. 또한 수요가 높은 시기를 예측할 수 있기 때문에 피크기간에 대한 배터리 관리가 제안되어 피크 기간에 ADR의 이용률을 향상시켰다. 실제 공항 터미널에서의 ADR 음식 배송 서비스 사례에 대한 실험이 수행되었으며, 현재 관행과의 비교를 통해 개발된 정책을 사용할 때 서비스 품질이 향상되었음을 보일 수 있었다.

#dynamic pickup and delivery problem #autonomous delivery robot #battery recharging strategy #peak period management

Abstract i
Contents iv
List of Tables v
List of Figures vi
Chapter 1 Introduction 1
Chapter 2 Literature Review 5
Chapter 3 Problem description and mathematical model 10
3.1 Problem statement . 10
3.2 Battery management 15
3.3 The static model 18
Chapter 4 Solution methodology 22
4.1 Reassignment policy 22
4.2 Peak time management . 28
Chapter 5 Numerical experiments 31
5.1 Description of the test instances 31
5.2 Performance analysis of reassignment policy 34
5.3 Performance analysis of peak time management 43
Chapter 6 Conclusion 47
Bibliography 49
국문초록 57
iv

최근 본 자료

전체보기

구분	그룹	데이터 항목
AI 학습용 데이터	원문	원문 PDF 파일
AI 학습용 데이터	원문 + 메타 (기본/상세)	원문 PDF 파일 및 서지정보 CSV
대량 구매용 데이터	B2B 구독 방식	특정 자료 한정으로 원문 접근 권한 부여
대량 구매용 데이터	URL 전달 방식	바로 PDF 뷰어를 열람할 수 있는 URL 제공

구분	그룹	데이터 항목
AI 학습용 데이터	기본 메타	발행기관명, 간행물명, 권호명, 권(vol), 호(issue), 통권, 발행연도, 발행월, 논문명, 저자명, 시작페이지, 종료페이지, 전체페이지, 상세페이지URL
상세 메타 데이터	발행기관 메타	발행기관 이명, 영문명, 창립연도, 홈페이지URL, 발행기관 소개
	간행물 메타	부제목, 간행물 유형, ISSN, ISBN, 최초발행연도, 폐간연도, 간행빈도, 발행주기, 등재사항, 이용수, 피인용수, 권호수, 논문수, 표지이미지
	논문 메타	작성 언어, 부제목, 대등제목, 목차, 키워드, 초록, 이미지, 참고문헌, 이용수, 피인용수, 논문활용도, DBpia통합주제분류, KDC분류, DDC분류, 한국연구재단분류, UCI, DOI
	저자 메타	소속기관, 소속부서, 직급, 연구분야, 연구키워드, 이용수, 피인용수, 저자 논문활용도

구분	그룹	데이터 항목
※ 결합형/맞춤형 메타 데이터는 신청 내용에 따라 다양하게 제공 가능
이용순위 정보	주제분야별 많이 이용된 논문	“인문학”에서 많이 이용된 논문 TOP100
	이용기관별 많이 이용된 논문	“중고등학교”에서 많이 이용된 논문 TOP100
	세부기관별 많이 이용된 논문	“서울대학교”에서 많이 이용된 논문 TOP100
	키워드별 많이 이용된 논문	“Chat GPT”에서 많이 이용된 논문 TOP100
키워드 정보	많이 이용된 키워드	특정기간/분야/저널 내 많이 이용된 키워드
	많이 발행된 키워드	특정기간/분야/저널 내 많이 발행된 키워드
	많이 검색된 키워드	특정기간/분야/저널 내 많이 검색된 키워드
	연구 트렌드 키워드	특정 키워드 연관 연구동향 분석 데이터 키워드

논문 기본 정보

초록· 키워드

목차

최근 본 자료

댓글(0)