1249. Simultaneous Production and Transportation Problem with Drone and Back Delivery Strategy
Invited abstract in session WA-15: Discrete, continuous or stochastic optimization and control in networks, transportation and design 1, stream Combinatorial Optimization.
Wednesday, 8:30-10:00Room: Esther Simpson 1.08
Authors (first author is the speaker)
| 1. | Junyan Zhang
|
| the College of Management and Economics, Tianjin University | |
| 2. | Kan Fang
|
| Management and Economics, Tianjin University |
Abstract
The Simultaneous Production and Transportation Problem (SPTP) in Additive Manufacturing (AM) has gained significant attention for its potential to reduce customer delivery lead times and inventory holding costs. This study extends the SPTP by incorporating a truck-drone delivery system and introducing the back delivery strategy, where the drone can operate deliveries to truck-visited customers. This strategy allows truck to depart before production is completed, with drone finalizing remaining deliveries, thereby reducing the idle time caused by time inconsistency between production and transportation. The objective is to minimize the trip time. To address this problem, we formulate the problem as a MILP model and develop a Branch-and-Bound-based ALNS algorithm. Computational experiments validate the effectiveness of the proposed model and solution approach, demonstrating the benefits of integrating drone and back-delivery strategy into SPTP.
Keywords
- Manufacturing
- Vehicle Routing
- Scheduling
Status: accepted
Back to the list of papers