Tempelmeier, Horst and Copil, Karina (2016). Capacitated lot sizing with parallel machines, sequence-dependent setups, and a common setup operator. OR Spectrum, 38 (4). S. 819 - 848. NEW YORK: SPRINGER. ISSN 1436-6304
Full text not available from this repository.Abstract
In this paper, we consider a special variant of a capacitated dynamic lot sizing problem which, despite its practical relevance, has not been treated sufficiently in the literature. In addition to the significant complexity introduced by the sequence dependency of setup times, the problem is further complicated by the fact that there is only one single setup operator which is responsible for all setups on all machines. Hence, the multi-machine problem cannot be decomposed into multiple single machine problems, as the setup operations must be coordinated among the different machines. In addition, lots are produced in batches whereby the processing time of a lot is a step-wise function of the number of batches per lot. Due to perishability and quarantine issues, time windows for the production are given. We formulate a big-bucket lot sizing model and apply MIP-based heuristics to two industrial data sets.
Item Type: | Journal Article | ||||||||||||
Creators: |
|
||||||||||||
URN: | urn:nbn:de:hbz:38-260928 | ||||||||||||
DOI: | 10.1007/s00291-015-0410-2 | ||||||||||||
Journal or Publication Title: | OR Spectrum | ||||||||||||
Volume: | 38 | ||||||||||||
Number: | 4 | ||||||||||||
Page Range: | S. 819 - 848 | ||||||||||||
Date: | 2016 | ||||||||||||
Publisher: | SPRINGER | ||||||||||||
Place of Publication: | NEW YORK | ||||||||||||
ISSN: | 1436-6304 | ||||||||||||
Language: | English | ||||||||||||
Faculty: | Unspecified | ||||||||||||
Divisions: | Unspecified | ||||||||||||
Subjects: | no entry | ||||||||||||
Uncontrolled Keywords: |
|
||||||||||||
Refereed: | Yes | ||||||||||||
URI: | http://kups.ub.uni-koeln.de/id/eprint/26092 |
Downloads
Downloads per month over past year
Altmetric
Export
Actions (login required)
View Item |