The week's pick
Reseach Article
A Survey paper on Object Cutting problem using Dynamic programming and Artificial Intelligence
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 177 - Number 6 |
| Year of Publication: 2017 |
| Authors: Manthan Shah, Shivani Bhakta, Sonal Rami |
10.5120/ijca2017915774
|
Manthan Shah, Shivani Bhakta, Sonal Rami . A Survey paper on Object Cutting problem using Dynamic programming and Artificial Intelligence. International Journal of Computer Applications. 177, 6 ( Nov 2017), 20-23. DOI=10.5120/ijca2017915774
Abstract
This paper focuses on the intelligent object cutting approach for optimizing manufacturing problem in manufacturing industries. The main motive behind inscribing this paper is to scale back or minimize the wastage from the unessential cutting of stuff because it has been a key issue. In other words, minimizing the wastage and maximizing the profit is the main goal. As per the current scenario in the manufacturing industries, the manufacturers are observing a huge loss of materials resulting in minimized profit. So, in order to overcome this problem an algorithm must be designed which gives an optimal solution for object cutting problem.
References
- Albano, Antonio, and Giuseppe Sapuppo. "Optimal allocation of two-dimensional irregular shapes using heuristic search methods." IEEE Transactions on Systems, Man, and Cybernetics 10.5 (1980): 242-248.
- Terashima-Marín, Hugo, E. J. Flores-Alvarez, and Peter Ross. "Hyper-heuristics and classifier systems for solving 2D-regular cutting stock problems." Proceedings of the 7th annual conference on Genetic and evolutionary computation. ACM, 2005.
- Halavati, Ramin, et al. "Optimizing Allocation of Two Dimensional Irregular Shapes using an Agent Based Approach." World Academy of Science, Engineering and Technology 11 (2005).
- Stoyan, Yuriy, Alexander Pankratov, and Tatiana Romanova. "Cutting and packing problems for irregular objects with continuous rotations: mathematical modelling and non-linear optimization." Journal of the Operational Research Society 67.5 (2016): 786-800.
- Wascher G, Hauner H and Schuma H (2007). An improved typology of cutting and packing problems. European Journal of Operational Research 183 (3): 1109–1130.
- Chernov N, Stoyan Y, Romanova T and Pankratov A (2012). Phi-functions for 2D objects formed by line segments and circular arcs. Advances in Operations Research doi:10.1155/2012/346358
- http://ieeexplore.ieee.org/document/4308483/
- http://link.springer.com/article/10.1007/BF01719251
- http://www.sciencedirect.com/science/article/pii/S0890695502000081
- http://ieeexplore.ieee.org/document/4266805/
- http://www.sciencedirect.com/science/article/pii/037722179090351B
- http://www.sciencedirect.com/science/article/pii/S0010448500001123
- http://www.sciencedirect.com/science/article/pii/S0924013605000750
- http://dl.acm.org/citation.cfm?id=1068115
- https://www.hindawi.com/journals/aor/2012/346358
Index Terms
Keywords