Open AccessTABU SEARCH APPROACH FOR TYPE 2 PROBLEMS OF ASSEMBLY LINE BALACING
Author(s) -
Hung Vo Duong
Publication year - 2011
Publication title -
khoa học công nghệ
Language(s) - English
Resource type - Journals
ISSN - 1859-0128
DOI - 10.32508/stdj.v14i2.1925
Subject(s) - tabu search , mathematical optimization , guided local search , heuristic , computer science , combinatorial optimization , selection (genetic algorithm) , type (biology) , range (aeronautics) , mathematics , algorithm , engineering , artificial intelligence , ecology , biology , aerospace engineering
In this research, Tabu search algorithm, a heuristic method for solving combinatorial optimization problems, has been applied for type 2 problems of assembly line balancing. For type 2 problems, two methodologies are developed for problem solving. Method 1 is direct solving for type 2 problems, and method 2 gives solving through type 1 problems. As such, Tabu search algorithm for type 1 problem is employed for problem solving at second stage. The success of this research points out empty workstations (unnecessary) to reduce investment cost and operational costs. Moreover, the range of cycle time and number of workststions are provided for selection.