M/G/1시스템 물류시스템 상에서의 최적의 AGV 운영룰에 대한 해석적 연구
Analytical syudy for the best transporter dispatching rule for an M/G/1 model
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
제조시스템에 대한 평가지표로 사용되는 중요한 기준 중 하나인 사이클 타임(Cycle Time) 중에는 재공품들이 AGV(Automatic Guided Vehicle)에 의해 이동되어지는 물류운송시간이 큰 부분을 차지하고 있기 때문에 이러한 물류이송시간의 최소화을 통한 사이클 타임의 단축을 위해 여러 가지 차량배차알고리듬이 연구, 개발되고 있다. 본 연구에서는 M/G/1 물류시스템 상에서 차량 배차 알고리듬 중 가장 보편적으로 적용되어 지는 규칙 중 하나인 SDR(Shortest Distance Rule)에 대해 수리적인 접근방법을 통해 최적의 AGV 운용룰이 될 수 있다는 것을 증명하였고 이를 위해 시스템의 이상성을 방지할 수 있는 몇 가지의 가정과 조건을 도출하였다.
Abstract
The cycle time in manufacturing is one of the important criteria that evaluate the system efficiency and the time for material handling movement in the system take a large portion in the cycle time. The effective vehicle operation in the system could reduce this material handling time and improve system efficiency. Many researches related AGV(Automated Guided Vehicles) dispatching algorithm has been conducted for this reason. In this study, we prove mathematical validity for the SDR(Shortest Distance Rule) which is the most commonly used algorithm as dispatching rules in M/G/1 production system and we show that the SDR is the optimal AGV operation rule. We also set the several assumptions and conditions for prevention of system abnormality.
참고문헌 (15)
- Akturk, M.S, "Scheduling of automated guided vehicles in a decision making hierarchy", 34(2), pp.577~591 (1996)
- Bartholdi, "Decentralized control of a fixed route automatic guided vehicle system", pp.76~82 (1989)
- Bilge U, "AGV SYSTEMS with Multi-Load Carriers: Basic Issues and Potential Benefits", 16, pp.159~174 (1997)
- Y.A, "Tandem configurations for automated guided vehicle systems and the analysis of single vehicle loops. IIE Transactions", pp.72~82 (1991)
- Cheng, "A simulation study of automated guided vehicle dispatching", pp.335~338 (1987)
- Co C, "A Review of Research on AGVS vehicle management. Engineering Costs and Production Economics", pp.35~42 (1991)
- J.M.A, "Characterization of automatic guided vehicle dispatching rules International Journal of Production Research", pp.359~374 (1984)
- Hwang, H, "Development of dispatching rules for automated guided vehicle systems", 17(2), pp.137~143 (1998)
- Ho, Y.C., and Shaw, H.C, "The performance of multiple-load AGV system under different guide path configuration and vehicle control strategies", 1(2), pp.218~231 (2000)
- Kim, "Conflict-free shortest-time bi-directional AGV routing. International Journal of Production Research", pp.2377~2391 (1991)
- Koo, P, "Vehicle travel time models for AGV systems under various dispatching rules", 14(3), pp.249~261 (2002)
- Maxwell, "Design of automated guided vehicle systems", pp.114~124 (1982)
- "A Simulation Study of multiple-load-carrying Automated Guided Vehicles in a Flexible Manufacturing System. International Journal of Production Research. 26" (1988)
- Tanchoco JMA, "Real Time Control Strategies for Multiple-Load AGVs Material Flow Systems in Manufacturing. JMA Tanchoco Ed. Chapman and Hall" (1994)
- Yim, "Push and pull rules for dispatching automated guided vehicles in a flexible manufacturing system International Journal of Production Research", pp.43~57 (1993)