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 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.