Modeling of AGV networks in flexible manufacturing systems

Shiizuka, Hisao; Suzuki, M.

doi:10.1016/0360-8352(94)90242-9

Cited by 9 publications

(4 citation statements)

References 0 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…This integrated model may find conflict-free routes faster, thus making real-time applications feasible. Shiizuka and Suzuki [154] present a Petri net model for AGV networks. This model may be extended to incorporate conflict detection.…”

Section: Future Research Issuesmentioning

confidence: 99%

Untitled

Ganesharajah¹,

Hall²,

Sriskandarajah³

1998

Annals of Operations Research

174

View full text Add to dashboard Cite

Automated Guided Vehicle (AGV) systems are already in widespread use and their importance for material handling is expected to grow rapidly. The advantages that such systems can offer include increased flexibility, better space utilization, improved factory floor safety, reduction in overall operating cost, and easier interface with other automated systems. This survey paper focuses on design and operational issues that arise in AGV systems. The objectives of the paper are to unify various lines of research related to AGVs and to suggest directions for future study. We consider problems arising in flowpath design, fleet sizing, job and vehicle scheduling, dispatching and conflict-free routing. Flowpath design problems address computationally intractable issues in the physical layout of a single loop and complex networks. Transportation and related models, waiting line analysis and simulation approaches are used to address fleet sizing questions. Scheduling issues focus on three flowpath layouts. In line layouts, the most important issues include finding an efficient job sequencing algorithm and identifying optimal AGV launch times. In loop layouts, issues such as joint scheduling of the job and AGV schedules, interface with a larger manufacturing system, dynamic job arrivals, and the location of the AGV parking area, are important. For complex network layouts, joint scheduling, heuristic dispatching rules, and conflict-free routing of AGVs, are considered. We identify the inefficiencies that result from addressing these issues in isolation, suggesting the need for integration. We also provide a summary of the most important open research issues related to all the above topics.

show abstract

Section: Future Research Issuesmentioning

confidence: 99%

Untitled

Ganesharajah¹,

Hall²,

Sriskandarajah³

1998

Annals of Operations Research

174

View full text Add to dashboard Cite

show abstract

“…Several computing methods on routing multiple AGVs are widely addressed. Petri Net modeling methodology is often used to analyze or design AGV systems to avoid deadlock for AGVs [2], [3]. The weakness for Petri nets approach is the difficulties to develop the model for large scaled problems.…”

Section: Introductionmentioning

confidence: 99%

Decomposition of Petri Nets for Optimization of Routing Problem for AGVs in Semiconductor Fabrication Bays

Nishi

Maeno

2006

2006 IEEE International Conference on Automation Science and Engineering

View full text Add to dashboard Cite

In this paper, we propose a decomposition and optimization method for Petri Nets to solve routing problems for automated guided vehicles in semiconductor fabrication bays. An augmented Petri Net model is developed to represent concurrent motion for multiple AGVs. The routing problem to minimize total transportation time is formulated as an optimal firing sequence problem for the proposed Petri Net. The optimization model is decomposed into several subproblems which can be solved by Dijkstra's algorithm in polynomial order. The effectiveness of the proposed method is evaluated by several numerical examples.

show abstract

“…The application-oriented papers were subdivided according to the area of application. Four papers involved telecommunications applications [21,28,37,38, FMS applications were the focus of three papers [24,27,46], manufacturing automation was described in three papers [35,40,47], three papers described transportation problems [25,42,43], and one paper each was related to semiconductor manufacture [39], apparel manufacture [18], and the steel industry [32]. [4,6,14], and four were jointly authored by industry and academia [3,5,8,13].…”

Section: Object-oriented Simulationmentioning

confidence: 99%

“…Eight of the papers described planning and scheduling tasks [19,23,30,40,42,45,48,49], and eight of the papers described distributed network-type tasks [20,21,25,28,29,37,38,42]. Material handling was the topic of four p^rs [17,24,32,35], and three of the papers described systems for assisting in simulation model development [31,41,47]. Two papers involved layout problems [18,35], two papers described random variate generation [22,26], and one paper was focused on product cost estimation [33].…”

Section: Object-oriented Simulationmentioning

confidence: 99%

Simulation:

Jones¹

1995

View full text Add to dashboard Cite

This report summarizes the current state-of-the-art of simulation in Japan, and provides some insight into the future directions the Japanese are likely to pursue. It As for the future, there seems to be a large amount of work in combining simulation analysis with both OR and AI analyses, with the bulk of the combined-analysis papers describing simulation-Al integration. The telecommunications industry seems to be leading in this thrust. Object-oriented modeling also seems to be on the increase. Several small OOP-based modeling libraries are mentioned in the papers, and the development of such libraries is expected to increase. One is the main applications of these new tools will be to the development of distributed simulation applied to a Virtual Plant System (VPS), which includes both on-line factory simulation and real-time monitoring. Both plant information flow and material flow are considered. As part of the integrated system, the planning module sends plant control data to both the actual plant mid the virtual (simulated) plant. Manufacturers will be able to use such a computing environment to predict the key events in a plant and to support rescheduling operations in real time.The Japanese are moving toward open, client-server architectures, as in the United States. Several related ongoing research projects and future trends are likely to affect the future of computing in Japan. The Japanese are emerging as leader in fuzzy logic (e.g., the LIFE project funded by MITI, 1990)

show abstract

Modeling of AGV networks in flexible manufacturing systems

Cited by 9 publications

References 0 publications

Untitled

Untitled

Decomposition of Petri Nets for Optimization of Routing Problem for AGVs in Semiconductor Fabrication Bays

Simulation:

Contact Info

Product

Resources

About