| Autor: |
Chentsov, Alexander G., Chentsov, Pavel A., Petunin, Alexander A., Sesekin, Alexander N. |
| Předmět: |
|
| Zdroj: |
International Journal of Production Research; Jul2018, Vol. 56 Issue 14, p4819-4830, 12p |
| Abstrakt: |
We consider the issues of tool path optimisation under constraints and formulate a mathematical problem of visiting megalopolises. The megalopolises model is the result of the discretisation of the tool path problem for CNC plate cutting machines. The order of visits is subject to precedence constraints. In addition, the cost functions depend on the set of pending tasks. The quality criterion is a variety of the additive criterion. The problem is established within the dynamic programming framework, however, a heuristic is proposed and implemented to solve practical problems of large dimensionality. [ABSTRACT FROM AUTHOR] |
| Databáze: |
Complementary Index |
| Externí odkaz: |
|
