Single-item dynamic lot-sizing problems: an updated survey
From MaRDI portal
Publication:1694825
DOI10.1016/j.ejor.2017.05.008zbMath1380.90010OpenAlexW2613241661MaRDI QIDQ1694825
Atle Nordli, Stéphane Dauzère-Pérès, Nabil Absi, Nadjib Brahimi
Publication date: 6 February 2018
Published in: European Journal of Operational Research (Search for Journal in Brave)
Full work available at URL: https://hal-emse.ccsd.cnrs.fr/emse-01792227/file/b_differentiability%20%281%29.pdf
Related Items
On the computational complexity of uncapacitated multi-plant lot-sizing problems ⋮ Subcontracting and lot-sizing with constant capacities ⋮ Motivations and analysis of the capacitated lot-sizing problem with setup times and minimum and maximum ending inventories ⋮ Dynamic lot sizing with stochastic demand timing ⋮ An effective multi-objective particle swarm optimization for the multi-item capacitated lot-sizing problem with set-up times and backlogging ⋮ Stochastic Dual Dynamic Programming for Multiechelon Lot Sizing with Component Substitution ⋮ The green capacitated multi-item lot sizing problem with parallel machines ⋮ Approximation schemes for non-separable non-linear Boolean programming problems under nested knapsack constraints ⋮ Production planning with order acceptance and demand uncertainty ⋮ Heuristics based on genetic algorithms for the capacitated multi vehicle production distribution problem ⋮ Robust optimization approaches for purchase planning with supplier selection under lead time uncertainty ⋮ An integrated economic disposal and lot-sizing problem for perishable inventories with batch production and corrupt stock-dependent holding cost ⋮ Formulations and theoretical analysis of the one-dimensional multi-period cutting stock problem with setup cost ⋮ Combining Polyhedral Approaches and Stochastic Dual Dynamic Integer Programming for Solving the Uncapacitated Lot-Sizing Problem Under Uncertainty ⋮ Single-item lot-sizing with quantity discount and bounded inventory ⋮ Discrete multi-module capacitated lot-sizing problems with multiple items ⋮ A multi-product dynamic supply chain inventory model with supplier selection, joint replenishment, and transportation cost ⋮ Self-adaptive randomized constructive heuristics for the multi-item capacitated lot sizing problem ⋮ Combined replenishment and warehousing with contract commitments and flexibilities ⋮ Comparison of different approaches to multistage lot sizing with uncertain demand ⋮ A cash‐constrained dynamic lot‐sizing problem with loss of goodwill and credit‐based loan ⋮ New construction heuristic for capacitated lot sizing problems ⋮ Logistics for diagnostic testing: an adaptive decision-support framework ⋮ The trade-off between costs and carbon emissions from economic lot-sizing decisions ⋮ A dynamic programming approach for the two-product capacitated lot-sizing problem with concave costs ⋮ A heuristic algorithm to solve the one‐warehouse multiretailer problem with an emission constraint ⋮ A theoretical validation of the DDMRP reorder policy ⋮ Planning production and workforce in a discrete-time financial model using scenarios modeling ⋮ Multi-echelon supply chains with lead times and uncertain demands. A lot-sizing formulation and solutions ⋮ A dynamic lot sizing model with production-or-outsourcing decision under minimum production quantities ⋮ Production lot-sizing with dynamic capacity adjustment ⋮ A capacitated lot sizing problem with stochastic setup times and overtime ⋮ Transportation mode selection in inventory models: a literature review ⋮ A comparison of formulations for a three-level lot sizing and replenishment problem with a distribution structure ⋮ A single-item lot-sizing problem with a by-product and inventory capacities ⋮ Robust formulations for economic lot-sizing problem with remanufacturing ⋮ Benders decomposition for a stochastic three-level lot sizing and replenishment problem with a distribution structure ⋮ The crop growth planning problem in vertical farming ⋮ Multi-period lot-sizing with supplier selection: structural results, complexity and algorithms ⋮ Robust inventory problem with budgeted cumulative demand uncertainty ⋮ Robust optimization for lot-sizing problems under yield uncertainty
Cites Work
- Integrating deterioration and lifetime constraints in production and supply chain planning: a survey
- The economic lot-sizing problem with an emission capacity constraint
- The economic lot-sizing problem with perishable items and consumption order preference
- Energy-efficient scheduling in manufacturing companies: a review and research framework
- The single-item green lot-sizing problem with fixed carbon emissions
- A heuristic solution procedure for the dynamic lot sizing problem with remanufacturing and product recovery
- The production routing problem: a review of formulations and solution algorithms
- Pricing for production and delivery flexibility in single-item lot-sizing
- Two-stage minimax regret robust uncapacitated lot-sizing problems with demand uncertainty
- Planning for demand failure: a dynamic lot size model for clinical trial supply chains
- An \(O(T^{3})\) algorithm for the capacitated lot sizing problem with minimum order quantities
- A note on ``Lot-sizing with fixed charges on stocks: the convex hull
- Lot sizing with minimum order quantity
- Capacitated lot sizing problems with inventory bounds
- Stochastic lot-sizing with backlogging: computational complexity analysis
- Analysis of the maximum level policy in a production-distribution system
- The discrete lot-sizing and scheduling problem
- A branch and bound algorithm for a single item nonconvex dynamic lot sizing problem with capacity constraints
- Capacitated lot size problems with fuzzy capacity
- Sequential and global optimization for a closed-loop deteriorating inventory supply chain
- Stochastic lot-sizing problem with deterministic demands and Wagner-Whitin costs
- Stochastic lot-sizing problem with inventory-bounds and constant order-capacities
- Solving single-product economic lot-sizing problem with non-increasing setup cost, constant capacity and convex inventory cost in \(O(N \log N)\) time
- An \(O(N^2)\)-time algorithm for the stochastic uncapacitated lot-sizing problem with random lead times
- Tabu search with path relinking for an integrated production-distribution problem
- A robust lot sizing problem with ill-known demands
- Inventory replenishment model: lot sizing versus just-in-time delivery.
- Integrated market selection and production planning: complexity and solution approaches
- Warehouse location with production, inventory, and distribution decisions: a case study in the lube oil industry
- Models and Lagrangian heuristics for a two-level lot-sizing problem with bounded inventory
- Analysis of bounds for a capacitated single-item lot-sizing problem
- An efficient procedure for dynamic lot-sizing model with demand time windows
- On the stochastic uncapacitated dynamic single-item lotsizing problem with service level constraints
- Loss of customer goodwill in the uncapacitated lot-sizing problem
- A reactive GRASP and path relinking for a combined production-distribution problem
- Supplier selection and order lot sizing modeling: a review
- An \(O(n^2)\) algorithm for lot sizing with inventory bounds and fixed costs
- An algorithm for single-item economic lot-sizing problem with general inventory cost, non-decreasing capacity, and non-increasing setup and production cost
- On stochastic lot-sizing problems with random lead times
- A branch-and-price algorithm for an integrated production and inventory routing problem
- Uncapacitated two-level lot-sizing
- An efficient optimal algorithm for the quantity discount problem in material requirement planning
- Four equivalent lot-sizing models
- A holding cost bound for the economic lot-sizing problem with time-invariant cost parameters
- Uncapacitated lot sizing with backlogging: the convex hull
- The multi-item capacitated lot-sizing problem with safety stocks and demand shortage costs
- Valid inequalities for the single-item capacitated lot sizing problem with step-wise costs
- An optimal solution for the stochastic version of the Wagner-Whitin dynamic lot-size model
- Capacitated dynamic lot sizing problems in closed-loop supply chain
- A simple FPTAS for a single-item capacitated economic lot-sizing problem with a monotone cost structure
- Computational complexity of uncapacitated multi-echelon production planning problems
- Partitioning procedures for solving mixed-variables programming problems
- A dual algorithm for the economic lot-sizing problem
- Production strategies for a stochastic lot-sizing problem with constant capacity
- A dynamic lot sizing model with exponential machine breakdowns
- Coordiantion of pricing and multi-period production for constant priced goods
- The single-item discrete lotsizing and scheduling problem: Optimization by linear and dynamic programming
- Lotsizing and scheduling for production planning
- An effective algorithm for the capacitated single item lot size problem
- Dynamic lot sizing with random demand and non-stationary costs
- On the discrete lot-sizing and scheduling problem with Wagner-Whitin costs
- Progress with single-item lot-sizing
- Approximate solutions for a stochastic lot-sizing problem with partial customer-order information
- Dynamic knapsack sets and capacitated lot-sizing
- The multiscenario lot size problem with concave costs.
- A multi-period profit maximizing model for retail supply chain management: An integration of demand and supply-side mechanisms
- A novel decomposition approach for on-line lot-sizing.
- Fast approach to the optimal production/PM policy
- A reformulation for the stochastic lot sizing problem with service-level constraints
- A dynamic uncapacitated lot-sizing problem with co-production
- Joint pricing and inventory management with deterministic demand and costly price adjustment
- Polynomial time algorithms for the constant capacitated single-item lot sizing problem with stepwise production cost
- The one-warehouse multi-retailer problem: reformulation, classification, and computational results
- Solving the stochastic dynamic lot-sizing problem through nature-inspired heuristics
- Pricing and production lot-size/scheduling with finite capacity for a deteriorating item over a finite horizon
- The two-level economic lot sizing problem with perishable items
- Lotsizing with backlogging and start-ups: The case of Wagner-Whitin costs
- The finite multiple lot sizing problem with interrupted geometric yield and holding costs
- A new characterization for the dynamic lot size problem with bounded inventory
- The single-item lot-sizing problem with immediate lost sales
- A study of the lot-sizing polytope
- The effect of lot sizing rules on order variability
- An \(O(T\log T)\) algorithm for the dynamic lot size problem with limited storage and linear costs
- A quick and effective method for capacitated lot sizing with startup and reservation costs
- A polynomial time algorithm to solve the single-item capacitated lot sizing problem with minimum order quantities and concave costs
- A note on ``The economic lot sizing problem with inventory bounds
- An FPTAS for the single-item capacitated economic lot-sizing problem with supply and demand
- Remanufacturing planning for the reverse Wagner/Whitin models
- Handbook of stochastic models and analysis of manufacturing system operations
- Lot sizing with carbon emission constraints
- Online lot-sizing problems with ordering, holding and shortage costs
- A Lagrangian heuristic for capacitated single item lot sizing problems
- Integrated production planning and order acceptance under uncertainty: a robust optimization approach
- The single item uncapacitated lot-sizing problem with time-dependent batch sizes: NP-hard and polynomial cases
- A stochastic programming approach for planning horizons of infinite horizon capacity planning problems
- Dynamic capacitated lot-sizing problems: a classification and review of solution approaches
- Dynamic lot-sizing model for major and minor demands
- Lot-sizing with fixed charges on stocks: the convex hull
- Economic lot sizing problem with inventory bounds
- A review of the joint replenishment problem literature: 1989--2005
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Single item lot-sizing problem for a warm/cold process with immediate lost sales
- Augmenting the lot sizing order quantity when demand is probabilistic
- A single-item economic lot-sizing problem with a non-uniform resource: Approximation
- Minimizing the total cost in an integrated vendor-managed inventory system
- An FPTAS for a single-item capacitated economic lot-sizing problem with monotone cost structure
- Lot-sizing with production and delivery time windows
- Linear-programming extended formulations for the single-item lot-sizing problem with backlogging and constant capacity
- On formulations of the stochastic uncapacitated lot-sizing problem
- An efficient dynamic programming algorithm for a special case of the capacitated lot-sizing problem
- Polynomial cases of the economic lot sizing problem with cost discounts
- Single item lot sizing problems
- A polynomial time algorithm for a deterministic joint pricing and inventory model
- A branch-and-cut algorithm for the stochastic uncapacitated lot-sizing problem
- On the Wagner-Whitin Lot-Sizing Polyhedron
- Dynamic Version of the Economic Lot Size Model
- Combined Pricing and Inventory Control Under Uncertainty
- A polyhedral study of the single-item lot-sizing problem with continuous start-up costs
- Approximation Algorithms for the Stochastic Lot-Sizing Problem with Order Lead Times
- The Logic of Logistics
- Integration of Inventory and Pricing Decisions with Costly Price Adjustments
- Lot Sizing with Piecewise Concave Production Costs
- Uncapacitated lot-sizing problem with production time windows, early productions, backlogs and lost sales
- Setting planned orders in master production scheduling under demand uncertainty
- Lot-Sizing with Stock Upper Bounds and Fixed Charges
- A stochastic dynamic programming based model for uncertain production planning of re-manufacturing system
- Worst-Case Analysis for a General Class of Online Lot-Sizing Heuristics
- Sensitivity Analysis in Markov Decision Processes with Uncertain Reward Parameters
- Dynamic Economic Lot Size Model with Perishable Inventory
- Capacity Acquisition, Subcontracting, and Lot Sizing
- A Dynamic Lot-Sizing Model with Demand Time Windows
- Dynamic Pricing in the Presence of Inventory Considerations: Research Overview, Current Practices, and Future Directions
- Integrated Lot Sizing in Serial Supply Chains with Production Capacities
- Joint Production and Pricing Decisions with Setup Costs and Capacity Constraints
- Improved Rolling Schedules for the Dynamic Single-Level Lot-Sizing Problem
- Improved algorithms for a lot‐sizing problem with inventory bounds and backlogging
- Economic lot sizing with constant capacities and concave inventory costs
- A Polyhedral Study of Multiechelon Lot Sizing with Intermediate Demands
- A Fully Polynomial Approximation Scheme for Single-Product Scheduling in a Finite Capacity Facility
- Uncapacitated lot-sizing: The convex hull of solutions
- The dynamic lot size model with quantity discount
- A Robust Optimization Approach to Inventory Theory
- Requirements Planning with Pricing and Order Selection Flexibility
- Polynomial-Time Algorithms for Stochastic Uncapacitated Lot-Sizing Problems
- Dynamic lot sizing with product returns and remanufacturing
- Benders Decomposition for Production Routing Under Demand Uncertainty
- Uncapacitated Lot-Sizing Problems with Start-Up Costs
- A tabu search procedure for coordinating production, inventory and distribution routing problems
- Inventory and Facility Location Models with Market Selection
- Dynamic Economic Lot Size Models with Period-Pair-Dependent Backorder and Inventory Costs
- On the Effectiveness of Zero-Inventory-Ordering Policies for the Economic Lot-Sizing Model with a Class of Piecewise Linear Cost Structures
- Optimal Lot-Sizing/Vehicle-Dispatching Policies Under Stochastic Lead Times and Stepwise Fixed Costs
- A Dynamic Model for Inventory Lot Sizing and Outbound Shipment Scheduling at a Third-Party Warehouse
- Approximation Formulations for the Single-Product Capacitated Lot Size Problem
- The Dynamic Lot-Sizing Problem with Startup and Reservation Costs
- Strategies for the Probabilistic Lot-Sizing Problem with Service-Level Constraints
- Deterministic Production Planning: Algorithms and Complexity
- Perishable Inventory Theory: A Review
- Computational Complexity of the Capacitated Lot Size Problem
- Deterministic Capacity Expansion Under Deterioration
- An Integrated Model for Job-Shop Planning and Scheduling
- Bounded Production and Inventory Models with Piecewise Concave Costs
- A Deterministic Multi-Period Production Planning Model with Piecewise Concave Production and Holding-Backorder Costs
- A Dynamic Lot-Size Model With Inventory Deterioration
- Improved Algorithms for Economic Lot Size Problems
- Lot-Sizing with Constant Batches: Formulation and Valid Inequalities
- Polyhedral Characterization of the Economic Lot-Sizing Problem with Start-Up Costs
- An Algorithm for the Single-item Capacitated Lot-Sizing Problem with Concave Production and Holding Costs
- Optimal Dynamic Pricing of Inventories with Stochastic Demand over Finite Horizons
- Uncertainty under MRP-planned manufacture: Review and categorization
- A modified Silver–Meal heuristic for dynamic lot sizing under incremental quantity discounts
- A branch and bound method for stochastic integer problems under probabilistic constraints
- Technical Note—Price and Production Decisions with Random Demand
- Lot Sizing with Random Yields: A Review
- Efficient Solution of the Single-item, Capacitated Lot-sizing Problem with Start-up and Reservation Costs
- Deterministic Production Planning with Concave Costs and Capacity Constraints
- A concave-cost production planning problem with remanufacturing options
- Coordinating Inventory Control and Pricing Strategies with Random Demand and Fixed Ordering Cost: The Finite Horizon Case
- The Single-Product Lot-Sizing Problem with Constant Parameters and Backlogging: Exact Results, a New Solution, and All Parameter Stability Regions
- Lot Sizing with Inventory Bounds and Fixed Costs: Polyhedral Study and Computation
- Modeling industrial lot sizing problems: a review
- Primal-Dual Algorithms for Deterministic Inventory Problems
- Algorithms for Single-Item Lot-Sizing Problems with Constant Batch Size
- Integrated capacity, demand, and production planning with subcontracting and overtime options
- Dynamic lot‐sizing model with production time windows
- Lot sizing with bounded inventory and lost sales
- Production Planning by Mixed Integer Programming
- The Piecewise Concave Function
- A Backlogging Model and a Multi-Echelon Model of a Dynamic Economic Lot Size Production System—A Network Approach
- Optimal Inventory Policy with Multiple Set-Up Costs
- Price-Production Decisions with Deterministic Demand
- Production Smoothing of Economic Lot Sizes with Non-Decreasing Requirements
- Joint Pricing and Inventory Decisions for Constant Priced Items
- The uncapacitated lot-sizing problem with sales and safety stocks
- Progressive hedging as a meta-heuristic applied to stochastic lot-sizing
