The Lagrangean Relaxation for the Flow Shop Scheduling Problem with Precedence Constraints, Release Dates and Delivery Times

Figure 3

An upper bound solution example. The red triangles represent the release dates for each job. Furthermore, the green triangle represents the UB value.