A new AGV scheduling algorithm based on harmony search for material transfer in a real-world manufacturing system

With the development of advanced manufacturing technology, more and more enterprises utilize automated guided vehicles to transfer materials for computer numerical control machines in the workshop. Because automated guided vehicle scheduling problem is non-deterministic polynomial–hard, highly effic...

Full description

Saved in:
Bibliographic Details
Published in:Advances in mechanical engineering 2018-03, Vol.10 (3)
Main Authors: Li, Guomin, Zeng, Bing, Liao, Wei, Li, Xinyu, Gao, Liang
Format: Article
Language:English
Subjects:
Algorithms
Authorship
Automated guided vehicles
Automatic control
Efficiency
Energy consumption
Manufacturing
Mathematical models
Numerical controls
Production scheduling
Scheduling
Search algorithms
Smartphones
Standard deviation
Travel
Traveling salesman problem
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:With the development of advanced manufacturing technology, more and more enterprises utilize automated guided vehicles to transfer materials for computer numerical control machines in the workshop. Because automated guided vehicle scheduling problem is non-deterministic polynomial–hard, highly efficient automated guided vehicle scheduling algorithms are necessary to improve productivity of the workshop. In order to solve this problem, a mathematical model with a new objective function is established firstly, which incorporates two indicators, that is, the standard deviation of the waiting time of computer numerical control material buffers and the total travel distance of automated guided vehicle, reflecting the overall capacity of computer numerical control machines and the energy efficiency of automated guided vehicles during the actual production, respectively. Then, an improved harmony search algorithm is proposed, which includes an effective discrete encoding scheme of harmony, a new initialization method for harmony memory based on opposition-based learning strategy, a dynamic harmony memory considering rate parameter and a local search strategy. The property of the proposed algorithm is evaluated through three cases from the real-world manufacturing system for producing back cover of smart phone. Compared with the competing algorithms, the results demonstrate the superiority of proposed algorithm for solving automated guided vehicle scheduling problem obviously.
ISSN:1687-8132
1687-8140
DOI:10.1177/1687814018765560