Search papers, labs, and topics across Lattice.
This paper introduces a learning-based optimization proxy tailored for sequential contextual stochastic programs, specifically applied to omnichannel order fulfillment. By training a scenario-embedded neural network on solver-generated labels and employing a decoder for feasibility, the method achieves rapid decision-making with a latency reduction of approximately 2800 times compared to traditional optimization solvers. The approach not only enhances decision speed but also improves fulfillment costs by 3.3% and reduces late deliveries by nearly 50% compared to established policies.
Achieving a staggering 2800x reduction in decision latency while simultaneously lowering fulfillment costs by over 10% could revolutionize real-time order fulfillment systems.
Sequential contextual stochastic programs model real-time decision systems in which each time epoch commits to an action under uncertainty whose consequences propagate into future decisions. In many practical contexts, these programs require obtaining solutions rapidly as new information becomes available. These problems can be represented through scenario approximations to be solved by off-the-shelf optimization solvers, which achieve high decision quality offline but typically run in seconds to minutes per instance, falling short of the sub-second responses that peak periods of planning require. This paper develops a learning-based optimization proxy: a scenario-embedded neural network trained offline on solver-generated labels, paired online with a decoder that enforces feasibility, replacing the per-epoch solve with a single forward pass. The framework is specialized to omnichannel order fulfillment, where each arriving order requires a sub-second assignment of products to distribution centers and carrier services under stochastic delivery times and future demand. A two-stage contextual stochastic program is introduced to formulate this problem, and its contextual sample average approximation (C-SAA) supplies the offline labels, while a composite training loss combines label imitation, a constraint-violation penalty, and self-supervised cost alignment. In a calibrated simulator built from JD.com transactional records, a detailed computational study is provided. The proxy reduces decision latency by roughly 2800x relative to the online finite-sample C-SAA reference and improves over it by 3.3% in realized fulfillment cost. Relative to established fulfillment policies, the proxy lowers total realized cost by at least 10.7% and roughly halves the late-delivery rate.
