Abstract:This paper deals with a problem of production planning, which is a version of the capacitated single-item lot sizing problem with backordering under demand uncertainty, modeled by uncertain cumulative demands. The well-known interval budgeted uncertainty representation is assumed. Two of its variants are considered. The first one is the discrete budgeted uncertainty, in which at most a specified number of cumulative demands can deviate from their nominal values at the same <a class="link-external link-http" href="http://time.The" rel="external noopener nofollow">this http URL</a> second variant is the continuous budgeted uncertainty, in which the sum of the deviations of cumulative demands from their nominal values, at the same time, is at most a bound on the total deviation provided. For both cases, in order to choose a production plan that hedges against the cumulative demand uncertainty, the robust minmax criterion is used. Polynomial algorithms for evaluating the impact of uncertainty in the demand on a given production plan in terms of its cost, called the adversarial problem, and for finding robust production plans under the discrete budgeted uncertainty are constructed. Hence, in this case, the problems under consideration are not much computationally harder than their deterministic counterparts. For the continuous budgeted uncertainty, it is shown that the adversarial problem and the problem of computing a robust production plan along with its worst-case cost are NP-hard. In the case, when uncertainty intervals are non-overlapping, they can be solved in pseudopolynomial time and admit fully polynomial timeapproximation schemes. In the general case, a decomposition algorithm for finding a robust plan is proposed.

Production planning method for seru production systems under demand uncertainty

Integration of production planning and scheduling under demand and utility uncertainties

Optimization for Production/Remanufacturing System with Return Rate Dependent on Price and Quality under Uncertainty

Application of Two-Phase Fuzzy Optimization Approach to Multiproduct Multistage Integrated Production Planning with Linguistic Preference under Uncertainty

Supply Chain Multi-Product And Multi-Objective Bi-Level Programming Under Fuzzy And Grey Uncertainty

A Chance Constrained Programming Approach for Multi-Product Multi-Stage Integrated Production Planning under Internal and External Uncertainties

Configuring a seru production system to match supply with volatile demand

Near-Optimal Production and Maintenance Control for Failure Prone Production Systems with Demand Uncertainty

Production Line Capacity Planning Concerning Uncertain Demands for a Class of Manufacturing Systems with Multiple Products

Robust optimization for a steel production planning problem with uncertain demand and product substitution

An exact branch-and-bound algorithm for seru scheduling problems with sequence-dependent setup time

Simulation-based process industry scheduling optimization under uncertainties

A Hybrid Programming Model for Optimal Production Planning under Demand Uncertainty in Refinery

Optimized production planning model for a multi-plant cultivation system under uncertainty

Optimization of the seru production system with demand fluctuation: A Mean-CVaR model

Production planning of multi-stage multi-option seru production systems with sustainable measures

Scheduling and Control of Failure Prone Systems with Demand Uncertainty and Job Overlaps

Robust production planning with budgeted cumulative demand uncertainty

Optimization of Multi-Part Inventory Control and Production Lot under Fuzzy Uncertainty

Optimization of the Supply Chain Production Planning Programming under Hybrid Uncertainties

Data-Driven Robust Optimization Under Correlated Uncertainty: A Case Study Of Production Scheduling In Ethylene Plant (Reprinted From Computers And Chemical Engineering, Vol 109, Pg 48-67, 2017)