Abstract:This contribution introduces a mixed-integer programming formulation for the multi-level, multi-machine proportional lot sizing and scheduling problem. It also presents a genetic algorithm to solve that problem. The efficiency of that algorithm is due to an encoding of solutions which uses a two-dimensional matrix representation with non-binary entries rather than a simple bitstring. A computational study reveals that the proposed procedure works amazingly fast and competes with a tabu search approach that has recently been published.Scope and purposeThe logic of Manufacturing Resource Planning (MRP II) is implemented in most production planning software packages. In the short-term scope, where lot sizing and scheduling has to be done, MRP II systems basically pass three phases: First, lot sizes are computed while disregarding capacity constraints. Multi-level product structures are taken into account in a level-by-level manner starting with end items. Second, lot sizes are adapted to meet capacity restrictions. This time, precedence relations among items are not taken into account. Finally, sequence decisions are made. Following this strategy is reported to result in high work-in-process and long lead times. To cure these shortcomings, an approach for simultaneous lot sizing and scheduling is required where multi-level product structures and several scarce capacities are taken into account. Unfortunately, such methods have not been presented yet. To close this gap is our aim.

Heuristic algorithm for lot sizing and scheduling on identical parallel machines

Optimal Online Algorithms for Scheduling on Two Identical Machines under a Grade of Service

Online Hierarchical Scheduling: an Approach Using Mathematical Programming

A (32+Ε)-Approximation Algorithm for Scheduling on Two Parallel Machines with Job Delivery Coordination.

Online Scheduling Of Equal-Length Jobs On Parallel Machines

On-line Scheduling of Parallel Jobs on Two Machines

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

A Simulated Annealing Approach to Identical Parallel Machine Scheduling

A hybrid genetic algorithm to solve a lot-sizing and scheduling problem

A Heuristic Algorithm for Identical Machines Scheduling Problem with Weighted Earliness and Tardiness Penalties

An Optimal Algorithm for a Class of Parallel Machines Scheduling Problem

Heuristic Algorithm Based on the Probabilistic Model of Search Space

A Heuristic Algorithm to Solve the Integrated Lot-sizing and Scheduling Problem

A genetic algorithm for multi-level, multi-machine lot sizing and scheduling

Hybrid matheuristics to solve the integrated lot sizing and scheduling problem on parallel machines with sequence-dependent and non-triangular setup

Heuristic algorithms for a practical-size dynamic parallel-machine scheduling problem: integrated-circuit wire bonding

Heuristics for Non-dominated Sets of Two-Agent Scheduling on a Single Parallel-Batching Machine

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

Scheduling to Approximate Minimization Objectives on Identical Machines

Heuristics for Parallel Machine Scheduling with Batch Delivery Consideration

A Genetic Algorithm for Minimizing the Makespan in the Case of Scheduling Identical Parallel Machines