• 한국시뮬레이션학회:학술대회논문집
• /
• 한국시뮬레이션학회 1999년도 춘계학술대회 논문집
• /
• pp.184-188
• /
• 1999

The performance of an AGV varies with the applied AGV dispatching rule in the operation of AGVS. This study proposes a multi-attribute AGV dispatching rule. The suggested dispatching rule considers the output queue of a workstation, distance between an idle AGV and a workstation to be served, the input queue of the destination and the remaining job process of a part. This study suggests two types of and the remaining job process of a part. This study suggests two types of multi-attribute dispatching rules. One is an one-stage rule which selects the part to be served considering four attributes simultaneously. The other is a two-stage rule by which a workstation is selected and a part is chosen from the selected workstation. The simulation runs were executed under different experimental conditions to obtain preliminary statistics on the several performance measures.

• 한국시뮬레이션학회논문지
• /
• 제7권1호
• /
• pp.39-51
• /
• 1998

In this paper, MVED (Minimum Vehicle's Empty Distance), a new dispatching rule for a Single Loop-Single Vehicle AGV system, is developed. Single Loop-Single Vehicle AGV system consists of segmented bi-directional single loops, in which only one AGV is assigned. The MVED rule is focused on minimizing vehicles empty travel distance. Using simulation, the performance of the MVED is compared with that of existing dispatching rules such as STT/D and MEVTT. The results show MVED rule's better performance than others. ARENA is used as a simulation language.

• 한국항해항만학회:학술대회논문집
• /
• 한국항해항만학회 2011년도 춘계학술대회
• /
• pp.218-219
• /
• 2011

본 논문은 컨테이너 운송을 위한 AGV(Automated Guided Vehicle) 배차 전략을 대상으로 한다. AGV 배차 문제는 안벽 크레인의 대기 시간과 AGV의 주행 거리를 최소화하도록 AGV에 작업을 할당하는 것이 목표이다. 터미널 환경의 동적인 특성으로 인해 계획 결과의 정확한 예측이 어렵고 수정이 빈번하기 때문에 실무에서는 의사결정 시간이 짧은 단순 규칙 기반 배차가 많이 쓰인다. 그러나 단순 규칙 기반 배차는 근시안적 특성으로 인해 배차의 다양한 성능 지표를 만족시키지 못하는 한계가 있으며 이를 극복하기 위해 본 논문에서는 복수 규칙 기반의 배차 전략을 제안한다. 복수 휴리스틱 기반 배차 전략은 여러 규칙의 가중합으로 구성되며 규칙 사이의 가중치를 최적화하기 위해 다목적 진화 알고리즘을 적용하였다. 시뮬레이션 실험을 통해 제안 방안이 기존 단일 규칙 기반 배차에 비해 더 좋은 성능을 보임을 확인하였다.

• 한국시뮬레이션학회논문지
• /
• 제9권1호
• /
• pp.21-38
• /
• 2000

A fuzzy dispatching algorithm with adaptable control scheme is proposed for more flexible and adaptable operation of AGV system. The basic idea of the algorithm is prioritization of all move requests based on the fuzzy urgency. The fuzzy urgency is measured by the fuzzy multi-criteria decision-making method, utilizing the relevant information such as incoming and outgoing buffer status, elapsed time of move request, and AGV traveling distance. At every dispatching decision point, the algorithm prioritizes all move requests based on the fuzzy urgency. The performance of the proposed algorithm is compared with several dispatching algorithms in terms of system throughput in a hypothetical job shop environment. Simulation experiments are carried out varying the level of criticality ratio of AGVs , the numbers of AGVs, and the buffer capacities. The rule presented in this study appears to be more effective for dispatching AGVs than the other rules.

• 한국항해항만학회지
• /
• 제35권6호
• /
• pp.501-507
• /
• 2011

본 논문은 컨테이너 운송을 위한 AGV(Automated Guided Vehicle) 배차 전략을 대상으로 한다. AGV 배차 문제는 안벽 크레인의 대기 시간과 AGV의 주행 거리를 최소화하도록 AGV에 작업을 할당하는 것이 목표이다. 터미널 환경의 동적인 특성으로 인해 계획 결과의 정확한 예측이 어렵고 수정이 빈번하기 때문에 실무에서는 의사결정 시간이 짧은 단순 규칙 기반 배차가 많이 쓰인다. 그러나 단순 규칙 기반 배차는 근시안적 특성으로 인해 배차의 다양한 성능 지표를 만족시키지 못하는 한계가 있으며 이를 극복하기 위해 본 논문에서는 복수 규칙 기반의 배차 전략을 제안한다. 복수 휴리스틱 기반 배차 전략은 여러 규칙의 가중합으로 구성되며 규칙 사이의 가중치를 최적화하기 위해 다목적 진화 알고리즘을 적용하였다. 시뮬레이션 실험을 통해 제안 방안이 기존 단일 규칙 기반 배차에 비해 더 좋은 성능을 보임을 확인하였다.

• 한국국방경영분석학회지
• /
• 제17권2호
• /
• pp.90-99
• /
• 1991

In this paper a dispatching rule, $D^{*}$, for AGV operations in automated manufacturing system is proposed to improve the performance measures. And the algorithm is compared with existing heuristic rules via simulation to evaluate its capabilities. It is shown that the proposed rule enhances mean flow time, makespan and throughput, and avoids the locking phenominon which can be fatal to the operation of automated manufacturing systems.

• 한국시뮬레이션학회논문지
• /
• 제9권3호
• /
• pp.77-89
• /
• 2000

This paper suggests a multi-attribute dispatching rule for an automated guided vehicle(AGV). The attributes to be considered are the number of queues in outgoing buffers of workstations, distance between an idle AGV and a workstation with a job waiting for the service of vehicle, and the number of queues in input buffers of the destination workstation of a job. The suggested rule is based on the simple additive weighting method using a normalized score for each attribute. A neural network approach is applied to obtain an appropriate weight vector of attributes based on the current status of the manufacturing system. Backpropagation algorithm is used to train the neural network model. The proposed dispatching rules and some single attribute rules are compared and analyzed by simulation technique. A number of simulation runs are executed under different experimental conditions to compare the several performance measures of the suggested rules and some existing single attribute dispatching rules each other.

• 한국산업융합학회 논문집
• /
• 제12권1호
• /
• pp.19-25
• /
• 2009

We suggest and evaluate a dynamic scheduling rule of machines and material handling systems for on-line operation in job shop type Flexible Manufacturing System. Alternating status should be able to take operation scheduling procedures and without delay in dynamic industrial environments effectively. The interaction(SPT-NS, SPT-QSNS, SPT-NUJ, EDD-NS, EDD-QSNS, EDD-NUJ, CR-NS, CR-QSNS, CR-NUJ) between machine operation scheduling and AGV dispatching rule were also studied in this research. The performance evaluation which was obtained from DSS compares the performance of Flow time, and Empty to loaded travel ratio. It is Compared with the best rules & two system.

• 산업경영시스템학회지
• /
• 제34권1호
• /
• pp.1-8
• /
• 2011

Controlling industrial vehicle operated by human in warehouse was not simple since the information transfer for controlling the vehicle was not easy. However, as the technology for the WMS (Warehouse Management System) has been advanced and the PDA (Personal Digital Assistant) has come into wide use in a workplace, the control of man-operated vehicle became less difficult as do to AGVS (Automated Guided Vehicle System). This study examines the ways to improve the efficiency of warehouse operation through introducing rule of task assignment for the vehicles, particularly forklift. This study, basically, refer to AGV operation policy because a great number of studies for AGV dispatching rule have been done and the mechanism for the controlling vehicles is very similar. The workers in field prefer to simple dispatching rules such as Shortest Retrieval Time First (SRTF), Shortest Travel Time First (STTF), and Longest Waiting Time First (LWTF). However, these rules have potential disadvantage. Thus, several rules made up by combining rules mentioned above are introduced and these new rules use threshold value or evaluation formula. The effectiveness of these new rules are tested by simulation and the results are compared. This study proposes favorable dispatching rules for forklift in warehouse for the efficiency of the vehicle operation and stability of service level.

• 산업공학
• /
• 제17권2호
• /
• pp.233-241
• /
• 2004

The main subject to become a hub port is automation. The automated container terminal has already operated in advanced ports and it has been planned for the basic planning and operation design in domestic case. The key of automated container terminal is effective operation of both ATC(automated transfer crane) and AGV(automated guided vehicle) which is automated handling equipments. This is essential to productivity of automated container terminal. This study suggests the most optimal method of equipment operation in order to minimize loading time using each three types of effective ATC operation methods and AGV dispatching rules in automated container terminals. As the automated equipment operation causes unexpected deadlocks or interferences, it should be proceeded on event-based real time. Therefore we propose the most effective ATC operation methods and AGV dispatching rules in this paper. The various states occurred in real automated container terminals are simulated to evaluate these methods. This experiment will show the most robust automated equipment operation method on various parameters(the degree of yard re-marshaling, the number of containers and AGV)