Simultaneous Production and Transportation Problem: A Case of Additive Manufacturing

Additive manufacturing (AM) promises considerable advantages over conventional manufacturing to meet the growing demand for customized products and faster delivery times. Consider a mobile mini-factory, that is, a vehicle equipped with an AM facility, which can simultaneously produce and transport the final products to the customers. The overlapping of production and transportation processes allows potential savings on customer delivery lead times and inventory holding costs, thereby facilitating on-demand fulfillment of the orders of intricate products. Based on this situation and motivated by a recent Amazon patent, the authors introduce a novel routing optimization problem called Simultaneous Production and Transportation Problem (SPTP) in this study. Given a set of customers and their respective orders with associated production time and delivery due dates, SPTP minimizes the trip time for the AM installed vehicle while meeting the customers’ stipulated due dates for all deliveries. The authors formulate the problem using a mixed integer linear program, discuss several valid inequalities to strengthen the formulation, and discuss a cutting-plane-based exact solution approach. The authors also design a variable neighborhood search metaheuristic to solve larger instances of SPTP very efficiently. The effectiveness of the exact and heuristic solution approaches is demonstrated using extensive computational experiments. The study also explores the interaction between production and travel times in SPTP and how the problem compares with the traveling salesman problem and the single machine scheduling problem, each of which may be viewed as special cases of SPTP. Further, the problem involves a trade-off between the total trip time and the tardiness of the deliveries. Therefore, an extension of the proposed formulation is also proposed with interesting managerial insights on identifying appropriate trip time-tardiness combinations using an illustrative example.

  • Record URL:
  • Availability:
  • Supplemental Notes:
    • Abstracts reprinted with permission of INFORMS (Institute for Operations Research and the Management Sciences,
  • Authors:
    • Dwivedi, Gourav
    • Chakraborty, Shuvabrata
    • Agarwal, Yogesh K
    • Srivastava, Rajiv K
  • Publication Date: 2023-6


  • English

Media Info

Subject/Index Terms

Filing Info

  • Accession Number: 01922150
  • Record Type: Publication
  • Files: TRIS
  • Created Date: Jun 24 2024 9:23AM