Open-shop problems with nowait