This paper addresses a real-life stochastic car batching and sequencing problem in the body shop of a vehicle plant. Unlike previous research on similar problems in the paint shop or assembly shop, ...