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

Figure 4

A lower bound solution example. The red triangles represent the release dates for each job. Furthermore, the green triangle represents the LB value. The figure depicts how the minimum release date () is computed for each .