Formation of dynamic cell;
Intracellular movement;
Intercellular movement;
Branch and cut;
Simulated annealing;
MANUFACTURING SYSTEMS;
DESIGN;
D O I:
10.1016/j.apm.2012.04.034
中图分类号:
T [工业技术];
学科分类号:
08 ;
摘要:
This article presents a new nonlinear integer programming model for dynamic cell formation problem in cell manufacturing system. Difference between this model and other models developed thus far lies in implementation of the idea of more material flow in shorter distance in formation of cells. The presented model is NP-hard. A new strategy known as simulated annealing embedded in branch and cut was developed to solve the problem. In comparison with standard branch and cut, results of solving different problems showed speed and efficiency of simulated annealing embedded in branch and cut. (C) 2012 Elsevier Inc. All rights reserved.