Heuristic methods for the capacitated stochastic lot-sizing problem under the static-dynamic uncertainty strategy
dc.contributor.author | Randa, A. C. | |
dc.contributor.author | Doğru, M. K. | |
dc.contributor.author | Iyigun, C. | |
dc.contributor.author | Özen, Ulaş | |
dc.date.accessioned | 2022-11-18T05:59:06Z | |
dc.date.available | 2022-11-18T05:59:06Z | |
dc.date.issued | 2019-09 | |
dc.identifier.issn | 0305-0548 | en_US |
dc.identifier.uri | http://hdl.handle.net/10679/7982 | |
dc.identifier.uri | https://www.sciencedirect.com/science/article/pii/S030505481930067X | |
dc.description.abstract | We consider a lot-sizing problem in a single-item single-stage production system facing non-stationary stochastic demand in a finite planning horizon. Motivated by common practice, the set-up times need to be determined and frozen once and for all at the beginning of the horizon while decisions on the exact lot sizes can be deferred until the setup epochs. This operating scheme is referred to as the static-dynamic uncertainty strategy in the literature. It has been shown that a modified base stock policy is optimal for a capacitated system with minimum lot size restrictions under the static-dynamic uncertainty strategy. However, the optimal policy parameters require an exhaustive search, for which the computational time grows exponentially in the number of periods in the planning horizon. In order to alleviate the computational burden for real-life size problems, we developed and tested seven different heuristics for computational efficiency and solution quality. Our extensive numerical experiments showed that average optimality gaps less than 0.1% and maximum optimality gaps below 4% can be attained in reasonable running times by using a combination of these heuristics. | en_US |
dc.language.iso | eng | en_US |
dc.publisher | Elsevier | en_US |
dc.relation.ispartof | Computers & Operations Research | |
dc.rights | restrictedAccess | |
dc.title | Heuristic methods for the capacitated stochastic lot-sizing problem under the static-dynamic uncertainty strategy | en_US |
dc.type | Article | en_US |
dc.peerreviewed | yes | en_US |
dc.publicationstatus | Published | en_US |
dc.contributor.department | Özyeğin University | |
dc.contributor.authorID | (ORCID 0000-0002-8648-0468 & YÖK ID 25316) Özen, Ulaş | |
dc.contributor.ozuauthor | Özen, Ulaş | |
dc.identifier.volume | 109 | en_US |
dc.identifier.startpage | 89 | en_US |
dc.identifier.endpage | 101 | en_US |
dc.identifier.wos | WOS:000472124500007 | |
dc.identifier.doi | 10.1016/j.cor.2019.03.007 | en_US |
dc.subject.keywords | Heuristic | en_US |
dc.subject.keywords | Non-stationary | en_US |
dc.subject.keywords | Penalty cost | en_US |
dc.subject.keywords | Static-dynamic uncertainty | en_US |
dc.subject.keywords | Stochastic lot-sizing problem | en_US |
dc.identifier.scopus | SCOPUS:2-s2.0-85065030559 | |
dc.relation.publicationcategory | Article - International Refereed Journal - Institutional Academic Staff |
Files in this item
Files | Size | Format | View |
---|---|---|---|
There are no files associated with this item. |
This item appears in the following Collection(s)
Share this page