Please use this identifier to cite or link to this item:
https://hdl.handle.net/20.500.11779/722
Title: | A capacitated lot sizing problem with stochastic setup times and overtime | Authors: | Taş, Duygu Gendreau, Michel Jabali, Ola Jans, Raf |
Keywords: | Production Lot sizing Stochastic setup times Sample average approximation Heuristics |
Source: | Taş, D., Gendreau, M., Jabali, O., & Jans, R. (January 01, 2019). A capacitated lot sizing problem with stochastic setup times and overtime. European Journal of Operational Research, 273, 1, 146-159. | Abstract: | In this paper, we study a Capacitated Lot Sizing Problem with Stochastic Setup Times and Overtime (CLSPSSTO). We describe a mathematical model that considers both regular costs (including production, setup and inventory holding costs) and expected overtime costs (related to the excess usage of capacity). The CLSP-SSTO is formulated as a two-stage stochastic programming problem. A procedure is proposed to exactly compute the expected overtime for a given setup and production plan when the setup times follow a Gamma distribution. A sample average approximation procedure is applied to obtain upper bounds and a statistical lower bound. This is then used to benchmark the performance of two additional heuristics. A first heuristic is based on changing the capacity in the deterministic counterpart, while the second heuristic artificially modifies the setup time. We conduct our computational experiments on well-known problem instances and provide comprehensive analyses to evaluate the performance of each heuristic. (C) 2018 Elsevier B.V. All rights reserved. | Description: | Duygu Taş (MEF Author) | URI: | http://dx.doi.org/10.1016/j.ejor.2018.07.032 https://hdl.handle.net/20.500.11779/722 |
ISSN: | 0377-2217 |
Appears in Collections: | Endüstri Mühendisliği Bölümü koleksiyonu Scopus İndeksli Yayınlar Koleksiyonu / Scopus Indexed Publications Collection WoS İndeksli Yayınlar Koleksiyonu / WoS Indexed Publications Collection |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
WOS000449132800013.pdf Until 2089-02-14 | Yayıncı Sürümü - Makale | 698.65 kB | Adobe PDF | View/Open Request a copy |
CORE Recommender
SCOPUSTM
Citations
19
checked on Aug 1, 2024
WEB OF SCIENCETM
Citations
18
checked on Jun 23, 2024
Google ScholarTM
Check
Altmetric
Items in GCRIS Repository are protected by copyright, with all rights reserved, unless otherwise indicated.