3046. Integrated Production and Transportation Scheduling with Intermediate Storage
Invited abstract in session TA-30: Production and Transportation, stream Advanced Lot Sizing and Inventory Strategies .
Tuesday, 8:30-10:00Room: Maurice Keyworth 1.05
Authors (first author is the speaker)
| 1. | Jasper van Doorn
|
| Vrije Universiteit Amsterdam | |
| 2. | Joost Berkhout
|
| Vrije Universiteit Amsterdam | |
| 3. | Rob van der Mei
|
| CWI |
Abstract
Production scheduling and vehicle routing are both well-known and widely studied problems within the field of operations research. Numerous solving methods exist to find solutions for both of these problem types based on exact, heuristic as well as metaheuristic approaches. These methods have proven effective for finding feasible or even optimal solutions but are generally computationally intensive. As a result, in practice scheduling and routing are often considered separately.
However, many real-world supply chains involve sequential production and routing stages that are highly interdependent. Scheduling decisions in one stage may restrict feasible choices in another, making unintegrated solutions prone to inefficiency or even infeasibility. These interdependent constraints can introduce additional release times or deadlines to ensure the feasibility of precedence-constrained tasks. When intermediate storage capacity between two stages is limited, this interdependency becomes even stronger.
In this work, we introduce a problem formulation for integrated scheduling with intermediate storage. Using realistic data and key performance indicators from relevant industries, we demonstrate the value of integrated scheduling methods compared to current practices. Additionally, we address the scalability of the integrated methods on industry-sized instances.
Keywords
- Scheduling
- Programming, Constraint
- Supply Chain Management
Status: accepted
Back to the list of papers