Heuristics for the discrete lotsizing and scheduling problems with setup times
Author: Van Wassenhove, Luk N. ; Cattrysse, Dirk ; Kuik, Roelof ; Salomon, MarcINSEAD Area: Technology and Operations Management Series: Working Paper ; 91/17/TM Publisher: Fontainebleau : INSEAD, 1991.Language: EnglishDescription: 15 p.Type of document: INSEAD Working Paper Online Access: Click here Abstract: In this paper the Discrete Lot-Sizing and Scheduling Problem (DLSP) -that of determining the sequence and size of production batches for multiple items on a single machine- is considered, with setup times. 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). This paper presents primal and dual heuristics to solve SPP, using column generation. The quality of the solutions can be measured, since the heuristics generate lower and upper bounds. Computational results on a personal computer show that the heuristics are rather effective, both in terms of the quality of the solutions and of required memory and computation time| Item type | Current location | Collection | Call number | Status | Date due | Barcode | Item holds |
|---|---|---|---|---|---|---|---|
|
Digital Library | Available | BC000900 |
In this paper the Discrete Lot-Sizing and Scheduling Problem (DLSP) -that of determining the sequence and size of production batches for multiple items on a single machine- is considered, with setup times. 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). This paper presents primal and dual heuristics to solve SPP, using column generation. The quality of the solutions can be measured, since the heuristics generate lower and upper bounds. Computational results on a personal computer show that the heuristics are rather effective, both in terms of the quality of the solutions and of required memory and computation time
Digitized
There are no comments for this item.