Computing non-stationary (s, S) policies using mixed integer linear programming
dc.contributor.author | Xiang, Mengyuan | |
dc.contributor.author | Rossi, Roberto | |
dc.contributor.author | Martin-Barragan, Belen | |
dc.contributor.author | Tarım, S. Armağan | |
dc.contributor.authorID | 6641 | tr_TR |
dc.date.accessioned | 2018-09-19T07:21:41Z | |
dc.date.available | 2018-09-19T07:21:41Z | |
dc.date.issued | 2018 | |
dc.department | Çankaya Üniversitesi, Mühendislik Fakültesi, Endüstri Mühendisliği Bölümü | en_US |
dc.description.abstract | This paper addresses the single-item single-stocking location non-stationary stochastic lot sizing problem under the (s, S) control policy. We first present a mixed integer non-linear programming (MINLP) formulation for determining near-optimal (s, S) policy parameters. To tackle larger instances, we then combine the previously introduced MINLP model and a binary search approach. These models can be reformulated as mixed integer linear programming (MILP) models which can be easily implemented and solved by using off-the-shelf optimization software. Computational experiments demonstrate that optimality gaps of these models are less than 0.3% of the optimal policy cost and computational times are reasonable. | en_US |
dc.description.publishedMonth | 12 | |
dc.identifier.citation | Xiang, M., Rossi, R., Martin-Barragan, B., Tarım, S.A. (2018). Computing non-stationary (s, S) policies using mixed integer linear programming. European Journal of Operational Research, 271(2), 490-500. http://dx.doi.org/10.1016/j.ejor.2018.05.030 | en_US |
dc.identifier.doi | 10.1016/j.ejor.2018.05.030 | |
dc.identifier.endpage | 500 | en_US |
dc.identifier.issn | 0377-2217 | |
dc.identifier.issue | 2 | en_US |
dc.identifier.startpage | 490 | en_US |
dc.identifier.uri | http://hdl.handle.net/20.500.12416/1740 | |
dc.identifier.volume | 271 | en_US |
dc.language.iso | en | en_US |
dc.publisher | Elsevier Science Bv | en_US |
dc.relation.ispartof | European Journal of Operational Research | en_US |
dc.rights | info:eu-repo/semantics/closedAccess | en_US |
dc.subject | Inventory | en_US |
dc.subject | (S,S) Policy | en_US |
dc.subject | Stochastic Lot-Sizing | en_US |
dc.subject | Mixed Integer Programming | en_US |
dc.subject | Binary Search | en_US |
dc.title | Computing non-stationary (s, S) policies using mixed integer linear programming | tr_TR |
dc.title | Computing Non-Stationary (S, S) Policies Using Mixed Integer Linear Programming | en_US |
dc.type | Article | en_US |
dspace.entity.type | Publication |
Files
License bundle
1 - 1 of 1
No Thumbnail Available
- Name:
- license.txt
- Size:
- 1.71 KB
- Format:
- Item-specific license agreed upon to submission
- Description: