Abstract:We study a capacitated multi-item lot sizing problem with nonidentical machines. For the problem, we propose several mathematical formulations and their per-item and per-period Dantzig-Wolfe decompositions, followed by exploring their relative efficiency in obtaining lower and upper bounds. Additionally, we observe that the optimum has a correlation with the solution values of the pricing subproblems of Dantzig-Wolfe decompositions, along with the solution values of the uncapacitated problems and linear programming (LP) relaxation. Using these solution values, we build statistical estimation models (i.e., generalized linear models) that give insight on the optimal values, as well as information about how likely a setup variable is to take a value of 1 at an optimal point. We then develop an analytics branching and selection method where the information is utilized for an analytics-based branching and selection procedure to fix setup variables, which is, to our knowledge, the first research using likelihood information to improve solution qualities. This method differs from approaches that use solution values of LP relaxation (e.g., relaxation induced neighborhood search, feasibility pump, and LP and fix). The application is followed by extensive computational tests. Comparisons with other methods indicate that the optimization method is computationally tractable and can obtain better results.

A Heuristic Lot-Sizing Algorithm for Large Scale Lot-Sizing Problem

An Modified Relax-and-fix Algorithm for the Multi-level Lot-sizing Problem with Replaceablility

A Lagrangian Relaxation-Based Method and Models Evaluation for Multi-Level Lot Sizing Problems with Backorders

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

Meta-heuristics for dynamic lot sizing: A review and comparison of solution approaches

Integration of lot-sizing and scheduling problem in foundries:modeling and algorithm

Joint Optimal Constant Pricing and Lot Sizing Models with Backlogging

Heuristic algorithm and CPLEX optimization for multi-product capacitated lot sizing problem

Joint Optimization of Lot-Sizing and Pricing with Backlogging

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

Lot-Sizing and Scheduling Problem Considering Fixture Resource Constraints: A Decomposition Solution Approach

A Time-Varying Lot Size Method for the Economic Lot Scheduling Problem with Shelf Life Considerations

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

A Two-Phase Relax-and-Fix Heuristic for Multi-Level Lot-Sizing and Facility Location Problems.

A Dynamic Lot-Sizing Problem with Multiple Suppliers

Relax-and-fix heuristics applied to a real-world lot-sizing and scheduling problem in the personal care consumer goods industry

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

An Integration Model Jointing Lot-sizing and Scheduling for Flexible Flow-line and Its Genetic Heurstic Algorithm

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

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

An Economic Lot-Sizing Problem with Multi-Supplier and Multi-Retailer System