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.

An adaptive GLNPSO method for inventory replenishment supply chain problem with multiple-warehouse policy and budget consideration

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

Multi-objective Mathematic Programming Model and Algorithm for Production Planning in Steel and Iron Enterprise

A PSO-LP Cooperative Algorithm for Mixed Integer Nonlinear Programming

A Nonlinear Integer Programming Model for Warehousing Sustainable Logistics

Optimizing a multi-echelon location-inventory problem with joint replenishment: A Lipschitz ε -optimal approach using Lagrangian relaxation

Level-based multi-objective particle swarm optimizer for integrated production scheduling and vehicle routing decision with inventory holding, delivery, and tardiness costs

Multi-Period Spare Parts Supply Chain Network Optimization under (T, s, S) Inventory Control Policy with Improved Dynamic Particle Swarm Optimization

Optimizing Perishable Product Supply Chain Network Using Hybrid Metaheuristic Algorithms

A hybrid inventory policy for non-stationary lot-sizing problem with lateral transshipment

An Inventory Service-Level Optimization Problem for a Multi-Warehouse Supply Chain Network with Stochastic Demands

Algorithmic Approaches to Inventory Management Optimization

A Multiobjective Optimization Method for Strategic Sourcing and Inventory Replenishment

Multi-level Inventory Matching and Order Planning under the Hybrid Make-To-Order/Make-To-Stock Production Environment for Steel Plants Via Particle Swarm Optimization

Adaptive Lagrangian Policies for a Multiwarehouse, Multistore Inventory System with Lost Sales

Efficient Inventory Optimization of Multi Product, Multiple Suppliers with Lead Time using PSO

Using analytic network process and turbo particle swarm optimization algorithm for non-balanced supply chain planning considering supplier relationship management

Mixed-Integer Nonlinear Programming Models and Algorithms for Large-Scale Supply Chain Design with Stochastic Inventory Management

Online Policy Selection for Inventory Problems

Spatial and temporal optimization for smart warehouses with fast turnover

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