Makespan minimisation for pre-emptive scheduling of mobile robots in FMS environment
by Quang-Vinh Dang; Lam Nguyen
International Journal of Metaheuristics (IJMHEUR), Vol. 6, No. 1/2, 2017

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.

Online publication date: Mon, 20-Mar-2017

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

 
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Metaheuristics (IJMHEUR):
Login with your Inderscience username and password:

Username:        Password:          Forgotten your password?

Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email subs@inderscience.com