| Literature DB >> 30822320 |
Fernando Rojas1,2, Víctor Leiva3,4, Peter Wanke5, Camilo Lillo6, Jimena Pascual3.
Abstract
The objective of this paper is to propose a lot-sizing methodology for an inventory system that faces time-dependent random demands and that seeks to minimize total cost as a function of order, purchase, holding and shortage costs. A two-stage stochastic programming framework is derived to optimize lot-sizing decisions over a time horizon. To this end, we simulate a demand time-series by using a generalized autoregressive moving average structure. The modeling includes covariates of the demand, which are used as predictors of this. We describe an algorithm that summarizes the methodology and we discuss its computational framework. A case study with unpublished real-world data is presented to illustrate the potential of this methodology. We report that the accuracy of the demand variance estimator improves when a temporal structure is considered, instead of assuming time-independent demand. The methodology is useful in decisions related to inventory logistics management when the demand shows patterns of temporal dependence.Entities:
Mesh:
Substances:
Year: 2019 PMID: 30822320 PMCID: PMC6396924 DOI: 10.1371/journal.pone.0212768
Source DB: PubMed Journal: PLoS One ISSN: 1932-6203 Impact factor: 3.240
Evolution of literature on ELS formulations and components considered in the mentioned reference.
| Reference | Shortage or backorder cost | Uncertain demand | Uncertain lead-time | Decision variable | Constraints | Methodological approach |
|---|---|---|---|---|---|---|
| [ | No | No | No | ELS | No | Differential calculus |
| [ | Yes | Yes | No | ELS over time | No | Heuristic |
| [ | Yes | Yes | No | ELS over time | No | Mixed integer linear programming |
| [ | No | No | No | ELS, reorder point | No | Linear programming for MRP |
| [ | No | No | No | ELS over time | No | Mixed integer dynamic programming |
| [ | Yes | Yes | No | ELS over time | Service level with static uncertainty | Mixed integer dynamic programming |
| [ | Yes | Yes | No | Plant allocation, ELS | Backlogging | Mixed integer programming with feasibility cut |
| [ | No | Yes | No | ELS, safety stock | No | Linear programming for MRP |
| [ | Yes | Yes | No | Run order, storage, ELS over time | Service level | One-stage mixed integer programming |
| [ | Yes | Yes | No | Run order, ELS, storage and shortage over time | Shortest path, budget | Two-stage robust dynamic SP |
| [ | No | Yes | No | ELS over time | Budget | Heuristic with polynomial time |
| [ | No | Yes | No | ELS over time | Incremental quantity discount | Multi-stage SP |
| [ | Yes | Yes | No | ELS over time | Service level, penalty cost | One-stage dynamic programming |
| [ | No | Yes | Yes | ELS, replenishment time | Service level | Linear programming for MRP |
| [ | Yes | Yes | Yes | Run order, ELS, storage, shortage | Shortest path with stochastic cost over time | Two-stage mixed integer SP |
| [ | No | Yes | No | ELS of product returns, remanufacturing | Inventory balance, return shortest path TCs | Heuristic |
| [ | Yes | Yes | No | ELS over time | Service level | Mixed dynamic programming with linear relax |
| [ | Yes | Yes | No | Run order, ELS, storage, shortage over time | Two budget constraint with fill-rate | Linear, non-linear SP |
| [ | Yes | Yes | Yes | Run order, ELS, storage and shortage over time | Shortest path with acyclic graph | Two-stage SP |
⋆ order and holding costs were considered in all references and objective function optimized in terms of TC. MRP: material requirements planning.
Elements of the ELS model.
| Parameters | Variables |
|---|---|
|
| |
Characteristics of the computer used in the simulations.
| Characteristic | Description |
|---|---|
| Operating system | Windows 10 home single language 64 bits (10.0, compilation 17134) |
| Model | 80FY, BIOS A7CN44WW |
| Processor | INTEL (R) Pentium (R) CPU N3540 @ 2.16 GHz (4CPUs) |
| RAM | 8192 MB |
Distributions and true parameters used in the simulation study.
| Distribution | Link function | |||
|---|---|---|---|---|
| Normal | Identity | 500 | 2 | {5, 10, 15, 20} |
| Normal | Log | 5 | 1 | {5, 10, 15, 20} |
| Gamma | Identity | 500 | 2 | {0.1, 0.25, 0.5, 0.75} |
| Gamma | Log | 5 | 1 | {0.1, 0.25, 0.5, 0.75} |
Inventory model parameters for t = 1, 2, 3 periods of the decision stages.
| Inventory element | Value |
|---|---|
| Fixed order cost in period | |
| Shortage cost at the end of period | |
| Holding cost at the end of period | |
| Unitary purchase cost in period | |
| Purchase budget in period | |
| Percentiles of DPUT: |
Empirical mean, SD, CS, CK, median, and Friedman p-value of the for the indicated distribution, link, σ and percentile.
| Distribution-link | Mean | SD | CS | CK | Median | Friedman | ||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| GARMA | GLM | GARMA | GLM | GARMA | GLM | GARMA | GLM | GARMA | GLM | |||
| Normal-identity | 5 | 744.21 | 742.85 | 3.57 | 3.87 | -0.003 | -0.21 | 0.20 | -0.35 | 744.37 | 742.78 | <0.001 |
| 10 | 736.96 | 733.57 | 6.19 | 7.02 | -0.03 | 0.06 | 0.28 | 0.14 | 735.91 | 733.33 | <0.001 | |
| 15 | 727.39 | 722.74 | 11.23 | 11.76 | -0.15 | -0.06 | 0.18 | -0.16 | 727.21 | 721.78 | <0.001 | |
| 20 | 718.44 | 713.61 | 12.88 | 16.21 | -0.13 | -0.28 | 0.88 | -0.31 | 717.75 | 714.17 | <0.001 | |
| Gamma-identity | 0.10 | 665.29 | 651.12 | 27.12 | 28.44 | -0.04 | -0.21 | -0.04 | 0.44 | 663.11 | 650.42 | <0.001 |
| 0.25 | 542.89 | 504.18 | 55.22 | 60.98 | 1.12 | -0.04 | 4.12 | -0.45 | 544.12 | 504.16 | <0.001 | |
| 0.50 | 318.44 | 271.77 | 83.27 | 89.20 | 0.15 | 0.35 | -0.19 | -0.65 | 315.89 | 268.34 | <0.001 | |
| 0.75 | 147.79 | 127.22 | 71.01 | 78.03 | 0.88 | 0.28 | 0.16 | -0.32 | 148.26 | 126.21 | <0.001 | |
| Normal-log | 5 | 448.56 | 441.09 | 2.97 | 3.09 | -0.70 | -0.42 | 1.12 | -0.28 | 447.32 | 442.32 | <0.001 |
| 10 | 562.12 | 555.21 | 11.34 | 12.22 | 0.19 | 0.22 | 0.39 | -0.05 | 561.99 | 554.23 | <0.001 | |
| 15 | 708.02 | 693.71 | 17.66 | 19.02 | -0.30 | -0.67 | -0.14 | 0.92 | 709.17 | 691.98 | <0.001 | |
| 20 | 1085.87 | 1072.59 | 22.25 | 24.56 | -0.002 | -0.35 | -0.46 | -0.07 | 1083.23 | 1070.86 | <0.001 | |
| Gamma-log | 0.10 | 416.01 | 411.01 | 21.74 | 22.02 | -0.38 | -0.36 | -0.20 | -0.21 | 412.44 | 411.33 | <0.001 |
| 0.25 | 238.23 | 231.27 | 28.83 | 29.07 | 0.01 | 0.02 | -0.29 | -0.66 | 236.45 | 230.76 | <0.001 | |
| 0.50 | 167.64 | 141.00 | 40.69 | 41.18 | 0.44 | 0.50 | 0.75 | 0.38 | 167.21 | 138.98 | <0.001 | |
| 0.75 | 100.59 | 74.04 | 66.84 | 68.00 | 1.21 | 0.66 | 3.12 | -0.23 | 101.22 | 76.23 | <0.001 | |
| Normal-identity | 5 | 769.39 | 771.61 | 3.65 | 3.87 | -0.05 | 0.31 | 0.62 | -0.31 | 768.22 | 770.51 | <0.001 |
| 10 | 784.90 | 788.64 | 7.91 | 8.55 | 0.08 | 0.44 | 0.20 | 0.12 | 783.50 | 788.0 | <0.001 | |
| 15 | 799.72 | 805.98 | 11.29 | 12.97 | -0.09 | 0.13 | 0.18 | 0.39 | 799.31 | 805.51 | <0.001 | |
| 20 | 814.9 | 824.70 | 13.81 | 15.19 | 0.03 | 0.32 | 0.26 | -0.49 | 812.96 | 824.31 | <0.001 | |
| Gamma-identity | 0.1 | 915.64 | 936.89 | 35.23 | 36.23 | 0.21 | 0.26 | -0.17 | -0.02 | 915.98 | 935.69 | <0.001 |
| 0.25 | 1213.14 | 1267.29 | 105.12 | 108.52 | 0.76 | 0.07 | 2.15 | -0.25 | 1204.05 | 1257.17 | <0.001 | |
| 0.50 | 1779.15 | 1933.00 | 223.41 | 234.89 | 0.51 | 0.32 | 0.24 | -0.25 | 1715.71 | 1911.22 | <0.001 | |
| 0.75 | 2179.78 | 2437.31 | 287.23 | 296.12 | 1.11 | 0.97 | 0.83 | 0.86 | 2176.32 | 2435.23 | <0.001 | |
| Normal-log | 5 | 470.21 | 480.24 | 2.87 | 3.12 | -0.49 | 0.44 | 0.42 | 0.07 | 469.25 | 481.26 | <0.001 |
| 10 | 615.24 | 631.02 | 12.23 | 15.28 | 0.27 | 0.19 | 0.38 | 0.02 | 614.28 | 630.23 | <0.001 | |
| 15 | 785.19 | 805.65 | 18.23 | 20.21 | -0.11 | 0.16 | -0.31 | -0.24 | 784.12 | 807.34 | <0.001 | |
| 20 | 1190.73 | 1223.51 | 25.22 | 26.33 | 0.11 | 0.22 | -0.31 | -0.41 | 1192.61 | 1225.25 | <0.001 | |
| Gamma-log | 0.10 | 574.62 | 594.03 | 27.14 | 27.17 | -0.01 | 0.17 | -0.14 | -0.33 | 572.33 | 592.31 | <0.001 |
| 0.25 | 842.12 | 896.99 | 36.78 | 36.99 | 0.09 | -0.25 | -0.21 | 0.33 | 844.88 | 898.92 | <0.001 | |
| 0.50 | 874.45 | 976.23 | 57.51 | 58.94 | 0.22 | 0.12 | 0.44 | -0.29 | 879.97 | 978.79 | <0.001 | |
| 0.75 | 1357.37 | 1697.97 | 127.030 | 131.23 | 1.23 | 0.67 | 3.21 | 1.23 | 1342.45 | 1701.12 | <0.001 | |
Evaluation of out-of-sample scenarios for the indicated distribution, link, σ and percentile with simulated data and the mentioned performance indicator.
| Distribution-link function | Δ | MAD | |||
|---|---|---|---|---|---|
| GARMA | GLM | GARMA | GLM | ||
| Normal-identity | 5 | 38.76 | 38.63 | 38.76 | 38.63 |
| 10 | 38.65 | 38.41 | 38.65 | 38.41 | |
| 15 | 37.96 | 37.64 | 37.96 | 37.64 | |
| 20 | 37.41 | 37.08 | 37.41 | 37.08 | |
| Gamma-identity | 0.10 | 33.97 | 33.22 | 33.97 | 33.22 |
| 0.25 | 28.25 | 25.44 | 28.25 | 25.44 | |
| 0.50 | 20.53 | 13.28 | 20.53 | 13.28 | |
| 0.75 | 5.46 | 3.24 | 5.46 | 3.24 | |
| Normal-log | 5 | 39.30 | 39.07 | 39.3 | 39.07 |
| 10 | 38.78 | 38.23 | 38.78 | 38.23 | |
| 15 | 38.15 | 38.01 | 38.15 | 38.01 | |
| 20 | 37.92 | 37.06 | 37.92 | 37.06 | |
| Gamma-log | 0.10 | 34.12 | 33.49 | 34.12 | 33.49 |
| 0.25 | 29.12 | 26.76 | 29.12 | 26.76 | |
| 0.50 | 20.98 | 15.12 | 20.98 | 15.12 | |
| 0.75 | 6.23 | 4.21 | 6.23 | 4.21 | |
| Normal-identity | 5 | 39.44 | 38.95 | 39.44 | 38.95 |
| 10 | 38.73 | 38.52 | 38.73 | 38.52 | |
| 15 | 38.15 | 37.89 | 38.15 | 37.89 | |
| 20 | 37.71 | 37.46 | 37.71 | 37.46 | |
| Gamma-identity | 0.1 | 34.00 | 33.24 | 34.00 | 33.24 |
| 0.25 | 28.43 | 25.88 | 28.43 | 25.88 | |
| 0.50 | 21.03 | 14.01 | 21.03 | 14.01 | |
| 0.75 | 6.01 | 3.79 | 6.01 | 3.79 | |
| Normal-log | 5 | 39.32 | 39.11 | 39.32 | 39.11 |
| 10 | 38.98 | 38.55 | 38.98 | 38.55 | |
| 15 | 38.34 | 38.23 | 38.34 | 38.23 | |
| 20 | 38.12 | 37.45 | 38.12 | 37.45 | |
| Gamma-log | 0.10 | 34.17 | 33.52 | 34.17 | 33.52 |
| 0.25 | 29.15 | 26.96 | 29.15 | 26.96 | |
| 0.50 | 21.03 | 15.97 | 21.03 | 15.97 | |
| 0.75 | 6.83 | 4.65 | 6.83 | 4.65 | |
Data set of monthly DPUTs of two pharmaceutical products.
| Month | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 |
| 3174 | 3304 | 3053 | 3119 | 3245 | 3331 | 3246 | 2565 | 2625 | 2790 | 2668 | 2773 | 3075 | 3097 | 2974 | 2841 | |
| 250 | 245 | 250 | 240 | 246 | 251 | 244 | 247 | 248 | 255 | 251 | 245 | 244 | 245 | 245 | 248 | |
| Month | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 | 31 | 32 |
| 2148 | 2883 | 2857 | 2895 | 2632 | 2593 | 3046 | 2749 | 2980 | 2506 | 2511 | 2764 | 2425 | 2852 | 2566 | 2155 | |
| 251 | 246 | 245 | 253 | 245 | 244 | 251 | 250 | 243 | 248 | 245 | 245 | 250 | 246 | 249 | 250 | |
| Month | 33 | 34 | 35 | 36 | 37 | 38 | 39 | 40 | 41 | 42 | 43 | 44 | 45 | 46 | 47 | 48 |
| 2445 | 2421 | 2661 | 2291 | 2603 | 2487 | 2425 | 2448 | 2236 | 2223 | 2352 | 2525 | 2699 | 2613 | 2114 | 2551 | |
| 246 | 247 | 250 | 250 | 244 | 242 | 248 | 249 | 252 | 248 | 244 | 246 | 249 | 245 | 253 | 247 |
Descriptive statistics of monthly DPUT for the pharmaceutical product.
|
| SD | IQR | CV | CS | CK | ||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| 48 | 2115.0 | 2477.3 | 2647.0 | 2699.1 | 2915.5 | 3331.0 | 322.8 | 438.3 | 12.0% | 0.2 | 2.2 |
Fig 1Histogram (A), box plots (B) and index-plot (C) of monthly DPUT; scatter-plot between DPUT and DPUT of the correlated pharmaceutical product (D); ACF (E) and PACF (F) plots of DPUT.
Criterion and deviance for different GARMA models with DPUT data of the pharmaceutical product.
| Information criterion | GARMA(0, 0) | GARMA(1, 0) | GARMA(0, 1) | GARMA(1, 1) | GARMA(2, 0) | GARMA(2, 1) | ||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Identity | Log | Identity | Log | Identity | Log | Identity | Log | Identity | Log | Identity | Log | |
| AIC | 692.621 | 692.55 | 666.94 | 658.45 | 659.27 | 659.29 | 654.82 | 651.06 | 646.73 | 869.17 | 646.78 | 869.17 |
| BIC | 698.235 | 698.17 | 674.43 | 665.94 | 668.62 | 668.64 | 654.17 | 660.42 | 657.96 | 880.40 | 658.00 | 880.41 |
| Deviance | 686.621 | 686.55 | 658.94 | 650.45 | 649.27 | 649.29 | 634.82 | 641.06 | 634.73 | 857.17 | 634.83 | 857.17 |
Fig 2PP plot with 95% acceptance bands (A) and index-plot of the quantile residual (B) with DPUT data.
Effect of scenarios of DPUT percentiles using the indicated model on SP elements in two stages with DPUT data of the pharmaceutical product.
| Percentile | Model |
|
|
|
|
|---|---|---|---|---|---|
| 5 | GARMA(2, 0) | 3846.44 | 2043 | 2098 | 2054 |
| GLM | 4118.61 | 2162 | 2276 | 2223 | |
| 95 | GARMA(2, 0) | 5271.31 | 2834 | 2854 | 2823 |
| GLM | 5939.97 | 3187 | 3280 | 3224 |
Evaluation of out-of-sample scenarios for the case study according to the mentioned performance indicator.
| Performance indicator | Percentile | GARMA | GLM |
|---|---|---|---|
| Δ | 5 | 36.79 | 36.59 |
| MAD | 5 | 36.79 | 36.59 |
| Δ | 95 | 37.60 | 37.49 |
| MAD | 95 | 37.60 | 37.49 |