{"id":"arxiv/2604.17945","url":"https://arxiv.org/abs/2604.17945","tags":["cs.DS","cs.DM","math.OC"],"score":0,"title":"Flow Shop Scheduling with Stochastic Reentry","domain":"cs.DS","source":"arxiv","authors":["Maximilian von Aspern","Felix Buld","Michael Pinedo"],"reviews":0,"subject":"cs.DS","summary":"We study flow shop scheduling with stochastic reentry, where jobs must complete multiple passes through the entire shop, and the number of passes that a job requires for completion is drawn from a discrete probability distribution. The goal is to find policies that minimize performance measures in expectation. Our main contribution is a reduction to a stochastic scheduling problem on identical parallel machines augmented by machine arrivals. This reduction preserves objective values and enables the transfer of structural results and performance guarantees from the auxiliary problems to the…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-04-20","reactions":{}}