https://scholars.lib.ntu.edu.tw/handle/123456789/116456
Title: | Planning and scheduling in a flexible manufacturing system using a dynamic routing method for automated guided vehicles | Authors: | Liu, Pei-Sen LI-CHEN FU |
Issue Date: | 1989 | Start page/Pages: | 1584-1589 | Source: | Proceedings - IEEE International Conference on Robotics and Automation | Conference: | 1989 IEEE International Conference on Robotics and Automation, ICRA 1989 | Abstract: | A approach that can dynamically solve the planning and scheduling problem in a flexible manufacturing system (FMS) is presented. This problem is formulated as the determination of an optimal routing assignment of p automated guided vehicles among m workstations in order to accomplish N tasks in an FMS. A useful task representation called workgraph is introduced to facilitate the latter computation; then the A* search algorithm, the minimax criterion, and source heuristic rules are used to solve this routing assignment problem dynamically. The approach obtains a near-optimal solution in moderate computation time, and, in addition, solves some dynamic situations so as to make the FMS more flexible. |
URI: | http://ntur.lib.ntu.edu.tw//handle/246246/2007041910032173 http://ntur.lib.ntu.edu.tw/bitstream/246246/2007041910032173/1/00100204.pdf https://www.scopus.com/inward/record.uri?eid=2-s2.0-0024866826&partnerID=40&md5=7da051bcab9476ae2dd60f7845356ced |
ISSN: | 10504729 | Other Identifiers: | N/A | DOI: | 10.1109/ROBOT.1989.100204 | SDG/Keyword: | Industrial Plants--Flexible Manufacturing Systems; Mathematical programming, Dynamic; Systems science and cybernetics--Heuristic programming; Vehicles--Navigation systems; Automated Guided Vehicles; Dynamic Routing; Minimax Criterion; Robots, Industrial |
Appears in Collections: | 資訊工程學系 |
File | Description | Size | Format | |
---|---|---|---|---|
00100204.pdf | 452.42 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.