Title: Proposing a new mathematical model and a meta-heuristic algorithm for scheduling and allocating automated guided vehicle

Authors: Mohammad Mehdi Tavakoli; Seyed Mojtaba Sajadi; Seyed Ali Sadeghi Aghili

Addresses: Department of Industrial Engineering, Najafabad Branch, Islamic Azad University, Isfahan, Iran ' Faculty of Entrepreneurship, University of Tehran, 1439813141, Tehran, Iran ' Department of Industrial Engineering, Science and Research Branches, Islamic Azad University, Tehran, Iran

Abstract: One of the substantial things, which has been perceived more than ever by captains of industry in recent years, is the necessity of earning competitive value. As a result, mechanisation and enhancing the level of automation of the process has become one of the most fascinating issues to researchers. In this regard one of the most appealing systems to industries is flexible manufacturing systems which contribute to achievement of higher levels of automation in business environments. Since transportation plays an essential role in flexible production systems, automated guided vehicles (AVGs) have been utilised to carry material in these systems in order to maintain the flexibility, and increase the efficiency of production and distribution throughout the system. In this paper, a mathematical model for scheduling and allocating AVGs in the manufacturing process of a specific project is proposed and in the end, a heuristic algorithm is proposed and used to solve the model problem.

Keywords: mathematical model; automated guided vehicle; AGV; scheduling and allocation; NSGA II.

DOI: 10.1504/IJMOR.2018.094055

International Journal of Mathematics in Operational Research, 2018 Vol.13 No.2, pp.202 - 218

Received: 19 Sep 2016
Accepted: 16 Dec 2016

Published online: 14 Aug 2018 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article