Sparsest packing of two-dimensional objects

References

• Achillas, Ch., D. Tzetzis, and M. O. Raimondo. 2017. “Alternative Production Strategies Based on the Comparison of Additive and Traditional Manufacturing Technologies.” International Journal of Production Research 55 (12): 3497–3509. doi:10.1080/00207543.2017.1282645.
   Web of Science ®Google Scholar
• Akeb, H., M. Hifi, and S. Negre. 2011. “An Augmented Beam Search-Based Algorithm for the Circular Open Dimension Problem.” Computers & Industrial Engineering 61 (2): 373–381. doi:10.1016/j.cie.2011.02.009.
   Web of Science ®Google Scholar
• Aksonov, Ye., V. Kombarov, O. Fojtů, V. Sorokin, and Ye. Kryzhyvets. 2019. “Investigation of Processes in High-Speed Equipment Using CNC Capabilities.” MM Science Journal 2019 (04): 3271–3276. doi:10.17973/MMSJ.2019_11_2019081.
   Google Scholar
• Alt, H., M. de Berg, and C. Knauer. 2017. “Approximating Minimum-Area Rectangular and Convex Containers for Packing Convex Polygons.” Journal of Computational Geometry 8 (1): 1–10. doi:10.20382/jocg.v8i1a1.
   Web of Science ®Google Scholar
• Alt, H., and F. Hurtado. 2001. “Packing Convex Polygons Into Rectangular Boxes.” In Discrete and Computational Geometry. Vol. 2098, Lecture Notes in Computer Science, edited by J. Akiyama, M. Kano, and M. Urabe, 67–80. Berlin: Springer. doi:10.1007/3-540-47738-1_5.
   Google Scholar
• Araújo, L. J. P., E. Özcan, J. A. D. Atkin, and M. Baumers. 2019. “Analysis of Irregular Three-Dimensional Packing Problems in Additive Manufacturing: A New Taxonomy and Dataset.” International Journal of Production Research 57 (18): 5920–5934. doi:10.1080/00207543.2018.1534016.
   Web of Science ®Google Scholar
• Art Jr., R. C. 1966. “An Approach to the Two-Dimensional Irregular Cutting Stock Problem.” B.S. thesis, Massachusetts Institute of Technology.
   Google Scholar
• Baadache, K., and C. Bougriou. 2015. “Optimisation of the Design of Shell and Double Concentric Tubes Heat Exchanger Using the Genetic Algorithm.” Heat and Mass Transfer 51 (10): 1371–1381. doi:10.1007/s00231-015-1501-y.
   Web of Science ®Google Scholar
• Benedict, G. F. 2017. “Thermal Energy Method: Deburring (TEM).” Chap. 22 in Nontraditional Manufacturing Processes, edited by Gary F. Benedict. Boca Raton, FL: CRC Press. doi:10.1201/9780203745410-22.
   Google Scholar
• Birgin, E. G., R. D. Lobato, and J. M. Martinez. 2016. “Packing Ellipsoids by Nonlinear Optimization.” Journal of Global Optimization 65 (4): 709–743. doi:10.1007/s10898-015-0395-z.
   Web of Science ®Google Scholar
• Biró, I., T. Szalay, and N. Geier. 2018. “Effect of Cutting Parameters on Section Borders of the Empirical Specific Cutting Force Model for Cutting with Micro-Sized Uncut Chip Thickness.” Procedia CIRP 77: 279–282. doi:10.1016/j.procir.2018.09.015.
   Google Scholar
• Chazelle, B., H. Edelsbrunner, and L. J. Guibas. 1989. “The Complexity of Cutting Complexes.” Discrete & Computational Geometry 4 (2): 139–181. doi:10.1007/BF02187720.
   Web of Science ®Google Scholar
• Fang, W., D. Tang, H. Wang, D. Li, and Y. Peng. 2020. “Optimization of die Design for Thin-Walled Flat Multi-Port Tube with the aid of Finite Element Simulation.” Journal of Materials Processing Technology 277: 116418. doi:10.1016/j.jmatprotec.2019.116418.
   Web of Science ®Google Scholar
• Fasano, G. 2015. “A Modeling-Based Approach for non-Standard Packing Problems.” In Optimized Packings with Applications. Vol. 105, Springer Optimization and Its Applications, edited by G. Fasano and J. Pintér, 67–85. Cham: Springer. doi:10.1007/978-3-319-18899-7_4.
   Google Scholar
• Flynn, J. M., A. Shokrani, S. T. Newman, and V. Dhokia. 2016. “Hybrid Additive and Subtractive Machine Tools – Research and Industrial Developments.” International Journal of Machine Tools and Manufacture 101: 79–101. doi:10.1016/j.ijmachtools.2015.11.007.
   Web of Science ®Google Scholar
• Gao, Y., Zh. Du, M. Li, and W. Dong. 2019. “An Automated Approach for Machining Allowance Evaluation of Casting Parts.” International Journal of Computer Integrated Manufacturing 32 (11): 1043–1052. doi:10.1080/0951192X.2019.1686168.
   Web of Science ®Google Scholar
• Grzesik, W. 2018. “Hybrid Additive and Subtractive Manufacturing Processes and Systems: A Review.” Journal of Machine Engineering 18 (4): 5–24. doi:10.5604/01.3001.0012.7629.
   Google Scholar
• Hifi, M., and R. M'Hallah. 2009. “A Literature Review on Circle and Sphere Packing Problems: Models and Methodologies.” Advances in Operations Research 2009: 150624. doi:10.1155/2009/150624.
   Google Scholar
• Jones, D. R. 2013. “A Fully General, Exact Algorithm for Nesting Irregular Shapes.” Journal of Global Optimization 59: 367–404. doi:10.1007/s10898-013-0129-z.
   Web of Science ®Google Scholar
• Kallrath, J. 2009. “Cutting Circles and Polygons From Area Minimizing Rectangles.” Journal of Global Optimization 43: 299–328. doi:10.1007/s10898-007-9274-6.
   Web of Science ®Google Scholar
• Kallrath, J., and S. Rebennack. 2014. “Cutting Ellipses From Area-Minimizing Rectangles.” Journal of Global Optimization 59 (2): 405–437. doi:10.1007/s10898-013-0125-3.
   Web of Science ®Google Scholar
• Kampas, F. J., I. Castillo, and J. D. Pintér. 2019. “Optimized Ellipse Packings in Regular Polygons.” Optimization Letters 13: 1583–1613. doi:10.1007/s11590-019-01423-y.
   Web of Science ®Google Scholar
• Konopasek, M. 1981. Mathematical Treatments of Some Apparel Marking and Cutting Problems. US Department of Commerce Report 99–26–90857–10.
   Google Scholar
• Kovalenko, A. A., T. E. Romanova, and P. I. Stetsyuk. 2015. “Balance Layout Problem for 3D-Objects: Mathematical Model and Solution Methods.” Cybernetics and Systems Analysis 51 (4): 556–565. doi:10.1007/s10559-015-9746-5.
   Web of Science ®Google Scholar
• Leao, A. A. S., F. M. B. Toledo, J. F. Oliveira, M. A. Carravilla, and R. Alvarez-Valdés. 2020. “Irregular Packing Problems: a Review of Mathematical Models.” European Journal of Operational Research 282 (3): 803–822. doi:10.1016/j.ejor.2019.04.045.
   Web of Science ®Google Scholar
• Litvinchev, I., L. Infante, and L. Ozuna. 2015. “Approximate Packing: Integer Programming Models, Valid Inequalities and Nesting.” In Optimized Packings with Applications. Vol. 105, Springer Optimization and Its Applications, edited by G. Fasano and J. Pintér, 187–205. Cham: Springer. doi:10.1007/978-3-319-18899-7_9.
   Google Scholar
• Litvinchev, I., L. Infante, and E. L. Ozuna Espinosa. 2014. “Approximate Circle Packing in a Rectangular Container: Integer Programming Formulations and Valid Inequalities.” In Computational Logistics. Vol. 8760, Lecture Notes in Computer Science, edited by R. G. González-Ramírez, F. Schulte, S. Voß, and J. A. Ceroni Díaz, 47–60. Cham: Springer. doi:10.1007/978-3-319-11421-7_4.
   Google Scholar
• Mostafa, R. 2017. “Simultaneous Manufacturing Shape Optimization for Minimum Cost of Milling Using Interior Point Method.” The International Journal of Advanced Manufacturing Technology 91 (5–8): 1531–1538. doi:10.1007/s00170-016-9767-x.
   Web of Science ®Google Scholar
• Peralta, J., M. Andretta, and J. Oliveira. 2018. “Packing Circles and Irregular Polygons Using Separation Lines.” Proceedings of the 7th International Conference on Operations Research and Enterprise Systems (ICORES), Funchal, Madeira, Portugal, January 24–26. doi:10.5220/0006602700710077.
   Google Scholar
• Petrakov, Y., and D. Shuplietsov. 2019. “Contour Milling Programming Technology for Virtual Basing on a CNC Machine.” Eastern-European Journal of Enterprise Technologies 98 (2/1): 54–60. doi:10.15587/1729-4061.2019.162673.
   Google Scholar
• Plankovskyy, S., A. Teodorczyk, O. Shypul, O. Tryfonov, and D. Brega. 2019. “Determination of Detonable gas Mixture Heat Fluxes at Thermal Deburring.” Acta Polytechnica 59 (2): 162–169. doi:10.14311/AP.2019.59.0162.
   Web of Science ®Google Scholar
• Plankovskyy, S., Y. Tsegelnyk, O. Shypul, A. Pankratov, and T. Romanova. 2020. “Cutting Irregular Objects From the Rectangular Metal Sheet.” In Integrated Computer Technologies in Mechanical Engineering. Vol. 1113, Advances in Intelligent Systems and Computing, edited by M. Nechyporuk, V. Pavlikov, and D. Kritskiy, 150–157. Cham: Springer. doi:10.1007/978-3-030-37618-5_14.
   Google Scholar
• Romanova, T., J. Bennell, Y. Stoyan, and A. Pankratov. 2018. “Packing of Concave Polyhedra with Continuous Rotations Using Nonlinear Optimization.” European Journal of Operational Research 268 (1): 37–53. doi:10.1016/j.ejor.2018.01.025.
   Web of Science ®Google Scholar
• Romanova, T., I. Litvinchev, I. Grebennik, A. Kovalenko, I. Urniaieva, and S. Shekhovtsov. 2020. “Packing Convex 3D Objects with Special Geometric and Balancing Conditions.” In Intelligent Computing and Optimization. Vol. 1072, Advances in Intelligent Systems and Computing, edited by P. Vasant, I. Zelinka, and G. W. Weber, 273–281. Cham: Springer. doi:10.1007/978-3-030-33585-4_27.
   Google Scholar
• Romanova, T., Y. Stoyan, A. Pankratov, I. Litvinchev, K. Avramov, M. Chernobryvko, I. Yanchevskyi, I. Mozgova, and J. Bennell. 2019. “Optimal Layout of Ellipses and its Application for Additive Manufacturing.” International Journal of Production Research. doi:10.1080/00207543.2019.1697836.
   PubMed Web of Science ®Google Scholar
• Srinivasan, H., O. L. A. Harrysson, and R. A. Wysk. 2015. “Automatic Part Localization in a CNC Machine Coordinate System by Means of 3D Scans.” The International Journal of Advanced Manufacturing Technology 81 (5–8): 1127–1138. doi:10.1007/s00170-015-7178-z.
   Web of Science ®Google Scholar
• Stoyan, Y., A. Pankratov, and T. Romanova. 2016a. “Cutting and Packing Problems for Irregular Objects with Continuous Rotations: Mathematical Modeling and Nonlinear Optimization.” Journal of the Operational Research Society 67 (5): 786–800. doi:10.1057/jors.2015.94.
   Web of Science ®Google Scholar
• Stoyan, Y., A. Pankratov, and T. Romanova. 2016b. “Quasi phi-Functions and Optimal Packing of Ellipses.” Journal of Global Optimization 65 (2): 283–307. doi:10.1007/s10898-015-0331-2.
   Web of Science ®Google Scholar
• Stoyan, Y., T. Romanova, A. Pankratov, A. Kovalenko, and P. Stetsyuk. 2016. “Balance Layout Problems: Mathematical Modeling and Nonlinear Optimization.” In Space Engineering: Modeling and Optimization with Case Studies. Vol. 114, Springer Optimization and Its Applications, edited by G. Fasano and J. Pintér, 369–400. Cham: Springer. doi:10.1007/978-3-319-41508-6_14.
   Google Scholar
• Stoyan, Y., and G. Yaskov. 2012. “Packing Equal Circles Into a Circle with Circular Prohibited Areas.” International Journal of Computer Mathematics 89 (10): 1355–1369. doi:10.1080/00207160.2012.685468.
   Web of Science ®Google Scholar
• Wächter, A., and L. T. Biegler. 2006. “On the Implementation of an Interior-Point Filter Linesearch Algorithm for Large-Scale Nonlinear Programming.” Mathematical Programming 106 (1): 25–57. doi:10.1007/s10107-004-0559-y.
   Web of Science ®Google Scholar
• Wan, N., S. Shi, H. Zhao, and S. Zhang. 2019. “Localization Method for Precision Forged Blade Edge Considering Multiple Constraints.” The International Journal of Advanced Manufacturing Technology 104 (9–12): 4641–4653. doi:10.1007/s00170-019-04233-9.
   Web of Science ®Google Scholar
• Wu, D., H. Wang, J. Peng, K. Zhang, J. Yu, Y. Li, M. Wang, and X. Zhang. 2019. “Analysis of Machining Deformation for Adaptive CNC Machining Technology of Near-net-Shaped jet Engine Blade.” The International Journal of Advanced Manufacturing Technology 104: 3383–3400. doi:10.1007/s00170-019-03898-6.
   Web of Science ®Google Scholar
• Xie, S. Q., and X. Xu. 2008. “STEP-compliant Process Planning System for Compound Sheet Metal Machining.” International Journal of Production Research 46 (1): 25–50. doi:10.1080/00207540600818963.
   Web of Science ®Google Scholar
• Xu, L. D., E. L. Xu, and L. Li. 2018. “Industry 4.0: State of the art and Future Trends.” International Journal of Production Research 56 (8): 2941–2962. doi:10.1080/00207543.2018.1444806.
   Web of Science ®Google Scholar
• Yin, F., M. Rakita, Sh. Hu, and Q. Han. 2017. “Overview of Ultrasonic Shot Peening.” Surface Engineering 33 (9): 651–666. doi:10.1080/02670844.2017.1278838.
   Web of Science ®Google Scholar
• Yuan, Y., L. Liu, W. Deng, and Sh. Li. 2019. “Random-packing Properties of Spheropolyhedra.” Powder Technology 351: 186–194. doi:10.1016/j.powtec.2019.04.018.
   Web of Science ®Google Scholar