Abstract:In this paper we introduce a new problem in the field of production planning which we call the Production Leveling Problem. The task is to assign orders to production periods such that the load in each period and on each production resource is balanced, capacity limits are not exceeded and the orders' priorities are taken into account. Production Leveling is an important intermediate step between long-term planning and the final scheduling of orders within a production period, as it is responsible for selecting good subsets of orders to be scheduled within each period. A formal model of the problem is proposed and NP-hardness is shown by reduction from Bin Backing. As an exact method for solving moderately sized instances we introduce a MIP formulation. For solving large problem instances, metaheuristic local search is investigated. A greedy heuristic and two neighborhood structures for local search are proposed, in order to apply them using Variable Neighborhood Descent and Simulated Annealing. Regarding exact techniques, the main question of research is, up to which size instances are solvable within a fixed amount of time. For the metaheuristic approaches the aim is to show that they produce near-optimal solutions for smaller instances, but also scale well to very large instances. A set of realistic problem instances from an industrial partner is contributed to the literature, as well as random instance generators. The experimental evaluation conveys that the proposed MIP model works well for instances with up to 250 orders. Out of the investigated metaheuristic approaches, Simulated Annealing achieves the best results. It is shown to produce solutions with less than 3% average optimality gap on small instances and to scale well up to thousands of orders and dozens of periods and products. The presented metaheuristic methods are already being used in the industry.

Lagrangian-based heuristics for production planning with perishable products, scarce resources, and sequence-dependent setup times

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

Multi-product Multi-stage Production Planning with Lead Time on a Rolling

A Chance Constrained Programming Approach for Multi-Product Multi-Stage Integrated Production Planning under Internal and External Uncertainties

Multi-stage simultaneous lot-sizing and scheduling for flow line production

Multi-Objective Lot-Sizing and Scheduling Dealing with Perishability Issues

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

Multi-Objective Production Scheduling of Perishable Products in Agri-Food Industry

Pricing, relaxing and fixing under lot sizing and scheduling

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

Simultaneous lot sizing and scheduling for multi-product multi-level production

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

Mixed Integer linear programming and constraint programming models for the online printing shop scheduling problem

Optimization of economic production scheduling under sales and operations constraints in consumer goods industries

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

A Multi-Bucket Time Representation Framework for Optimal Scheduling in Beverage Production Facilities

A Scheduling Problem in the Baking Industry

An MILP-based approach to the short-term scheduling of make-and-pack continuous production plants

Exact and Metaheuristic Approaches for the Production Leveling Problem

An optimization approach for the lot sizing and scheduling problem in the brewery industry