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.

A Multi-Phase Algorithm For A Joint Lot-Sizing And Pricing Problem With Stochastic Demands

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

Multi-product Multi-route Production Planning Simultaneously Considering Partial Backlogs and Lost Sales

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

Multi-product Multi-stage Production Planning with Lead Time on a Rolling

A Parallel Heuristic Algorithm for Multi-Stage Lot-Sizing in General Production Systems

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

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

Dynamic programming and heuristic for stochastic uncapacitated lot-sizing problems with incremental quantity discount

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

Multi-stage simultaneous lot-sizing and scheduling for flow line production

Capacitated Dynamic Lot Sizing With Capacity Acquisition

A Progressive Hedging-Based Solution Approach for Integrated Planning and Scheduling Problems under Demand Uncertainty

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

Design of mathematical models for the integration of purchase and production lot-sizing and scheduling problems under demand uncertainty

A New Heuristic Method for Capacitated Multi-Level Lot Sizing Problem with Backlogging

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

A genetic algorithm to solve the production lot-sizing problem with capacity adjustment

A Joint Decision Model of Lot-Sizing and the Pricing in Supply Chain Management

On the Value of Risk-Averse Multistage Stochastic Programming in Capacity Planning

Simultaneous lot sizing and scheduling for multi-product multi-level production