Abstract:In this paper, we consider the capacitated multi-item lot sizing problem with setup times. The problem is to schedule different items over a horizon of periods with the objective to minimize the sum of setup cost and inventory holding cost. To achieve feasible high-quality solutions, we propose a new solution approach which hybrids Nested Partitions and Mathematical Programming (HNP-MP). Nested Partitions is a partitioning and sampling based heuristic method with a global perspective on the problem. In the proposed new method the Mathematical Programming method is implemented to calculate the promising index and to provide a good guidance on partitioning in the Nested Partitions framework. A time-oriented decomposition heuristic method, Relax-and-Fix, is also implemented to obtain good promising regions and speed up the computational process. Computational results based on benchmark test problems show that the approach is computationally tractable and is able to obtain good results. The approach outperforms other state-of-the-art approaches found in the literature.Note to Practitioners-The capacitated multi-item lot sizing problem with setup times considered in this paper is motivated by the attempt of effectively planning the production with lower setup cost and inventory holding cost under the constraints of limited capacities. An effective production planning on a lot sizing problem can provide a good guidance on the decision made by a Material Requirements Planning (MRP) system, and check for the conflicts with available capacities. Two areas of approaches are implemented to deal with the problem: the exact approach and the heuristic approach. The main drawback of the exact approach is the excessive computational time when the problem size becomes large. On the other hand, the main drawback of the heuristic approach is an inefficient objective solution. The goal of this paper is to propose a heuristic approach which outperforms other state-of-the-art approaches found in the literature. Practitioners can apply the proposed method into the extensions of lot sizing problems which consider backlogging, overtime, and shortage.

NP-hard and polynomial cases for the single-item lot sizing problem with batch ordering under capacity reservation contract

Analysis of batch ordering inventory models with setup cost and capacity constraint

Two-level lot-sizing with inventory bounds

Myopic Analysis for Multi‐Echelon Inventory Systems with Batch Ordering and Nonstationary/Time‐Correlated Demands

Single Machine Batch Scheduling to Minimize the Sum of Total Flow Time and Batch Delivery Cost with an Unavailability Interval

Ordering Policies for Periodic-Review Inventory Systems with Quantity-Dependent Fixed Costs

Capacity reservation and utilization for a manufacturer with uncertain capacity and demand

An HNP-MP Approach for the Capacitated Multi-Item Lot Sizing Problem with Setup Times

Lot Sizing Models with Backlog or Out-Sourcing.

On the Equivalence of Strong Formulations for Capacitated Multi-Level Lot Sizing Problems with Setup Times

Outsourcing Decision and Order Policy with Forecast Updating under Capacity Reservation Contract

Extended formulation and valid inequalities for the multi-item inventory lot-sizing problem with supplier selection

On the computational complexity of uncapacitated multi-plant lot-sizing problems

Single Item Lot Sizing Models with Bounded Inventory and Remanufacturing

A Single-Item Uncapacitated Lot-Sizing Problem With Remanufacturing And Outsourcing

Demand Allocation and Lot-Sizing Solution of Single Product Deterministic Demand

A Heuristic Algorithm for Multi-Product Capacitated Lot Sizing with Subcontracting and Time-varying Transportation Costs

Coordinating Inventory Control and Pricing Strategies Under Batch Ordering

Production Lot-Sizing Decision Making Considering Bottleneck Drift in Multi-Stage Manufacturing System

Some New Properties for Single Item Economic Lot Sizing Model with Inventory Capacity and Stockouts

On the stochastic inventory problem under order capacity constraints