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.

Nested Partitions Method For The Local Pickup And Delivery Problem

Nested Partitions and Its Applications to the Intermodal Hub Location Problem

Optimizing Local Pickup and Delivery with Uncertain Loads

Nested Partitions for Large-Scale Optimization in Supply Chain Management

A Nested Partitions Framework for Solving Large-Scale Multicommodity Facility Location Problems

Hybrid Nested Partitions and Mathematical Programming Approach and Its Applications

Towards Delivery-As-a-service: Effective Neighborhood Search Strategies for Integrated Delivery Optimization of E-commerce and Static O2O Parcels

Large Neighborhood-Based Metaheuristic and Branch-and-Price for the Pickup and Delivery Problem with Split Loads

Electric Vehicle Routing Problem with Simultaneous Pickup and Delivery: Mathematical Modeling and Adaptive Large Neighborhood Search Heuristic Method

An effective kernel search and dynamic programming hybrid heuristic for a multimodal transportation planning problem with order consolidation

Dynamic pickup and delivery problem with transshipments and LIFO constraints

Intelligent pickup and delivery collocation for logistics models

Asynchronous Optimization of Part Logistics Routing Problem

A Lagrangian Relaxation Heuristic for a Bi-Objective Multimodal Transportation Planning Problem

A Decomposition-Based Local Search for Large-Scale Many-Objective Vehicle Routing Problems With Simultaneous Delivery and Pickup and Time Windows

Nested Partitions Method, Theory and Applications

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

Optimization approaches for the urban delivery problem with trucks and drones

An Exact Method for the Daily Package Shipment Problem with Outsourcing

Exact approaches for the pickup and delivery problem with loading cost

Optimizing supply chain networks using mixed integer linear programming (MILP)