Automated guided vehicle dispatching based on combinatorial optimisation to minimise job waiting time on shop floors
by Shiyang Huang; Guiping Hu
International Journal of Planning and Scheduling (IJPS), Vol. 3, No. 1, 2019

Abstract: On manufacturing shop floors, automated guided vehicles (AGVs) have been widely adopted and configured for material handling, and they are dispatched to transport jobs between work centres. In this paper, two AGV dispatching strategies based on combinatorial optimisation are proposed. AGVs are assigned to work centres according assignment optimisation models to minimise the total waiting time of jobs. In the decision horizon, status of AGVs and jobs in or between work centres are predicted. The AGV dispatching strategies take future transportation requests into consideration and optimally configure transportation resources, such that material handling can be more efficient than those adopting classic AGV assignment rules in which only the current request is considered. The strategies were demonstrated in a case study and compared with classic AGV assignment rules including random assignment and nearest vehicle/shortest travel time rule. The results showed that the proposed dispatching strategies could better control job waiting time on the shop floors compared to classic AGV assignment rules.

Online publication date: Mon, 14-Oct-2019

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 Planning and Scheduling (IJPS):
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