VGU RESEARCH REPOSITORY
Please use this identifier to cite or link to this item:
https://epub.vgu.edu.vn/handle/dlibvgu/146
Title: | Makespan minimization for preemptive scheduling of mobile robots in FMS environment | Authors: | Dang Quang Vinh Nguyen Qui Lam |
Keywords: | Evolutionary algorithms;Flexible manufacturing systems;Mixed integer programming;Mobile robots;Machine scheduling;Simultaneous scheduling | Issue Date: | 2017 | Publisher: | Inderscience Publishers | Series/Report no.: | ·International Journal of Metaheuristics;Vol. 6 (1-2) | Abstract: | Modern manufacturing models demand customisation and service orientation. The generations of mobile robots will hence have to cope with more complex tasks and rapidly adapt to new situations. With the high level of flexibility, the mobile robots are able to not only transport materials as conventional transporting robots, but also perform manufacturing tasks at some certain machines using their mounted manipulation arms. This paper considers the problem of simultaneous scheduling of machines and such mobile robots in a flexible manufacturing system. The pre-emption occurs when manufacturing tasks are interrupted to allow the mobile robots to carry out the transport. The performance criterion is to minimise the makespan. A genetic-algorithm-based heuristic is developed to find near-optimal solutions. To evaluate the performance of the proposed heuristic, a mixed-integer programming model is also presented. A numerical example and computational experiments are conducted to demonstrate the effectiveness of the proposed approaches. |
URI(1): | http://epub.vgu.edu.vn/handle/dlibvgu/146 | DOI: | https://doi.org/10.1504/IJMHEUR.2017.083094 |
Appears in Collections: | ARTICLE/BOOK PUBLICATION |
Files in This Item:
File | Size | Format | |
---|---|---|---|
Makespan minimization for preemptive scheduling of mobile robots in FMS environment.pdf | 3.18 MB | Adobe PDF | View/Open |
Page view(s)
34
checked on Apr 20, 2024
Download(s)
29
checked on Apr 20, 2024
Google ScholarTM
Check
Altmetric
Altmetric
Items are protected by © Copyright of Vietnamese - German University Library