Title: Ascendancy of a modified tabu search for multi-stage non-linear multiple response constrained optimisation problem

Authors: Indrajit Mukherjee; Pradip Kumar Ray

Addresses: Shailesh J Mehta School of Management, Indian Institute of Technology Bombay, Powai 400076, Maharashtra, India ' Department of Industrial Engineering and Management, Indian Institute of Technology Kharagpur, Kharagpur 721 302, West Bengal, India

Abstract: A common problem in manufacturing industry is to optimise multistage multiple response processes. Stage-wise non-linear behaviour of process response(s), interdependency between the various stages and process constraint conditions at various stages make the optimisation problem more challenging for researchers and practitioners. In such situations, considering each stage in isolation (or treating independently) and thereby determining individual stage optimal conditions may lead to spurious sub-optimal solution. Classical optimisation generally fails to provide exact optimal solution for a multi-stage multi-modal problem. Researchers generally prefer metaheuristics search and near-optimal condition(s) for such type of problems. A popular integrated solution approach is to use empirical stage-wise process models, composite desirability function and metaheuristic search strategy. Earlier research claims that a 'modified tabu search (MTS)' provides better solution quality than real-valued genetic algorithm (RGA) for linear multi-variate process models. In this paper, superior performance of MTS, as compared to RGA, is demonstrated, considering non-linear process models (at each stage) and constraint conditions. This paper also demonstrates how stringent constraint conditions deteriorates the solution quality of RGA in a multi-stage multiple response problem.

Keywords: desirability function; multi-stage constrained optimisation; nonlinear constrained optimisation; multiple response constrained optimisation; genetic algorithms; modified tabu search; manufacturing industry; process modelling; multistage multiple response processes.

DOI: 10.1504/IJPQM.2012.046367

International Journal of Productivity and Quality Management, 2012 Vol.9 No.3, pp.352 - 381

Published online: 31 Oct 2014 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article