Abstract:This article addresses a real-world tactical production planning problem in which a series of real-world constraints need to be considered, such as no backorder, products with multilevel bills of material (BOMs), and lot streaming production. Under the premise of no backorder, the objective of this plan is to make the workload as balanced as possible throughout the planning horizon. An integer quadratic programming model is first proposed to formulate this problem. Then, based on the analysis of the optimal solution for a common BOM structure, this problem is reformulated to a simplified problem where only one item in BOM needs to be considered. Some optimality properties are further derived to help solve this problem. An enhanced variable neighborhood search algorithm is developed to solve this problem, and a lower bound is put forward to measure the performance of the algorithm. Experimental results show that this algorithm can obtain high-quality solutions in a short time. Note to Practitioners-Effective and intelligent decisions about production planning could have a significant influence on the performance of the manufacturer. This article is motivated by a tactical production planning problem that we encounter in a factory producing discrete equipment. A production plan needs to be made with the consideration of various realistic characteristics in this factory. Without delaying the orders, the objective of the plan is to balance the workload throughout the planning horizon. Currently, the planners make the production plan manually based on their experience in Microsoft Excel. Due to the complexity of this problem and the increasing number of orders, it is difficult and burdensome for planners to make a high-quality production plan manually. In this article, a mathematical model is proposed to formulate this problem, and some theoretical properties are derived to help solve this problem. An enhanced variable neighborhood search-based algorithm is proposed to solve large-scale problems, which could provide a more detailed plan than the current plan. This study could ease the planner from burdensome planning work, improve the quality of the production plan significantly, and be adapted to solve planning problems with similar production characteristics and objectives. In the future, more production characteristics will be considered to meet the diversified demands of production planning.

A Three-Dimensional Searched-Based Algorithm for an Imperfect Production System

Optimization for Production/Remanufacturing System with Return Rate Dependent on Price and Quality under Uncertainty

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

Approximation Approaches for Inventory Systems with General Production/Ordering Cost Structures

Optimal Production and Pricing Policies in a Combined Make-to-order/make-to-stock System

A Receding Optimization Control Policy for Production Systems with Quadratic Inventory Costs

A Production Policy Considering Reworking of Imperfect Items and Trade Credit

Bi-Objective Optimal Scheduling with Raw Material’s Shelf-Life Constraints in Unrelated Parallel Machines Production

A piecewise nonlinear optimization for a production-inventory model under maintenance, variable setup costs, and trade credits

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

Production inventory policies for defective items with inspection errors, sales return, imperfect rework process and backorders

Continuous Review Inventory System under Advance Sales Discount, Partial Backordering and Trade Credits

Workload Balancing for Production Planning with Lot Streaming and Multilevel BOM

A Piecewise Nonlinear Model For A Production System Under Maintenance, Trade Credit And Limited Warehouse Space

Matching Supply and Demand in Production-Inventory Systems: Asymptotics and Optimization

Lot Sizing Models with Backlog or Out-Sourcing.

Joint optimization for production operations considering reworking

Optimal production planning for a multi-product closed loop system with uncertain demand and return

Advanced Backtracking Search Optimization Algorithm for a New Joint Replenishment Problem under Trade Credit with Grouping Constraint

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

Multi-product production quantity model with repair failure and partial backordering