Abstract:One of the fundamental problems in operations management is determining the optimal investment in capacity. Capacity investment consumes resources and the decision, once made, is often irreversible. Moreover, the available capacity level affects the action space for production and inventory planning decisions directly. In this article, we address the joint capacitated lot-sizing and capacity-acquisition problems. The firm can produce goods in each of the finite periods into which the production season is partitioned. Fixed as well as variable production costs are incurred for each production batch, along with inventory carrying costs. The production per period is limited by a capacity restriction. The underlying capacity must be purchased up front for the upcoming season and remains constant over the entire season. We assume that the capacity acquisition cost is smooth and convex. For this situation, we develop a model which combines the complexity of time-varying demand and cost functions and of scale economies arising from dynamic lot-sizing costs with the purchase cost of capacity. We propose a heuristic algorithm that runs in polynomial time to determine a good capacity level and corresponding lot-sizing plan simultaneously. Numerical experiments show that our method is a good trade-off between solution quality and running time.

Capacitated lot-sizing problem with one-way substitution: A robust optimization approach

Inventory Optimization of Manufacturing/remanufacturing Hybrid System with Stochastic Leadtime

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

Two-stage Robust Optimization for Lot-sizing and Scheduling Problems Considering Machine Reconfiguration

Heuristic Genetic Algorithm for Capacitated Production Planning Problems with Batch Processing and Remanufacturing

Optimal Control of A Capacitated Inventory System with Multiple Demand Classes

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

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

A Lagrangian Relaxation Based Approach for the Capacitated Lot Sizing Problem in Closed-Loop Supply Chain

A Receding Optimization Control Policy for Production Systems with Quadratic Inventory Costs

Uncapacitated production planning with multiple product types, returned product remanufacturing, and demand substitution

Optimal production planning for a multi-product closed loop system with uncertain demand and return

Inventory Rationing In A Capacitated System With Backorders And Lost Sales

An Modified Relax-and-fix Algorithm for the Multi-level Lot-sizing Problem with Replaceablility

Solving a Multi-Level Capacitated Lot Sizing Problem with Random Demand Via a Fix-and-Optimize Heuristic.

Fix-and-Optimize and Variable Neighborhood Search Approaches for Stochastic Multi-Item Capacitated Lot-Sizing Problems

Capacitated Dynamic Lot Sizing With Capacity Acquisition

Mathematical Models For Capacitated Multi-Level Production Planning Problems With Linked Lot Sizes

Distributionally Robust Optimization of Two‐Stage Lot‐Sizing Problems

A two-stage stochastic programming model for lot-sizing and scheduling under uncertainty

Multi-Product Inventory Planning With Downward Substitution, Stochastic Demand And Setup Costs