TITLE

Using tabu search to determine the number of kanbans and lotsizes in a generic kanban system

AUTHOR(S)
Martin, Andrew D.; Te-Min Chang; Yeuhwem Yih; Kincaid, Rex K.
PUB. DATE
April 1998
SOURCE
Annals of Operations Research;1998, Vol. 78 Issue 1-4, p201
SOURCE TYPE
Academic Journal
DOC. TYPE
Article
ABSTRACT
A generic kanban system designed for non-repetitive manufacturing environments is described. The purpose of this paper is to determine the number of kanbans and lotsizes to maximize system performance. System objectives include minimizing cycle time, operation costs and capital losses. A scalar multi-attribute utility function is constructed and a tabu search algorithm is proposed to search for the optimal utility value. Simulation is used to generate objective function values for each system setup. Four different variations of tabu search are employed. It is shown that a random sampling of the neighborhood provides good results with the shortest computation time. The tabu search algorithm proposed performs much better than a local search. The results are then compared to those from a modified simulated annealing algorithm. Due to the planar nature of the objective function, it is shown that tabu search can provide excellent results, yet a simulated annealing approach provides the same results with better computation time.
ACCESSION #
18699715

 

Share

Read the Article

Courtesy of THE LIBRARY OF VIRGINIA

Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics