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