This article reports about investigations on a transport scheduling scenario. The generated schedule requires a repeated revision in order to incorporate additionally released requests. Neither the release time nor the location of the associated customer site can be forecasted. Special attention is paid to keep the generated schedules stable, which means that once made scheduling decisions shou...