• 제목/요약/키워드: AGVs

검색결과 115건 처리시간 0.025초

AGV의 분산제어를 위한 에이전트 기반의 제어시스템 (Agent-based control systemfordistributed control of AGVs)

  • 오승진;정무영
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회/대한산업공학회 2005년도 춘계공동학술대회 발표논문
    • /
    • pp.1117-1123
    • /
    • 2005
  • This paper deals with a new automated guided vehicle (AGV) control system for distributed control. Proposed AGV control system adapts the multi-agent technology. The system is composed of two types of controller: routing and order. The order controller is in charge of assignment of orders to AGVs. Through the bidding-based negotiation with routing controllers, the order controller assigns a new order to the proper AGV. The order controller announces order information to the routing controllers. Then the routing controllers generate a routing schedule for the order and make a bid according to the routing schedule. If the routing schedule conflicts with other AGV's one, the routing controller makes an alternative through negotiation with other routing controllers. The order controller finally evaluates bids and selects one. Each controller consists of a set of agents: negotiation agent, decision making agent and communication agent. We focus on the agent architecture and negotiation-based AGV scheduling algorithm. Proposed system is validated through an exemplary scenario.

  • PDF

무혼잡 무인 운반 차량 시스템의 설계에 관한 연구 (A Study on a Congestion-free Design of AGV System)

  • 박윤선;박대희
    • 대한산업공학회지
    • /
    • 제23권3호
    • /
    • pp.559-580
    • /
    • 1997
  • It is essential to construct on efficient material flow system for the successful introduction of automated manufacturing systems. Automated Guided Vehicle System(AGVS) ploys a significant role more and more in modern manufacturing environments, because of the flexibility and the precision they offer. However, as the size and the complexity of systems increase, the problems of dispatching, routing and scheduling of AGVs became complicated due to their independent and asynchronous demands. In this paper, we review relevant papers, and provide a new and more efficient method for partitioning the AGV system by introducing the concept of Central Path. This method named Central Path design has advantages, since each partitioned workstation group is served by one AGV and the material handling between groups is performed by special AGV that is used for the Central Path. Therefore the congestion problems never occur. Furthermore Central Path Design has a high flexibility for alteration and extension of system. Finally, we demonstrate its efficiency using simulation.

  • PDF

타부탐색을 이용한 AGVS 일방향 흐름경로 설계 (Unidirectional AGVS Flowpath Design using Tabu Search)

  • 문영훈;서윤호
    • 산업공학
    • /
    • 제17권spc호
    • /
    • pp.97-102
    • /
    • 2004
  • AGV flowpath layout design is one of the most important steps for efficient AGV systems design. Since it was formulated by Gaskins & Tanchoco (1987), a unidirectional AGV flowpath layout design problem has been tackled by many researchers. However, the solution methods were traded off between the solution quality and the computational time. In this paper, a tabu search technique is applied to obtain a good solution for a relatively large problem in reasonable computational time. Specifically, fast construction algorithm for feasible initial solutions, long-term memory structure and neighbor solutions generation are adapted to the problem characteristics and embedded in the tabu search algorithm. Also, sets of computational experiments show that the proposed tabu search algorithm outperforms to the Ko and Egbelu's algorithm (2003).

Tandem형 AGV 를 통합한 셀형 제조시스템의 설계 (Design of Cellular Manufacturing Systems Integrating Automated Guided Vehicles under a Tandem Configuration)

  • 고창성
    • 한국경영과학회지
    • /
    • 제23권1호
    • /
    • pp.17-28
    • /
    • 1998
  • This study suggests a procedure for designing cellular manufacturing systems (CMS) which are combined with automated guided vehicles (AGVs) using a tandem configuration. So far most of the previous studies have dealt with conventional design problems not considering the layout and the characteristics of transporters used in CMS. A mathematical model is developed using the service time to perform material transfers as a suitable meassure. The service capacity of AGVs and space limitations are also reflected in this model. As the model can be shown strongly NP-hard, a heuristic algorithm is presented, in which each cell is temporarily formed using both the set covering model and similarity coefficients, and then locations of the cells are determined by means of tabu search and finally machine perturbations are carried out. An example problem is solved to demonstrate the algorithm developed.

  • PDF

CIMS 에서의 규칙에 근거한 AGV 경로의 설계 (Rule-based approach for the design of AGV path in CIMS)

  • 최해운;정무영
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1991년도 한국자동제어학술회의논문집(국내학술편); KOEX, Seoul; 22-24 Oct. 1991
    • /
    • pp.793-798
    • /
    • 1991
  • Implementation of AGVS (Automated Guided Vehicle System) in CIMS (Computer Integrated Manufacturing System) generally requires substantial study to optimize design and performance of the guide path. Traditional mathematical approaches have been used with limited success to analyze AGVS. These approaches, however, do not provide a practical opportunity to use by path designers. This paper presents a new approach based on Jules in designing and assessing AGV path to have better design of the closed-loop layout. A framework for the approach is proposed and a case study is reported to demonstrate the framework. Deletion of seldom used paths and addition of bypasses to solve the congestion problem are conducted automatically through simulation expefiments. To visualize die results a graphic control program is developed and integrated with AutoMod/AutoGram simulation package.

  • PDF

A Dispatching Method for Automated Guided Vehicles to Minimize Delays of Containership Operations

  • Kim, Kap-Hwan;Bae, Jong-Wook
    • Management Science and Financial Engineering
    • /
    • 제5권1호
    • /
    • pp.1-25
    • /
    • 1999
  • There is a worldwide trend to automate the handling operations in port container terminals in an effort to improve productivity and reduce labor cost. This study iscusses how to apply an AGV(automated guided vehicle) system to the handling of containers in the yard of a port container ter-minal. The main issue of this paper is how to assign tasks of container delivery to AGVs during ship operations in an automated port container terminal. A dual-cycle operation is assumed in which the loading and the discharging operation can be performed alternately. Mixed integer linear program-ming formulations are suggested for the dispatching problem. The completion time of all the dis-charging and loading operations by a quayside crane is minimized, and the minimization of the total travel time of AGVs is also considered as a secondary objective. A heuristic method using useful properties of the dispatching problem is suggested to reduce the computational time. The perfor-mance of the heuristic algorithm is evaluated in light of solution quality and computation time.

  • PDF

FMS 환경하의 효율적인 버버관리에 관한 연구 (An Efficient Buffer Management in a Multi-Cell Flexible Manufacturing Systems)

  • 이정표
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 1998년도 추계학술대회 및 정기총회
    • /
    • pp.128-132
    • /
    • 1998
  • This research is concerned with buffer management in a multi-cell FMS(Flexible Manufacturing System) with an AGVS(Automated Guided Vehicle System). To reduce blocking and starving caused by breakdowns, variablility in process times, and diversity of part routing, buffer is needed. Due to the high per unit buffer cost, which primarily consists of floor space and equipment cost, the total capacity of buffers in an FMS is very limited. Therefore, proper buffer management can provide a high system efficiency. This paper presents a buffer management model for a multi-cell FMS with an AGVS and a simulation study to compare the proposed model to a conventional buffer management model in a job shop FMS.

  • PDF

진화전략과 DEA를 이용한 통합 물류 시스템 분석 방법 (The Analysis Method of Integrated Logistic System using Evolution Strategies and Data Envelopment Analysis)

  • 엄인섭;이홍철;강정윤
    • 한국시뮬레이션학회논문지
    • /
    • 제13권4호
    • /
    • pp.17-29
    • /
    • 2004
  • The focus of this study is to represent a methodology of analysis for integrated logistic system by means of the Evolution Strategies and Data Envelopment Analysis(DEA). The integrated logistic system is composed of AS/RS (Automated Storages and Retrieval System), AGVs(Automated Guided Vehicle System) and Conveyor System. We design the simulation alternatives with choosing the qualitative critical factors for the each subsystem. Evolution Strategies is used to optimize the quantitative critical factors and responses of each alternative. DEA is applied to measure the efficiency of the alternatives in order to select the optimal operation efficiency scheme. The method of analysis which combines Evolution Strategies with DEA can be used to analyze the qualitative and quantitative critical factors in the integrated logistic systems.

  • PDF

AGVS를 포함한 FMS에서의 가상 시스템버퍼 모델에 관한 연구 (Virtual System Buffer Model in Flexible Manufacturing Systems with an AGV System)

  • Kyung Sup Kim
    • 한국시뮬레이션학회논문지
    • /
    • 제7권2호
    • /
    • pp.45-62
    • /
    • 1998
  • This research is concerned with buffer management in a multi-cell FMS with an AGVS. Buffers in manufacturing systems are required to reduce blocking and starving caused by breakdowns, variability in process times, and diversity of part routing. Due to the high per unit buffer cost, which primarily consists of floor space and equipment costs, the total capacity of buffers in and FMS is very limited. Proper buffer management can provide a high system efficiency. This paper presents a buffer management model for a multi-cell FMS with an AGVS and a simulation study to compare the proposed model to a conventional buffer management model in a job shop FMS.

  • PDF

유전 알고리듬을 이용한 Tandem AGVS 에서의 운반물 경로 설정 문제 (A Load Routing Problem in a Tandem AGVS using Genetic Algorithm)

  • 김종화;박제승
    • 산업공학
    • /
    • 제14권2호
    • /
    • pp.111-119
    • /
    • 2001
  • A tandem AGV system is based on partitioning all the stations into non-overlapping single vehicle closed loops with additional stations provided as an interface between adjacent loops. For an efficient use of this configuration, it is required to solve the load routing problem(LRP), which is primarily based on the fact that a load may be handled by several vehicles and moved through several loops before it reaches its destination. In this paper, a heuristic based on genetic algorithm(GA) is first developed to solve LRP. The first model obtains the optimal route of each job and the optimal direction of each loop when the vehicle in each loop travels unidirectionally. The second GA model obtaines the optimal polling sequence of the empty vehicle in each loop, when the vehicle can move bidirectionally.

  • PDF