Abstract:This paper presents a new heuristic solution procedure for the constant lot-size model for the production of a single product requiring processing through a fixed sequence of manufacturing stages. There is a single set-up at each production stage followed by continuous production of the whole lot. However, the lot may be transferred to subsequent stages in partial lots, a set of possibly unequal batches, which may vary in size between production stages. Previous models have used a heuristic solution procedure based on the concept of differentiation of the cost function, the sum of the costs of set-up, transportation and inventory. This approach has drawbacks when many of the parameters have to be integer. It also implicitly assumes the cost is a convex function of the lot size. In this situation it can be shown that the function may often be non-convex. Furthermore, the heuristic does not provide a solution directly when the production rates of machines in adjacent stages are equal, and is also unable to consider zero transportation cost. By formulating the constraint that the largest batch size at any stage does not exceed the transport equipment capacity in a different way, a number of properties that the optimal solution should satisfy are developed. An algorithm giving the optimal solution is then derived based on these properties. This is illustrated by numerical examples, which indicate further cost reductions on the most recent models proposed are possible. This modified model and solution enables the sensitivity of the total cost to variations in lot size around the optimal value to be investigated.

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

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

A Novel Parallel Multi-Objective Genetic Algorithm for Process Industry Production Scheduling

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

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

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

A Hybrid Lagrangian-simulated Annealing-Based Heuristic for the Parallel-Machine Capacitated Lot-Sizing and Scheduling Problem with Sequence-Dependent Setup Times

Heuristic genetic algorithms for general capacitated lot-sizing problems

Heuristic algorithm for lot sizing and scheduling on identical parallel machines

An optimal solution algorithm for the constant lot-size model with equal and unequal sized batch shipments for the single product multi-stage production system

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

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

Production Lot-Sizing Decision Making Considering Bottleneck Drift in Multi-Stage Manufacturing System

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

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

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

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

Dynamic programming and heuristic for stochastic uncapacitated lot-sizing problems with incremental quantity discount

MIP based fix-and-optimize algorithm for parallel machine lot sizing and scheduling

Optimal Method of Capacitated Lot-Sizing Planning in Manufacturing Systems

Solving a supply chain scheduling problem with non-identical job sizes and release times by applying a novel effective heuristic algorithm