A novel hybrid algorithm for manufacturing cell formation problem
Само за регистроване кориснике
2019
Чланак у часопису (Објављена верзија)
Метаподаци
Приказ свих података о документуАпстракт
The cell formation problem is a crucial component of a cell production design in a manufacturing system. Problems related to the cell formation problem are complex NP-hard problems. The goal of the work is to design the algorithm for the cell formation problem that is more efficient then the best-known algorithms for the same problem. The strategy of the new approach is to use the specificities of the input instances to narrow down the feasible set, and thus increase the efficiency of the optimization process. In the dynamic production environment, efficacy is one of the most significant characteristics of the applied expert system. The result is, extensible hybrid algorithm that can be used to solve complex, multi-criteria optimization cell formation problems. The new algorithm produces solutions that are as good as, or better than, the best results previously reported in literature on all commonly used test instances. The time efficiency of the proposed algorithm is at least an order... of magnitude better than the efficiency of the most efficient reported algorithms. The obtained experimental results, modularity and generality of the new algorithm imply the significant impact on the expert systems for cell formation problem since the proposed strategy can improve the efficiency of existing algorithms for the grouping problems.
Кључне речи:
Part-machine clustering / Grouping efficacy index / Feasible solution set / Cellular manufacturing / Cell formationИзвор:
Expert Systems with Applications, 2019, 135, 327-350Издавач:
- Pergamon-Elsevier Science Ltd, Oxford
DOI: 10.1016/j.eswa.2019.06.019
ISSN: 0957-4174
WoS: 000480665800025
Scopus: 2-s2.0-85067255174
Институција/група
Fakultet organizacionih naukaTY - JOUR AU - Danilović, Miloš AU - Ilić, Oliver PY - 2019 UR - https://rfos.fon.bg.ac.rs/handle/123456789/1955 AB - The cell formation problem is a crucial component of a cell production design in a manufacturing system. Problems related to the cell formation problem are complex NP-hard problems. The goal of the work is to design the algorithm for the cell formation problem that is more efficient then the best-known algorithms for the same problem. The strategy of the new approach is to use the specificities of the input instances to narrow down the feasible set, and thus increase the efficiency of the optimization process. In the dynamic production environment, efficacy is one of the most significant characteristics of the applied expert system. The result is, extensible hybrid algorithm that can be used to solve complex, multi-criteria optimization cell formation problems. The new algorithm produces solutions that are as good as, or better than, the best results previously reported in literature on all commonly used test instances. The time efficiency of the proposed algorithm is at least an order of magnitude better than the efficiency of the most efficient reported algorithms. The obtained experimental results, modularity and generality of the new algorithm imply the significant impact on the expert systems for cell formation problem since the proposed strategy can improve the efficiency of existing algorithms for the grouping problems. PB - Pergamon-Elsevier Science Ltd, Oxford T2 - Expert Systems with Applications T1 - A novel hybrid algorithm for manufacturing cell formation problem EP - 350 SP - 327 VL - 135 DO - 10.1016/j.eswa.2019.06.019 UR - conv_2212 ER -
@article{ author = "Danilović, Miloš and Ilić, Oliver", year = "2019", abstract = "The cell formation problem is a crucial component of a cell production design in a manufacturing system. Problems related to the cell formation problem are complex NP-hard problems. The goal of the work is to design the algorithm for the cell formation problem that is more efficient then the best-known algorithms for the same problem. The strategy of the new approach is to use the specificities of the input instances to narrow down the feasible set, and thus increase the efficiency of the optimization process. In the dynamic production environment, efficacy is one of the most significant characteristics of the applied expert system. The result is, extensible hybrid algorithm that can be used to solve complex, multi-criteria optimization cell formation problems. The new algorithm produces solutions that are as good as, or better than, the best results previously reported in literature on all commonly used test instances. The time efficiency of the proposed algorithm is at least an order of magnitude better than the efficiency of the most efficient reported algorithms. The obtained experimental results, modularity and generality of the new algorithm imply the significant impact on the expert systems for cell formation problem since the proposed strategy can improve the efficiency of existing algorithms for the grouping problems.", publisher = "Pergamon-Elsevier Science Ltd, Oxford", journal = "Expert Systems with Applications", title = "A novel hybrid algorithm for manufacturing cell formation problem", pages = "350-327", volume = "135", doi = "10.1016/j.eswa.2019.06.019", url = "conv_2212" }
Danilović, M.,& Ilić, O.. (2019). A novel hybrid algorithm for manufacturing cell formation problem. in Expert Systems with Applications Pergamon-Elsevier Science Ltd, Oxford., 135, 327-350. https://doi.org/10.1016/j.eswa.2019.06.019 conv_2212
Danilović M, Ilić O. A novel hybrid algorithm for manufacturing cell formation problem. in Expert Systems with Applications. 2019;135:327-350. doi:10.1016/j.eswa.2019.06.019 conv_2212 .
Danilović, Miloš, Ilić, Oliver, "A novel hybrid algorithm for manufacturing cell formation problem" in Expert Systems with Applications, 135 (2019):327-350, https://doi.org/10.1016/j.eswa.2019.06.019 ., conv_2212 .