Loading...
Please wait, while we are loading the content...
Similar Documents
A Petri Net Based Approach for Agv Dispatch Scheduling and Fleet Size Determination
| Content Provider | Semantic Scholar |
|---|---|
| Author | Ioannou, Petros A. |
| Copyright Year | 2002 |
| Abstract | Abstract In machine job shops with automated guided vehicles (AGVs) as mean of transportation of job parts, it's usually hard to determine the optimal fleet size of AGVs for achieving a desired performance. In this paper a heuristic AGV dispatching algorithm is constructed based on the concept of ideal pipeline and Petri Net theory to balance the job part scheduling and AGV dispatching that minimize the number of AGVs for achieving zero idle time of the machine. The problem is formulated as polynomial equations owing to the mathematical property of Petri Net and since obtaining the optimal solution is computationally difficult, a way to circumvent the difficulty is necessary for the real application of the algorithm. A heuristic dispatching algorithm that schedules the dispatch of AGVs on a selected window basis is used to reduce the computation time and makes the dispatching algorithm capable of real time implementation. |
| Starting Page | 19 |
| Ending Page | 24 |
| Page Count | 6 |
| File Format | PDF HTM / HTML |
| DOI | 10.3182/20020721-6-ES-1901.00006 |
| Volume Number | 35 |
| Alternate Webpage(s) | http://folk.ntnu.no/skoge/prost/proceedings/ifac2002/data/content/00614/614.pdf |
| Alternate Webpage(s) | https://doi.org/10.3182/20020721-6-ES-1901.00006 |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |
