Journal
ROBOTICS AND COMPUTER-INTEGRATED MANUFACTURING
Volume 20, Issue 3, Pages 199-209Publisher
PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.rcim.2003.09.001
Keywords
flexible manufacturing system; machine loading problem; job sequencing; hybrid tabu-SA; system unbalance
Ask authors/readers for more resources
In this article, a machine loading problem of a flexible manufacturing system (FMS) is discussed having the bicriterion objectives of minimizing system unbalance and maximizing throughput in the presence of technological constraints such as available machining time and tool slots. A generic 0-1 integer programming formulation with the objective functions and constraints described above has been proposed. A hybrid algorithm based on tabu search and simulated annealing (SA) is employed to solve the problem. The main advantage of this approach is that a short-term memory provided by the tabu list can be used to avoid revisiting the solution while preserving the stochastic nature of the SA method. The proposed methodology has been tested on ten standard problems and the results obtained are compared with those from sonic of the existing heuristics. (C) 2003 Elsevier Ltd. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available