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: | Jabali, Ola Gendreau, Michel Jans, Raf Taş, Duygu |
Keywords: | Sample average approximation Stochastic setup times Heuristics Production Lot sizing |
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: | https://hdl.handle.net/20.500.11779/722 http://dx.doi.org/10.1016/j.ejor.2018.07.032 |
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 |
CORE Recommender
Sorry the service is unavailable at the moment. Please try again later.
Items in GCRIS Repository are protected by copyright, with all rights reserved, unless otherwise indicated.