Name
Abstract | ||
|---|---|---|
In this paper we propose a GRASP matheuristic coupled with an Integer Programming refinement based on Set Partitioning to solve the Cell Formation Problem. We use the grouping efficacy measure to evaluate the solutions. As this measure is nonlinear, we propose a fractional Set Partitioning approach and its linearization. Our method is validated on a set of 35 instances from the literature. The experiments found four unknown solutions. For all instances with known optima, our method is able to determine the optimum solutions. |
Year | DOI | Venue |
|---|---|---|
2018 | 10.1007/s11590-017-1200-3 | Optimization Letters |
Keywords | Field | DocType |
Combinatorial optimization, Matheuristics, Cellular manufacturing, Group technology, Hybrid heuristics | Cell formation,Mathematical optimization,Nonlinear system,GRASP,Cellular manufacturing,Algorithm,Combinatorial optimization,Group technology,Integer programming,Mathematics,Linearization | Journal |
Volume | Issue | ISSN |
12 | 2 | 1862-4472 |
Citations | PageRank | References |
2 | 0.36 | 12 |
Authors | ||
4 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Rian G. S. Pinheiro | 1 | 31 | 4.72 |
| Ivan C. Martins | 2 | 20 | 2.14 |
| Fábio Protti | 3 | 357 | 46.14 |
| Luiz Satoru Ochi | 4 | 474 | 34.62 |