Title
Hybrid tabu-simulated annealing based approach to solve multi-constraint product mix decision problem
Abstract
In the recent years, theory of constraints (TOC) has emerged as an effective management philosophy for solving decision making problems with the aim of profit maximization by considering the bottleneck in traditional as well as modern manufacturing plants. One of the key components of TOC application is to enumerate quantity of the various products to be manufactured keeping in view the system constraints. Problem of this kind is termed as TOC product mix decision problem. It is a well-known computationally complex problem and thus warrants the application of heuristics techniques or AI based optimization tools to achieve optimal or near optimal solution in real time. In this research, a hybrid algorithm named tabu-simulated annealing is proposed. It exploits the beauty of tabu search and simulated annealing (SA) to ensure the convergence at faster rate. It is found that the performance of hybrid tabu-SA algorithm on a well known data set of product mix optimization problem is superior as compared to tabu search, SA, TOC heuristic, Revised-TOC (R-TOC) heuristic, and Integer Linear Programming (ILP) based approaches.
Year
DOI
Venue
2005
10.1016/j.eswa.2005.04.044
Expert Syst. Appl.
Keywords
Field
DocType
multi-constraint product mix decision,hybrid tabu-simulated annealing,toc application,theory of constraints,toc product mix decision,manufacturing systems,product mix optimization problem,simulated annealing,hybrid algorithm,optimal solution,toc heuristic,tabu search,hybrid tabu-sa algorithm,optimization tool,well-known computationally complex problem,decision problem,real time,optimization problem
Simulated annealing,Heuristic,Decision problem,Mathematical optimization,Hybrid algorithm,Computer science,Algorithm,Theory of constraints,Integer programming,Optimization problem,Tabu search
Journal
Volume
Issue
ISSN
29
2
Expert Systems With Applications
Citations 
PageRank 
References 
14
1.41
0
Authors
5
Name
Order
Citations
PageRank
Nishikant Mishra1577.42
Prakash2664.84
M. K. Tiwari31240115.22
R. Shankar419515.20
Felix T. S. Chan51267113.20