Optimization-based available-to-promise with multi-stage resource availability

Increasingly, customer service, rapid response to customer requirements, and flexibility to handle uncertainties in both demand and supply are becoming strategic differentiators in the marketplace. Organizations that want to achieve these benchmarks require sophisticated approaches to conduct order promising and fulfillment, especially in today's high-mix low-volume production environment. Motivated by these challenges, the Available-to-Promise (ATP) function has migrated from a set of availability records in a Master Production Schedule (MPS) toward an advanced real-time decision support system to enhance decision responsiveness and quality in Assembly To Order (ATO) or Configuration To Order (CTO) environments. Advanced ATP models and systems must directly link customer orders with various forms of available resources, including both material and prodction capacity. In this paper, we describe a set of enhancements carried out to adapt previously published mixed-integer-programming (MIP) models to the specific requirements posed by an electronic product supply chain within Toshiba Corporation. This model can provide individual order delivery quantities and due dates, together with production schedules, for a batch of customer orders that arrive within a predefined batching interval. The model considers multi-resource availability including manufacturing orders, production capability and production capacity. In addition, the model also takes into account a variety of realistic order promising issues such as order splitting, model decomposition and resource expediting and de-expediting. We conclude this paper with comparison of our model execution results vs. actual historical performance of systems currently in place.