Partitioning machines in tandem AGV systems based on “balanced flow strategy” by simulated annealing

A tandem automated guided vehicle (AGV) system deals with grouping workstations into some non-overlapping areas and assigning to each area exactly one AGV. This paper presents a new non-linear integer mathematical model to group n machines into N loops to minimize both inter-loop and intra-loop flow...

Full description

Saved in:
Bibliographic Details
Published in:International journal of advanced manufacturing technology 2008-08, Vol.38 (3-4), p.355-366
Main Authors: Tavakkoli-Moghaddam, R., Aryanezhad, M. B., Kazemipoor, H., Salehipour, A.
Format: Article
Language:English
Subjects:
Algorithms
Automated guided vehicles
CAE) and Design
Cellular manufacture
Computer simulation
Computer-Aided Engineering (CAD
Engineering
Industrial and Production Engineering
Manufacturing cells
Mathematical models
Mechanical Engineering
Media Management
Original Article
Simulated annealing
Workstations
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:A tandem automated guided vehicle (AGV) system deals with grouping workstations into some non-overlapping areas and assigning to each area exactly one AGV. This paper presents a new non-linear integer mathematical model to group n machines into N loops to minimize both inter-loop and intra-loop flow simultaneously based on balanced-loops strategy and inter-machine flows taken from ideas of cellular manufacturing systems. Due to computational difficulties of exact methods in solving the proposed model, a simulated annealing (SA) algorithm is proposed. A number of test problems are generated at random and solved by the proposed SA in order to show the efficiency of the algorithm. Finally, the results are reported by both the Lingo software and the proposed SA algorithm.
ISSN:0268-3768
1433-3015
DOI:10.1007/s00170-007-1094-9