Research Article

A Survey paper on Object Cutting problem using Dynamic programming and Artificial Intelligence

by  Manthan Shah, Shivani Bhakta, Sonal Rami
journal cover
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 177 - Issue 6
Published: Nov 2017
Authors: Manthan Shah, Shivani Bhakta, Sonal Rami
10.5120/ijca2017915774
PDF

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

                        @article{ 10.5120/ijca2017915774,
                        author  = { Manthan Shah,Shivani Bhakta,Sonal Rami },
                        title   = { A Survey paper on Object Cutting problem using Dynamic programming and Artificial Intelligence },
                        journal = { International Journal of Computer Applications },
                        year    = { 2017 },
                        volume  = { 177 },
                        number  = { 6 },
                        pages   = { 20-23 },
                        doi     = { 10.5120/ijca2017915774 },
                        publisher = { Foundation of Computer Science (FCS), NY, USA }
                        }
                        %0 Journal Article
                        %D 2017
                        %A Manthan Shah
                        %A Shivani Bhakta
                        %A Sonal Rami
                        %T A Survey paper on Object Cutting problem using Dynamic programming and Artificial Intelligence%T 
                        %J International Journal of Computer Applications
                        %V 177
                        %N 6
                        %P 20-23
                        %R 10.5120/ijca2017915774
                        %I Foundation of Computer Science (FCS), NY, USA
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
Computer Science
Information Sciences
No index terms available.
Keywords

Manufacturing problem Heuristic function Optimization

Powered by PhDFocusTM