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.

Balancing Trade-offs Between Utilization and Work-in-Process Inventory Levels in Flow Shop Production.

A New Flexible Multi-Agvs Scheduling Model with Pre-Waiting Time in an Intelligent Manufacturing System.

Integrated Optimisation on Flow-Shop Production with Cutting Stock

Workload Balancing for Production Planning with Lot Streaming and Multilevel BOM

Critical Events Based Hierarchical Flow Control Policy Of Production Systems Involving Aging

Capacity Allocation of an Integrated Production and Service System

Extending ConWIP by flexible capacity and WIP-Cap adjustment for a make-to-order multi-item multi-stage production system

A Comparative Study of Unbalanced Production Lines Using Simulation Modeling: A Case Study for Solar Silicon Manufacturing

On The Relationship Of Capacitated Production Inventory Models To Manufacturing Flow-Control Models

Balancing and Simulating of Assembly Line with Overlapped and Stopped Operation

Balancing and Sequencing of Stochastic Mixed-Model Assembly U-Lines to Minimise the Expectation of Work Overload Time

Robust balancing of mixed model assembly line

Batching and scheduling in a continuous-discrete hybrid flowshop: Lagrangian relaxation-based heuristic algorithms

Improving quality in flexible manufacturing systems: A bottleneck transition approach

Optimal Control of a Multi-State Manufacturing System: Control of Production Rate and Temporary Increase in Capacity

Multi-Level Lot-Streaming Production Planning With The Objective Of Workload Balancing

On Control Strategies in a Multi-Stage Production System

Integrated modeling and optimization of production planning and scheduling in hybrid flow shop for order production mode

Optimizing Reconfigurable Manufacturing Systems for Fluctuating Production Volumes: A Simulation-Based Multi-Objective Approach

Balance of mixed flow assembly line based on industrial engineering mathematics and simulated annealing improved algorithm

A fuzzy control system for assembly line balancing with a three-state degradation process in the era of Industry 4.0