Optimal Batch Provisioning to Customers Subject to a Delay-Limit
研究在合同约定服务延迟限制下，企业如何决定批量服务的执行时机，以最小化长期平均成本，并比较了不同策略的表现。
This work deals with batch provisioning and order aggregation. Two examples are: (i) a manufacturer that has to deliver items to customers in a remote destination, and (ii) a company that provides repair and replacement service to its clients. In both cases the remoteness of customers suggests order aggregation—a batch delivery in the first example, and a batch-visits journey in the other; the alternative is to provide individual services to customers. A key element is a contractual obligation of the company to provide service within an agreed delay-limit, and in that view the main decision problem is to determine the moments at which a batch service should be executed. That decision would depend on: (random) demand-arrival patterns, the costs associated with the two service modes (batch and individual), as well as the model used to describe operating conditions. This paper proposes and investigates several service-provision policies, with a simple enough structure to make them appealing for real-life implementation. Optimal service-provision procedures are obtained for these policies, minimizing the long-run expected cost per unit of time. The optimal costs of the proposed policies are compared and their relative performance is evaluated with respect to the global minimal cost (of the optimal policy) on one hand, and basic policies that employ either only batch or only individual services on the other hand. Finally, a range of model generalizations of interest is presented and the relationship of the problem here to broader issues is discussed.