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.

Optimal Method of Capacitated Lot-Sizing Planning in Manufacturing Systems

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

An Effective Approach to Multi-Item Capacitated Dynamic Lot-Sizing Problems

Capacitated Dynamic Lot Sizing With Capacity Acquisition

The Green Capacitated Multi-Item Lot Sizing Problem with Parallel Machines

A General Approach to Multi-Item Capacitated Dynamic Lot-Sizing Problems

Integrated Model for Two-stage Production Planning and Its Genetic Algorithm Design

MIP based fix-and-optimize algorithm for parallel machine lot sizing and scheduling

Genetic Algorithm Based Scheduling Optimization for Design and Manufacturing Integration

A genetic algorithm for multi-level, multi-machine lot sizing and scheduling

Heuristic genetic algorithms for general capacitated lot-sizing problems

Modeling the Capacitated Multi-Level Lot-Sizing Problem under Time-Varying Environments and a Fix-and-Optimize Solution Approach.

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

Optimal Control of A Capacitated Inventory System with Multiple Demand Classes

Integrated Capacity Planning and Production Control of an Assembly Manufacturing System

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

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

Joint Optimization of Production Planning and Capacity Adjustment for Assembly System

Capacitated dynamic lot sizing problems in closed-loop supply chain

Lot sizing and scheduling for mixed-model fabrication/assembly systems

Heuristic Genetic Algorithm for Lot Sizing in Capacitated Muti-item Remanufacturing