Using 3D-printing in disaster response: The two-stage stochastic 3D-printing knapsack problem

DOI10.1016/J.COR.2021.105356arXiv2004.08574MaRDI QIDQ6338945FDOQ6338945

Publication date: 18 April 2020

Abstract: In this paper, we will shed light on when to pack and use 3D-printers in disaster response operations. For that, we introduce a new type of problem, which we call the two-stage stochastic 3D-printing knapsack problem. We provide a two-stage stochastic programming formulation for this problem, for which both the first and the second stage are NP-hard integer linear programs. We reformulate this formulation to an equivalent integer linear program, which can be efficiently solved by standard solvers. Our numerical results illustrate that for most situations using a 3D-printer is beneficial. Only in extreme circumstances, where the quality of printed items is extremely low, the size of the 3D-printer is extremely large compared to the knapsack size, when there is no time to print the items, or when demand for items is low, packing no 3D-printers is the best option.

Mathematics Subject Classification ID

Case-oriented studies in operations research (90B90) Combinatorial optimization (90C27) Stochastic programming (90C15) Transportation, logistics and supply chain management (90B06)

This page was built for publication: Using 3D-printing in disaster response: The two-stage stochastic 3D-printing knapsack problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6338945)