Journal
INTERNATIONAL JOURNAL OF FLEXIBLE MANUFACTURING SYSTEMS
Volume 18, Issue 2, Pages 77-97Publisher
SPRINGER
DOI: 10.1007/s10696-006-9011-3
Keywords
clique partitioning; group technology; tabu search; metaheuristics
Ask authors/readers for more resources
This paper presents a new clique partitioning (CP) model for the Group Technology (GT) problem. The new model, based on a novel 0/1 quadratic programming formulation, addresses multiple objectives in GT problems by drawing on production relationships to assign differing weights to machine/part pairs. The use of this model, which is readily solved by a basic tabu search heuristic, is illustrated by solving 36 standard test problems from the literature. The efficiency of our new CP model is further illustrated by solving three large scale problems whose linear programming relaxations are much too large to be solved by CPLEX An analysis of the quality of the solutions produced along with comparisons made with other models and methods highlight both the attractiveness and robustness of the proposed method.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available