A dual ascent and column generation heuristic for the Discrete Lotsizing and Scheduling Problem with setup times

A dual ascent and column generation heuristic for the Discrete Lotsizing and Scheduling Problem with setup times

0.00 Avg rating0 Votes
Article ID: iaor1994120
Country: United States
Volume: 39
Issue: 4
Start Page Number: 477
End Page Number: 486
Publication Date: Apr 1993
Journal: Management Science
Authors: , , ,
Keywords: production, programming: integer
Abstract:

In this paper the Discrete Lotsizing and Scheduling Problem (DLSP) with setup times is considered. DLSP is the problem of determining the sequence and size of production batches for multiple items on a single machine. The objective is to find a minimal cost production schedule such that dynamic demand is fulfilled without backlogging. DLSP is formulated as a Set Partitioning Problem (SPP). The authors present a dual ascent and column generation heuristic to solve SPP. The quality of the solutions can be measured, since the heuristic generates lower and upper bounds. Computational results on a personal computer show that the heuristic is rather effective, both in terms of quality of the solutions as well as in terms of required memory and computation time.

Reviews

Required fields are marked *. Your email address will not be published.