The Machine-Part Cell Formation Problem with Non-Binary Values: A MILP Model and a Case of Study in the Accounting Profession
| Autor: | Francisco Fernández-Navarro, Horacio Molina-Sánchez, Mariano Carbonero-Ruz, Jose Joaquin del Pozo-Antúnez, Antonio Ariza-Montes |
|---|---|
| Jazyk: | angličtina |
| Rok vydání: | 2021 |
| Předmět: |
Mathematical optimization
021103 operations research Optimization problem Linear programming Computer science General Mathematics 0211 other engineering and technologies Binary number Incidence matrix 02 engineering and technology human resources management Set (abstract data type) Fractional programming Quadratic equation machine-part cell formation problem QA1-939 0202 electrical engineering electronic engineering information engineering Computer Science (miscellaneous) 020201 artificial intelligence & image processing mixed-integer linear programming Greedy algorithm Engineering (miscellaneous) Mathematics fractional 0–1 programming |
| Zdroj: | Mathematics Volume 9 Issue 15 Mathematics, Vol 9, Iss 1768, p 1768 (2021) |
| ISSN: | 2227-7390 |
| DOI: | 10.3390/math9151768 |
| Popis: | The traditional machine-part cell formation problem simultaneously clusters machines and parts in different production cells from a zero–one incidence matrix that describes the existing interactions between the elements. This manuscript explores a novel alternative for the well-known machine-part cell formation problem in which the incidence matrix is composed of non-binary values. The model is presented as multiple-ratio fractional programming with binary variables in quadratic terms. A simple reformulation is also implemented in the manuscript to express the model as a mixed-integer linear programming optimization problem. The performance of the proposed model is shown through two types of empirical experiments. In the first group of experiments, the model is tested with a set of randomized matrices, and its performance is compared to the one obtained with a standard greedy algorithm. These experiments showed that the proposed model achieves higher fitness values in all matrices considered than the greedy algorithm. In the second type of experiment, the optimization model is evaluated with a real-world problem belonging to Human Resource Management. The results obtained were in line with previous findings described in the literature about the case study. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
| Nepřihlášeným uživatelům se plný text nezobrazuje | K zobrazení výsledku je třeba se přihlásit. |