Production planning in 3D printing factories

[EN] Production planning in 3D printing factories brings new challenges among which the scheduling of parts to be produced stands out. A main issue is to increase the efficiency of the plant and 3D printers productivity. Planning, scheduling, and nesting in 3D printing are recurrent problems in the search for new techniques to promote the development of this technology. In this work, we address the problem for the suppliers that have to schedule their daily production. This problem is part of the LONJA3D model, a managed 3D printing market where the parts ordered by the customers are reorganized into new batches so that suppliers can optimize their production capacity. In this paper, we propose a method derived from the design of combinatorial auctions to solve the nesting problem in 3D printing. First, we propose the use of a heuristic to create potential manufacturing batches. Then, we compute the expected return for each batch. The selected batch should generate the highest income. Several experiments have been tested to validate the process. This method is a first approach to the planning problem in 3D printing and further research is proposed to improve the procedure.This research has been partially financed by the project: “Lonja de Impresión 3D para la Industria 4.0 y la Empresa Digital (LONJA3D)” funded by the Regional Government of Castile and Leon and the European Regional Development Fund (ERDF, FEDER) with grant VA049P17.De Antón, J.; Senovilla, J.; González, J.; Acebes, F.; Pajares, J. (2020). Production planning in 3D printing factories. International Journal of Production Management and Engineering. 8(2):75-86. https://doi.org/10.4995/ijpme.2020.12944OJS758682Canellidis, V., Giannatsis, J., & Dedoussis, V. (2013). Efficient parts nesting schemes for improving stereolithography utilization. CAD Computer Aided Design, 45(5), 875-886. https://doi.org/10.1016/j.cad.2012.12.002Chergui, A., Hadj-Hamou, K., & Vignat, F. (2018). Production scheduling and nesting in additive manufacturing. Computers and Industrial Engineering, 126(May), 292-301. https://doi.org/10.1016/j.cie.2018.09.048Cui, Y. (2007). An exact algorithm for generating homogenous T-shape cutting patterns. Computers & Operations Research, 34(4), 1107-1120. https://doi.org/https://doi.org/10.1016/j.cor.2005.05.025Dvorak, F., Micali, M., & Mathieu, M. (2018). Planning and scheduling in additive manufacturing. Inteligencia Artificial, 21(62), 40-52. https://doi.org/10.4114/intartif.vol21iss62pp40-52Gogate, A. S., & Pande, S. S. (2008). Intelligent layout planning for rapid prototyping. International Journal of Production Research, 46(20), 5607-5631. https://doi.org/10.1080/00207540701277002Gupta, M. C., & Boyd, L. H. (2008). Theory of constraints: A theory for operations management. International Journal of Operations and Production Management, 28(10), 991-1012. https://doi.org/10.1108/01443570810903122Jakobs, S. (1996). On genetic algorithms for the packing of polygons. European Journal of Operational Research, 88(1), 165-181. https://doi.org/10.1016/0377-2217(94)00166-9Kucukkoc, I. (2019). MILP models to minimise makespan in additive manufacturing machine scheduling problems. Computers and Operations Research, 105, 58-67. https://doi.org/10.1016/j.cor.2019.01.006Kucukkoc, I., Li, Q., & Zhang, D. Z. (2016). Increasing the utilisation of additive manufacturing and 3D printing machines considering order delivery times. In 19th International Working Seminar on Production Economics (pp. 195-201). Innsbruck, Austria.Li, Q., Kucukkoc, I., & Zhang, D. Z. (2017). Production planning in additive manufacturing and 3D printing. Computers and Operations Research, 83, 1339-1351. https://doi.org/10.1016/j.cor.2017.01.013López-Paredes, A., Pajares, J., Martín, N., del Olmo, R., & Castillo, S. (2018). Application of combinatorial auctions to create a 3Dprinting market. Advancing in Engineering Network, Castro and Gimenez Eds. Lecture Notes in Management and Industrial Engineering (In Press), 12-13.Mehrpouya, M., Dehghanghadikolaei, A., Fotovvati, B., Vosooghnia, A., Emamian, S. S., & Gisario, A. (2019). The Potential of Additive Manufacturing in the Smart Factory Industrial 4.0: A Review. Applied Sciences, 9(18), 3865. https://doi.org/10.3390/app9183865Piili, H., Happonen, A., Väistö, T., Venkataramanan, V., Partanen, J., & Salminen, A. (2015). Cost Estimation of Laser Additive Manufacturing of Stainless Steel. Physics Procedia, 78(August), 388-396. https://doi.org/10.1016/j.phpro.2015.11.053Shaffer, S., Yang, K., Vargas, J., Di Prima, M. A., & Voit, W. (2014). On reducing anisotropy in 3D printed polymers via ionizing radiation. Polymer, 55(23), 5969-5979. https://doi.org/10.1016/j.polymer.2014.07.054Singhal, S. K., Pandey, A. P., Pandey, P. M., & Nagpal, A. K. (2005). Optimum Part Deposition Orientation in Stereolithography. Computer-Aided Design and Applications, 2(1-4), 319-328. https://doi.org/10.1080/16864360.2005.10738380Sung‐Hoon, A. (2002). Anisotropic material properties of fused deposition modeling ABS. Rapid Prototyping Journal, 8(4), 248-257. https://doi.org/10.1108/13552540210441166Thomas, D. S., & Gilbert, S. W. (2015). Costs and cost effectiveness of additive manufacturing: A literature review and discussion. Additive Manufacturing: Costs, Cost Effectiveness and Industry Economics, 1-96. https://doi.org/10.6028/NIST.SP.1176Toro, E., Garces, A., & Ruiz, H. (2008). Two dimensional packing problem using a hybrid constructive algorithm of variable neighborhood search and simulated annealing. Revista Facultad de Ingeniería Universidad de Antioquia, 119-131.Toro, E., & Granada-Echeverri, M. (2007). Problema de empaquetamiento rectangular bidimensional tipo guillotina resuelto por algoritmos genéticos. Scientia Et Technica.Wang, Y., Zheng, P., Xu, X., Yang, H., & Zou, J. (2019). Production planning for cloud-based additive manufacturing-A computer vision-based approach. Robotics and Computer-Integrated Manufacturing, 58(March), 145-157. https://doi.org/10.1016/j.rcim.2019.03.003Wodziak, J. R., Fadel, G. M., & Kirschman, C. (1994). A Genetic Algorithm for Optimizing Multiple Part Placement to Reduce Build Time. Proceedings of the Fifth International Conference on Rapid Prototyping., (May), 201,210.Zhang, Y., Gupta, R. K., & Bernard, A. (2016). Two-dimensional placement optimization for multi-parts production in additive manufacturing. Robotics and Computer-Integrated Manufacturing, 38, 102-117. https://doi.org/10.1016/j.rcim.2015.11.003Zhao, Z., Zhang, L., & Cui, J. (2018). A 3D printing task packing algorithm based on rectangle packing in cloud manufacturing. Lecture Notes in Electrical Engineering, 460, 21-31. https://doi.org/10.1007/978-981-10-6499-9_3Zhou, L., Zhang, L., Laili, Y., Zhao, C., & Xiao, Y. (2018). Multi-task scheduling of distributed 3D printing services in cloud manufacturing. International Journal of Advanced Manufacturing Technology, 96(9-12), 3003-3017. https://doi.org/10.1007/s00170-017-1543-zZhou, L., Zhang, L., & Xu, Y. (2016). Research on the relationships of customized service attributes in cloud manufacturing. ASME 2016 11th International Manufacturing Science and Engineering Conference, MSEC 2016, 2, 1-8. https://doi.org/10.1115/MSEC2016-853

The Wahlquist-Newman solution

Based on a geometrical property which holds both for the Kerr metric and for the Wahlquist metric we argue that the Kerr metric is a vacuum subcase of the Wahlquist perfect-fluid solution. The Kerr-Newman metric is a physically preferred charged generalization of the Kerr metric. We discuss which geometric property makes this metric so special and claim that a charged generalization of the Wahlquist metric satisfying a similar property should exist. This is the Wahlquist-Newman metric, which we present explicitly in this paper. This family of metrics has eight essential parameters and contains the Kerr-Newman-de Sitter and the Wahlquist metrics, as well as the whole Pleba\'nski limit of the rotating C-metric, as particular cases. We describe the basic geometric properties of the Wahlquist-Newman metric, including the electromagnetic field and its sources, the static limit of the family and the extension of the spacetime across the horizon.Comment: LaTeX, 18 pages, no figures. Accepted for publication in Phys. Rev.

Symmetric hyperbolic systems for a large class of fields in arbitrary dimension

Symmetric hyperbolic systems of equations are explicitly constructed for a general class of tensor fields by considering their structure as r-fold forms. The hyperbolizations depend on 2r-1 arbitrary timelike vectors. The importance of the so-called "superenergy" tensors, which provide the necessary symmetric positive matrices, is emphasized and made explicit. Thereby, a unified treatment of many physical systems is achieved, as well as of the sometimes called "higher order" systems. The characteristics of these symmetric hyperbolic systems are always physical, and directly related to the null directions of the superenergy tensor, which are in particular principal null directions of the tensor field solutions. Generic energy estimates and inequalities are presented too.Comment: 24 pages, no figure

An inverse approach to Einstein's equations for non-conducting fluids

We show that a flow (timelike congruence) in any type $B_{1}$ warped product spacetime is uniquely and algorithmically determined by the condition of zero flux. (Though restricted, these spaces include many cases of interest.) The flow is written out explicitly for canonical representations of the spacetimes. With the flow determined, we explore an inverse approach to Einstein's equations where a phenomenological fluid interpretation of a spacetime follows directly from the metric irrespective of the choice of coordinates. This approach is pursued for fluids with anisotropic pressure and shear viscosity. In certain degenerate cases this interpretation is shown to be generically not unique. The framework developed allows the study of exact solutions in any frame without transformations. We provide a number of examples, in various coordinates, including spacetimes with and without unique interpretations. The results and algorithmic procedure developed are implemented as a computer algebra program called GRSource.Comment: 9 pages revtex4. Final form to appear in Phys Rev

Energy-Momentum Localization for a Space-Time Geometry Exterior to a Black Hole in the Brane World

In general relativity one of the most fundamental issues consists in defining a generally acceptable definition for the energy-momentum density. As a consequence, many coordinate-dependent definitions have been presented, whereby some of them utilize appropriate energy-momentum complexes. We investigate the energy-momentum distribution for a metric exterior to a spherically symmetric black hole in the brane world by applying the Landau-Lifshitz and Weinberg prescriptions. In both the aforesaid prescriptions, the energy thus obtained depends on the radial coordinate, the mass of the black hole and a parameter $\lambda_{0}$, while all the momenta are found to be zero. It is shown that for a special value of the parameter $\lambda_{0}$, the Schwarzschild space-time geometry is recovered. Some particular and limiting cases are also discussed.Comment: 10 pages, sections 1 and 3 slightly modified, references modified and adde

On perfect fluid models in non-comoving observational spherical coordinates

We use null spherical (observational) coordinates to describe a class of inhomogeneous cosmological models. The proposed cosmological construction is based on the observer past null cone. A known difficulty in using inhomogeneous models is that the null geodesic equation is not integrable in general. Our choice of null coordinates solves the radial ingoing null geodesic by construction. Furthermore, we use an approach where the velocity field is uniquely calculated from the metric rather than put in by hand. Conveniently, this allows us to explore models in a non-comoving frame of reference. In this frame, we find that the velocity field has shear, acceleration and expansion rate in general. We show that a comoving frame is not compatible with expanding perfect fluid models in the coordinates proposed and dust models are simply not possible. We describe the models in a non-comoving frame. We use the dust models in a non-comoving frame to outline a fitting procedure.Comment: 8 pages, 1 figure. To appear in Phys.Rev.

Distribution of Energy-Momentum in a Schwarzschild-Quintessence Space-time Geometry

An analysis of the energy-momentum localization for a four-dimensional\break Schwarzschild black hole surrounded by quintessence is presented in order to provide expressions for the distributions of energy and momentum. The calculations are performed by using the Landau-Lifshitz and Weinberg energy-momentum complexes. It is shown that all the momenta vanish, while the expression for the energy depends on the mass $M$ of the black hole, the state parameter $w_{q}$ and the normalization factor $c$. The special case of $w_{q}=-2/3$ is also studied, and two limiting cases are examined.Comment: 9 page

On the energy of charged black holes in generalized dilaton-axion gravity

In this paper we calculate the energy distribution of some charged black holes in generalized dilaton-axion gravity. The solutions correspond to charged black holes arising in a Kalb-Ramond-dilaton background and some existing non-rotating black hole solutions are recovered in special cases. We focus our study to asymptotically flat and asymptotically non-flat types of solutions and resort for this purpose to the M{\o}ller prescription. Various aspects of energy are also analyzed.Comment: LaTe

The Energy of Regular Black Hole in General Relativity Coupled to Nonlinear Electrodynamics

According to the Einstein, Weinberg, and M{\o}ller energy-momentum complexes, we evaluate the energy distribution of the singularity-free solution of the Einstein field equations coupled to a suitable nonlinear electrodynamics suggested by Ay\'{o}n-Beato and Garc\'{i}a. The results show that the energy associated with the definitions of Einstein and Weinberg are the same, but M{\o}ller not. Using the power series expansion, we find out that the first two terms in the expression are the same as the energy distributions of the Reissner-Nordstr\"{o}m solution, and the third term could be used to survey the factualness between numerous solutions of the Einstein field eqautions coupled to a nonlinear electrodynamics.Comment: 11 page

Energy Distribution for Non-commutative Radiating Schwarzschild Black Holes

The aim of this article is the calculation of the energy-momentum for a non-commutative radiating Schwarzschild black hole in order to obtain the expressions for energy. We make the calculations with the Einstein and M\oller prescriptions. We show that the expressions for energy in both the prescriptions depend on the mass $M$, $\theta$ parameter and radial coordinate. We make some comparisons between the results. Our results show that the Einstein prescription is a more powerful concept than the M\oller prescription.Comment: 5 pages and 6 figures. Revised version submitted in Int.J.Theor.Phys. after minor revisio