Simultaneous Production and Transportation Problem: A Case of Additive Manufacturing

Published Online:https://doi.org/10.1287/trsc.2022.1195

References

  • Abedinnia H, Glock CH, Grosse EH, Schneider M (2017) Machine scheduling problems in production: A tertiary study. Comput. Indust. Engrg. 111:403–416.CrossrefGoogle Scholar
  • Akhand MAH, Ayon SI, Shahriyar SA, Siddique N, Adeli H (2020) Discrete spider monkey optimization for travelling salesman problem. Appl. Soft Comput. 86:105887.CrossrefGoogle Scholar
  • Akinc U, Meredith JR (2015) Make-to-forecast: Customization with fast delivery. Internat. J. Oper. Production Management 35(5):728–750.CrossrefGoogle Scholar
  • Aloui A, Hadj-Hamou K (2021) A heuristic approach for a scheduling problem in additive manufacturing under technological constraints. Comput. Indust. Engrg. 154:107115.CrossrefGoogle Scholar
  • Apsley LK, Bodell CI, Danton JC, Hayden SR, Kapila S, Lessard E, Uhl RB (2018) US Patent 9,898,776. Filing November 8, 2013; Issue February 20, 2018.Google Scholar
  • Chang YC, Lee CY (2004) Machine scheduling with job delivery coordination. Eur. J. Oper. Res. 158(2):470–487.CrossrefGoogle Scholar
  • Chen ZL (2010) Integrated production and outbound distribution scheduling: Review and extensions. Oper. Res. 58(1):130–148.LinkGoogle Scholar
  • Chen ZL, Hall NG (2022) Supply Chain Scheduling (Springer, Cham, Switzerland).CrossrefGoogle Scholar
  • Chen ZL, Vairaktarakis GL (2005) Integrated scheduling of production and distribution operations. Management Sci. 51(4):614–628.LinkGoogle Scholar
  • Chergui A, Hadj-Hamou K, Vignat F (2018) Production scheduling and nesting in additive manufacturing. Comput. Indust. Engrg. 126:292–301.CrossrefGoogle Scholar
  • D’Aveni R (2015) The 3-D printing revolution. Harvard Bus. Rev. 93(5):40–48.Google Scholar
  • Dantzig G, Fulkerson R, Johnson S (1954) Solution of a large-scale traveling-salesman problem. J. Oper. Res. Soc. Amer. 2(4):393–410.LinkGoogle Scholar
  • Delic M, Eyers DR (2020) The effect of additive manufacturing adoption on supply chain flexibility and performance: An empirical analysis from the automotive industry. Internat. J. Production Econom. 228:107689.CrossrefGoogle Scholar
  • Desrochers M, Laporte G (1991) Improvements and extensions to the Miller-Tucker-Zemlin subtour elimination constraints. Oper. Res. Lett. 10(1):27–36.CrossrefGoogle Scholar
  • Erdoğan G, Yıldırım EA (2021) Exact and heuristic algorithms for the carrier–vehicle traveling salesman problem. Transportation Sci. 55(1):101–121.LinkGoogle Scholar
  • Fogliatto FS, Da Silveira GJ, Borenstein D (2012) The mass customization decade: An updated review of the literature. Internat. J. Production Econom. 138(1):14–25.CrossrefGoogle Scholar
  • França PM, Mendes A, Moscato P (2001) A memetic algorithm for the total tardiness single machine scheduling problem. Eur. J. Oper. Res. 132(1):224–242.CrossrefGoogle Scholar
  • Fu LL, Aloulou MA, Triki C (2017) Integrated production scheduling and vehicle routing problem with job splitting and delivery time windows. Internat. J. Production Res. 55(20):5942–5957.CrossrefGoogle Scholar
  • Gardan J (2016) Additive manufacturing technologies: State of the art and trends. Internat. J. Production Res. 54(10):3118–3132.CrossrefGoogle Scholar
  • Goehrke S (2018) Additive manufacturing is driving the future of the automotive industry. Forbes (December 5), https://www.forbes.com/sites/sarahgoehrke/2018/12/05/additive-manufacturing-is-driving-the-future-of-the-automotive-industry/?sh=7a2cf4ba75cc.Google Scholar
  • González MA, Palacios JJ, Vela CR, Hernández-Arauzo A (2017) Scatter search for minimizing weighted tardiness in a single machine scheduling with setups. J. Heuristics 23(2):81–110.Google Scholar
  • Grötschel M, Nemhauser GL (2008) George Dantzig’s contributions to integer programming. Discrete Optim. 5(2):168–173.CrossrefGoogle Scholar
  • Hall NG, Potts CN (2003) Supply chain scheduling: Batching and delivery. Oper. Res. 51(4):566–584.LinkGoogle Scholar
  • He P, Li K, Kumar PNR (2022) An enhanced branch-and-price algorithm for the integrated production and transportation scheduling problem. Internat. J. Production Res. 60(6):1874–1889.CrossrefGoogle Scholar
  • Herr O, Goel A (2016) Minimising total tardiness for a single machine scheduling problem with family setups and resource constraints. Eur. J. Oper. Res. 248(1):123–135.CrossrefGoogle Scholar
  • Huang SH, Liu P, Mokasdar A, Hou L (2013) Additive manufacturing and its societal impact: A literature review. Internat. J. Adv. Manufacturing Tech. 67(5–8):1191–1203.CrossrefGoogle Scholar
  • Ilavarasi K, Joseph KS (2015) Variants of travelling salesman problem: A survey. 2014 Internat. Conf. Inform. Comm. Embedded Systems ICICES 2014 (IEEE, Chennai, India), 1–7.Google Scholar
  • Karaoğlan İ, Kesen SE (2017) The coordinated production and transportation scheduling problem with a time-sensitive product: A branch-and-cut algorithm. Internat. J. Production Res. 55(2):536–557.CrossrefGoogle Scholar
  • Khorram Niaki M, Nonino F (2017) Additive manufacturing management: A review and future research agenda. Internat. J. Production Res. 55(5):1419–1439.CrossrefGoogle Scholar
  • Kucukkoc I (2019) MILP models to minimise makespan in additive manufacturing machine scheduling problems. Comput. Oper. Res. 105:58–67.CrossrefGoogle Scholar
  • Kumar R, Ganapathy L, Gokhale R, Tiwari MK (2020) Quantitative approaches for the integration of production and distribution planning in the supply chain: A systematic literature review. Internat. J. Production Res. 58(11):3527–3553.CrossrefGoogle Scholar
  • Lee CY, Chen ZL (2001) Machine scheduling with transportation considerations. J. Scheduling 4(1):3–24.CrossrefGoogle Scholar
  • Li Q, Kucukkoc I, Zhang DZ (2017) Production planning in additive manufacturing and 3D printing. Comput. Oper. Res. 83:1339–1351.CrossrefGoogle Scholar
  • Low C, Li RK, Chang CM (2013) Integrated scheduling of production and delivery with time windows. Internat. J. Production Res. 51(3):897–909.CrossrefGoogle Scholar
  • Low C, Chang CM, Li RK, Huang CL (2014) Coordination of production scheduling and delivery problems with heterogeneous fleet. Internat. J. Production Econom. 153:139–148.CrossrefGoogle Scholar
  • Lu CC, Lin SW, Ying KC (2012) Robust scheduling on a single machine to minimize total flow time. Comput. Oper. Res. 39(7):1682–1691.CrossrefGoogle Scholar
  • Lu L, Yuan J, Zhang L (2008) Single machine scheduling with release dates and job delivery to minimize the makespan. Theoret. Comput. Sci. 393(1–3):102–108.CrossrefGoogle Scholar
  • Marino G, Zotteri G, Montagna F (2018) Consumer sensitivity to delivery lead time: A furniture retail case. Internat. J. Physical Distribution Logist. Management 48(6):610–629.CrossrefGoogle Scholar
  • Matai R, Singh SP, Mittal ML (2010). Traveling salesman problem: An overview of applications, formulations, and solution approaches. Davendra D, ed. Traveling Salesman Problem, Theory and Applications, 1 (InTech, Croatia).CrossrefGoogle Scholar
  • Medina-Borja A (2015) Editorial column—Smart things as service providers: A call for convergence of disciplines to build a research agenda for the service systems of the future. Service Sci. 7(1):ii–v.LinkGoogle Scholar
  • Miller CE, Zemlin RA, Tucker AW (1960) Integer programming formulation of traveling salesman problems. J. ACM 7(4):326–329.CrossrefGoogle Scholar
  • Montes JO, Olleros FX (2021) Local on-demand fabrication: Microfactories and online manufacturing platforms. J. Manufacturing Tech. Management 32(1):20–41.CrossrefGoogle Scholar
  • Moons S, Ramaekers K, Caris A, Arda Y (2017) Integrating production scheduling and vehicle routing decisions at the operational decision level: A review and discussion. Comput. Indust. Engrg. 104:224–245.CrossrefGoogle Scholar
  • Nesello V, Subramanian A, Battarra M, Laporte G (2018) Exact solution of the single-machine scheduling problem with periodic maintenances and sequence-dependent setup times. Eur. J. Oper. Res. 266(2):498–507.CrossrefGoogle Scholar
  • Olsen TL, Tomlin B (2020) Industry 4.0: Opportunities and challenges for operations management. Manufacturing Service Oper. Management 22(1):113–122.LinkGoogle Scholar
  • Özceylan E, Çetinkaya C, Demirel N, Sabırlıoğlu O (2017) Impacts of additive manufacturing on supply chain flow: A simulation approach in healthcare industry. Logist. 2(1):1.CrossrefGoogle Scholar
  • Perez-Gonzalez P, Framinan JM (2018) Single machine scheduling with periodic machine availability. Comput. Indust. Engrg. 123:180–188.CrossrefGoogle Scholar
  • Roberti R, Ruthmair M (2021) Exact methods for the traveling salesman problem with drone. Transportation Sci. 55(2):315–335.LinkGoogle Scholar
  • Ryan MJ, Eyers DR, Potter AT, Purvis L, Gosling J (2017) 3D printing the future: Scenarios for supply chains reviewed. Internat. J. Physical Distribution Logist. Management 47(10):992–1014.CrossrefGoogle Scholar
  • Schwaar C (2022) U.S. military to 3D print its way out of supply chain woes. Forbes (February 27), https://www.forbes.com/sites/carolynschwaar/2022/02/27/us-military-to-3d-print-its-way-out-of-supply-chain-woes.Google Scholar
  • Song J, Zhang Y (2020) Stock or print? Impact of 3-D printing on spare parts logistics. Management Sci. 66(9):3860–3878.LinkGoogle Scholar
  • Taillard ÉD, Helsgaun K (2019) POPMUSIC for the travelling salesman problem. Eur. J. Oper. Res. 272(2):420–429.CrossrefGoogle Scholar
  • Tang CS, Veelenturf LP (2019) The strategic role of logistics in the industry 4.0 era. Transportation Res. Part E: Logist. Transportation Rev. 129:1–11.CrossrefGoogle Scholar
  • TSPLIB (2013) Discrete and combinatorial optimization. Accessed December 05, 2022, http://comopt.ifi.uni-heidelberg.de/software/TSPLIB95/.Google Scholar
  • Tuck C, Hague R (2006) The pivotal role of rapid manufacturing in the production of cost-effective customised products. Internat. J. Mass Customisation 1(2/3):360–373.CrossrefGoogle Scholar
  • Tuck C, Hague R, Burns N (2007) Rapid manufacturing: Impact on supply chain methodologies and practice. Internat. J. Service Oper. Management 3(1):1–22.Google Scholar
  • Yang J, Yu G (2002) On the robust single machine scheduling problem. J. Combin. Optim. 6(1):17–33.CrossrefGoogle Scholar
  • Yılmaz ÖF (2020) Examining additive manufacturing in supply chain context through an optimization model. Comput. Indust. Engrg. 142:106335.CrossrefGoogle Scholar
  • Zhong W, Dósa G, Tan Z (2007) On the machine scheduling problem with job delivery coordination. Eur. J. Oper. Res. 182(3):1057–1072.CrossrefGoogle Scholar
INFORMS site uses cookies to store information on your computer. Some are essential to make our site work; Others help us improve the user experience. By using this site, you consent to the placement of these cookies. Please read our Privacy Statement to learn more.