The Two-Machine Maximum Flow Time Problem with Series Parallel Precedence Relations

Published Online:https://doi.org/10.1287/opre.27.4.782

The n-job 2-machine flow shop problem with series-parallel precedence constraints is considered with the objective to minimize makespan. Recent results of Kurisu are utilized in the development of a polynomial bounded optimal algorithm.

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.