최대 기대 응답 시간을 최소화 하기 위한 일반화된 수요-설비 할당문제
- Title
- 최대 기대 응답 시간을 최소화 하기 위한 일반화된 수요-설비 할당문제
- Other Titles
- A study on the generalized demand-facility allocation problem to minimize the maximum expected response time problem.
- Author
- 김효진
- Advisor(s)
- 정인재
- Issue Date
- 2016-02
- Publisher
- 한양대학교
- Degree
- Master
- Abstract
- This research presents a decision model for demand-queueing facility allocation. The objective function of model is to minimize the maximum response time (waiting time in a queue plus travelling time from demand point to facility location) by allocating the demand points to fixed facilities. This research deals with a general case when the number of facility is more than two which is NP-hard.
This thesis suggests 3 heuristic algorithm where (1) heuristic focuses on the balance facilities arrival rate by sacrificing the travelling time. Also (2) heuristic focuses on the shortest distance allocation without balancing the facilities service rates. Finally, (3) heuristic tries to the balance the facility’s waiting time and the shortest distance allocation.
The first experiment considers the comparison between the optimal solution and heuristic algorithms in case of 2-facility problem. The second experiment has been performed for more than two facilities problem. The experimental results show that the heuristic (2) outperforms the other algorithms for all cases.
The experimental results show that the effect of transportation time is more importance than the waiting time in order to reduce the maximum expected response time.
- URI
- https://repository.hanyang.ac.kr/handle/20.500.11754/127188http://hanyang.dcollection.net/common/orgView/200000428895
- Appears in Collections:
- GRADUATE SCHOOL[S](대학원) > INDUSTRIAL ENGINEERING(산업공학과) > Theses (Master)
- Files in This Item:
There are no files associated with this item.
- Export
- RIS (EndNote)
- XLS (Excel)
- XML