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.

Data-driven Branching and Selection for Lot-Sizing and Scheduling Problems with Sequence-Dependent Setups and Setup Carryover

Analytics Branching and Selection for the Capacitated Multi-Item Lot Sizing Problem with Nonidentical Machines

Study on column generation for the lot-sizing and scheduling problem with sequencedependent setup time

Optimization for integrated scheduling of intelligent handling equipment with bidirectional flows and limited buffers at automated container terminals

Hybrid Branch and Bound Algorithms for the Two-Stage Assembly Scheduling Problem with Separated Setup Times

Mixed Integer Programming in Production Planning with Backlogging and Setup Carryover: Modeling and Algorithms.

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

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

Modeling and optimization of the hybrid flow shop scheduling problem with sequence-dependent setup times

Two-stage Robust Optimization for Lot-sizing and Scheduling Problems Considering Machine Reconfiguration

A Hybrid Lagrangian-simulated Annealing-Based Heuristic for the Parallel-Machine Capacitated Lot-Sizing and Scheduling Problem with Sequence-Dependent Setup Times

Multi-Level, Multi-Stage Lot-Sizing And Scheduling In The Flexible Flow Shop With Demand Information Updating

Mathematical Models and Optimal Algorithms for Lot Scheduling Considering Job Splitting and Due Dates in Green Logistics

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

Heuristic Approaches for the Car Sequencing Problems with Block Batches

Integrated bin packing and lot-sizing problem considering the configuration-dependent bin packing process

An exact branch-and-bound algorithm for seru scheduling problems with sequence-dependent setup time

Multi-period Lot-Sizing with Supplier Selection: Structural Results, Complexity and Algorithms.

A Branch-and-bound Algorithm for the Unit-Capacity Resource Constrained Project Scheduling Problem with Transfer Times

Distance and Matching-Induced Search Algorithm for the Multi-Level Lot-Sizing Problem with Substitutable Bill of Materials