1 citations · 1 across the 2 of their papers we have counts for
3 papers
cs.CC2019★ 1 cited
On NP-completeness of the cell formation problem
Mikhail V. Batsyn, Ekaterina K. Batsyna, Ilya S. Bychkov
In the current paper we provide a proof of NP-completeness for the CFP problem with the fractional grouping efficacy objective. For this purpose we first consider the CFP with the…
cs.DM2017
Heuristic for Maximizing Grouping Efficiency in the Cell Formation Problem
Ilya Bychkov, Mikhail Batsyn, Panos M. Pardalos
In our paper we consider the Cell Formation Problem in Group Technology with grouping efficiency as an objective function. We present a heuristic approach for obtaining high-qualit…
cs.DS2017
An efficient exact model for the cell formation problem with a variable number of production cells
Ilya Bychkov, Mikhail Batsyn
The Cell Formation Problem has been studied as an optimization problem in manufacturing for more than 90 years. It consists of grouping machines and parts into manufacturing cells…