Using penalty function and Tabu search to solve cell formation problems with fixed cell cost

Authors:
Dong Cao;Mingyuan Chen
Affiliations:
Department of Mechanical and Industrial Engineering, Concordia University, 1455 de Maisonneuve Blvd., West Montreal, Quebec, Canada H3G 1M8;Department of Mechanical and Industrial Engineering, Concordia University, 1455 de Maisonneuve Blvd., West Montreal, Quebec, Canada H3G 1M8
Venue:
Computers and Operations Research
Year:
2004

Citing 4
Cited 2

Integer and combinatorial optimization

Integer and combinatorial optimization
Solving transportation problems with nonlinear side constraints with tabu search

Computers and Operations Research
Systems Approach to Computer-Integrated Design and Manufacturing

Systems Approach to Computer-Integrated Design and Manufacturing
Tabu Search

Tabu Search

Manufacturer-retailer supply chain coordination: A bi-level programming approach

Advances in Engineering Software
Stochastic cellular manufacturing system design subject to maximum acceptable risk level

Computers and Industrial Engineering

Quantified Score

Hi-index	0.01

Visualization

Abstract

In this paper, an integrated approach for manufacturing cell formation with fixed charge cost is presented. The solution of the problem includes not only cell formation decisions but also cell set-up decisions. A mixed integer non-linear programming model is formulated to solve the problem. The NP-hardness of the problem makes direct solution computationally prohibitive for real-life applications. A heursitic algorithm was developed to solve the problem efficiently based on the features of the model and model duality analysis. Tabu search was used to find the optimal or sub-optimal solutions of the problem. Numerical examples are presented.