Title

An Integrated Optimization of Resource Allocation and Conflict-Free Robot Routing in Robotic Mobile Fulfillment Systems

Alternative Title

자동화 물류 창고 시스템에서의 자원 할당과 로봇 경로의 통합 최적화

DGIST Authors

KYUJIN KYUNG ; BaekGyu Kim ; Deepak Gangadharan

Advisor

김백규

Co-Advisor(s)

Deepak Gangadharan

Issued Date

2025

Awarded Date

2025-08-01

Type

Thesis

Description

Robotic Mobile Fulfillment System (RMFS), Mixed Integer Linear Programming (MILP), Genetic Algorithm (GA)

Table Of Contents

1. Introduction 11
1.1 Robotic Mobile Fulfillment System 11
1.2 Decision Problems in RMFS 12
2. Problem Statement 14
3. Solution Methods for Resource Allocation and Robot Routing 16
3.1 Optimal Approach with MILP Model 16
3.1.1 Constraints 18
3.1.2 Objective Function 22
3.2 Heuristic Approach with Genetic Algorithm 23
3.2.1 Genetic Algorithm Overview 23
3.2.2 Chromosome Representation 25
3.2.3 Initial Population 26
3.2.4 Genetic Operations and Evaluation 29
4. Experiments and Case Study 34
4.1 Experiment 1: Solution Quality and Computation Time 34
4.2 Experiment 2: Scalability 36
4.3 Experiment 3: Performance Comparison with Different Initial Population Strategies 38
4.4 Case Study: Impact of Robot Initial Location and Picking Workstation Placement 39
5. Discussions 42
6. Conclusion 43
References 44

URI

https://scholar.dgist.ac.kr/handle/20.500.11750/59834
http://dgist.dcollection.net/common/orgView/200000888452

DOI

10.22677/THESIS.200000888452

Degree

Master

Department

Department of Electrical Engineering and Computer Science

Publisher

DGIST

Show Full Item Record