pipette
ENEnglish

Optimal Batching with Abandonment: Threshold Policies Under Risk-Neutral and Risk-Sensitive Criteria

Shuren Wang, Guodong Pang

Preprint

En palabras de los autores

We study optimal batching in a discrete-time Markovian system with Bernoulli arrivals and independent item abandonment. Each batch earns a per-item processing reward and incurs holding, abandonment, and fixed stopping costs. We formulate the batching decision as an optimal stopping problem and characterize optimal threshold policies under risk-neutral, risk-seeking, and risk-averse criteria. Under risk neutrality and the entropic risk-seeking criterion, the value function admits a forward-recursion representation, and the resulting reduced objectives are strictly unimodal. In the risk-seeking case, the objective is strictly discretely concave, yielding an explicit marginal-cost condition. For risk aversion, the unregularized entropic continuation branch may diverge, precluding standard fixed-point arguments. We therefore study a regularized robust surrogate formulated as a minimax problem with a relative-entropy penalty and capped likelihood ratio. We establish the existence of an optimal threshold policy and derive an explicit truncated-Gibbs worst-case distribution. We also study repeated batch clearing under both the long-run average and discounted criteria, for which the threshold objectives remain strictly unimodal. Numerical experiments examine threshold sensitivity to system parameters, costs, and risk preferences.

Resultado principalLimitación que admiten los autores

Apareció: martes, 10 de noviembre. arXiv. Preprint, todavía sin revisión por pares.

Comentario de los autores: 59 pages, 6 figures. Submitted to Operations Research