Efficient optimization in stochastic production planning problems with product substitution. (English) Zbl 07860800
Summary: We consider the stochastic production planning problem with product substitution, which can be decomposed into several optimization subproblems with sequential decisions. The decision variables in each time period include (1) the product substitution decision and (2) the recipe input quantity decision. The goal is to minimize the total of production cost, holding cost, and shortage cost, while achieving a service level for demand satisfaction. Since this optimization model involves analytically intractable probabilistic formulation, traditional mathematical programming techniques cannot be readily applied. We develop the deterministic SPLINE and the stochastic R-SPLINE algorithms for different scenarios. The probability generating function is embedded into the deterministic algorithm to exactly calculate the desired performance measures, which is reasonable when dealing with independent data (with a small number of product classes as well). The stochastic R-SPLINE algorithm uses simulation to estimate the desired probabilistic measures, allowing correlations between different production recipes as well as between different demand classes. We also present a convergence analysis for the stochastic R-SPLINE algorithm. Experimental results demonstrate the efficiency of the developed algorithms compared to other existing approaches.
MSC:
| 90Bxx | Operations research and management science |
Keywords:
production; production planning under uncertainty; product substitution; retrospective optimization; simulationSoftware:
R-SPLINEReferences:
| [1] | Abate, J.; Whitt, W., Numerical inversion of probability generating functions, Oper. Res. Lett., 12, 4, 245-251 (1992) · Zbl 0758.60014 |
| [2] | Agresti, A.; Hitchcock, D. B., Bayesian inference for categorical data analysis, Stat. Methods Appl., 14, 3, 297-330 (2005) · Zbl 1124.62307 |
| [3] | Aouam, T.; Geryl, K.; Kumar, K.; Brahimi, N., Production planning with order acceptance and demand uncertainty, Comput. Oper. Res., 91, 145-159 (2018) · Zbl 1391.90212 |
| [4] | Billingsley, P., (Probability and Measure (1995), John Wiley & Sons: John Wiley & Sons New York) · Zbl 0822.60002 |
| [5] | Bitran, G. R.; Dasu, S., Ordering policies in an environment of stochastic yields and substitutable demands, Oper. Res., 40, 5, 999-1017 (1992) · Zbl 0775.90139 |
| [6] | Bitran, G. R.; Gilbert, S. M., Co-production processes with random yields in the semiconductor industry, Oper. Res., 42, 3, 476-491 (1994) · Zbl 0809.90058 |
| [7] | Choudhury, G. L.; Lucantoni, D. M.; Whitt, W., Multi-dimensional transform inversion with applications to the transient \(M / G / 1\) queue, Ann. Appl. Probab., 4, 3, 719-740 (1994) · Zbl 0808.65140 |
| [8] | Cordeau, J.-F.; Legato, P.; Mazza, R. M.; Trunfio, R., Simulation-based optimization for housekeeping in a container transshipment terminal, Comput. Oper. Res., 53, 81-95 (2015) · Zbl 1348.90077 |
| [9] | Dagkakis, G.; Rotondo, A.; Heavey, C., Embedding optimization with deterministic discrete event simulation for assignment of cross-trained operators: An assembly line case study, Comput. Oper. Res., 111, 99-115 (2019) · Zbl 1458.90228 |
| [10] | Diaz, J. E.; Handl, J.; Xu, D.-L., Evolutionary robust optimization in production planning – interactions between number of objectives, sample size and choice of robustness measure, Comput. Oper. Res., 79, 266-278 (2017) · Zbl 1391.90652 |
| [11] | Dutta, P.; Chakraborty, D., Incorporating one-way substitution policy into the newsboy problem with imprecise customer demand, European J. Oper. Res., 200, 1, 99-110 (2010) · Zbl 1188.90008 |
| [12] | Freeman, N. K.; Narayanan, A.; Keskin, B. B., Optimal use of downward substitution in a manufacturing operation subject to uncertainty, Omega, 103, 102372 (2021) |
| [13] | Gohareh, M. M.; Mansouri, E., A simulation-optimization framework for generating dynamic dispatching rules for stochastic job shop with earliness and tardiness penalties, Comput. Oper. Res., 140, 105650 (2022) · Zbl 1511.90237 |
| [14] | Güçdemir, H.; Selim, H., Customer centric production planning and control in job shops: A simulation optimization approach, J. Manuf. Syst., 43, 1, 100-116 (2017) |
| [15] | Hahn, G. J.; Brandenburg, M., A sustainable aggregate production planning model for the chemical process industry, Comput. Oper. Res., 94, 154-168 (2018) · Zbl 1391.90219 |
| [16] | Han, G.; Dong, M.; Liu, S., Yield and allocation management in a continuous make-to-stock system with demand upgrade substitution, Int. J. Prod. Econ., 156, 124-131 (2014) |
| [17] | Hoeffding, W., Probability inequalities for sums of bounded random variables, J. Amer. Statist. Assoc., 301, 58, 13-30 (1963) · Zbl 0127.10602 |
| [18] | Hong, L. J.; Luo, J.; Nelson, B. L., Chance constrained selection of the best, INFORMS J. Comput., 27, 2, 317-334 (2015) · Zbl 1329.90093 |
| [19] | Hong, L. J.; Nelson, B. L.; Xu, J., Discrete optimization via simulation, (Fu, M. C., Chapter 2 of Handbook of Simulation Optimization (2015), Springer: Springer New York, NY) |
| [20] | Hsu, A.; Bassok, Y., Random yield and random demand in a production system with downward substitution, Oper. Res., 47, 2, 277-290 (1999) · Zbl 0979.90011 |
| [21] | Kim, S., Gradient-based simulation optimization, (Perrone, L. F.; Wieland, J.; Liu, J.; Lawson, B. G.; Nicol, D. M.; Fujimoto, R. M., Proceedings of the 2006 Winter Simulation Conference (2006), Institute of Electrical and Electronics Engineers: Institute of Electrical and Electronics Engineers Piscataway, NJ), 159-167 |
| [22] | Kim, S.-H.; Nelson, B. L., Selecting the best system, (Henderson, S. G.; Nelson, B. L., Handbooks in Operations Research and Management Science: Simulation (2006), Elsevier: Elsevier Amsterdam), 501-534 · Zbl 1170.90300 |
| [23] | Lee, M. L.; Park, C.; Park, D. U., Self-adjusting the tolerance level in a fully sequential feasibility check procedure, European J. Oper. Res., 271, 2, 733-745 (2018) · Zbl 1403.90535 |
| [24] | Liu, J.; Li, C.; Yang, F.; Wan, H.; Uzsoy, R., Production planning for semiconductor manufacturing via simulation optimization, (Jain, S.; Creasey, R. R.; Himmelspach, J.; White, K. P.; Fu, M., Proceedings of the 2011 Winter Simulation Conference (2011), Institute of Electrical and Electronics Engineers: Institute of Electrical and Electronics Engineers Piscataway, NJ), 3612-3622 |
| [25] | Melouk, S. H.; Freeman, N. K.; Miller, D.; Dunning, M., Simulation optimization-based decision support tool for steel manufacturing, Int. J. Prod. Econ., 141, 1, 269-276 (2013) |
| [26] | Nagaraj, K.; Pasupathy, R., Stochastically constrained simulation optimization on integer-ordered spaces: The cgR-SPLINE algorithm (2022), Department of Statistics, Purude University: Department of Statistics, Purude University West Lafayette, Indiana, USA |
| [27] | Pardalos, P. M.; Romeijn, H. E., Handbook of Global Optimization (2002), Kluwer Academic Publishers · Zbl 0991.00017 |
| [28] | Park, C.; Kim, S.-H., Penalty function with memory for discrete optimization via simulation with stochastic constraints, Oper. Res., 63, 5, 1195-1212 (2015) · Zbl 1338.90285 |
| [29] | Rao, U. S.; Swaminathan, J. M.; Zhang, J., Multi-product inventory planning with downward substitution, stochastic demand and setup costs, IIE Trans., 36, 1, 59-71 (2004) |
| [30] | Shumsky, R. A.; Zhang, F., Dynamic capacity management with substitution, Oper. Res., 57, 3, 671-684 (2009) · Zbl 1233.90046 |
| [31] | Song, J. S.; Xu, S. H.; Liu, B., Order-fulfillment performance measures in an assemble-to-order system with stochastic leadtimes, Oper. Res., 47, 1, 131-149 (1999) · Zbl 1014.90005 |
| [32] | Tsai, S. C.; Chen, H.; Wang, H.; Zhang, Z. G., Simulation optimization in security screening systems subject to budget and waiting time constraints, Nav. Res. Logist., 68, 7, 920-936 (2021) · Zbl 1523.90089 |
| [33] | Tsai, S. C.; Fu, S. Y., Genetic-algorithm-based simulation optimization considering a single stochastic constraint, European J. Oper. Res., 236, 1, 113-125 (2014) · Zbl 1338.90480 |
| [34] | Tsai, S. C.; Luo, J.; Jiang, G.; Yeh, W. C., Adaptive fully sequential selection procedures with linear and nonlinear control variates, IISE Trans., 55, 6, 561-573 (2023) |
| [35] | Wang, H., Retrospective optimization of mixed-integer stochastic systems using dynamic simplex linear interpolation, European J. Oper. Res., 217, 1, 141-148 (2012) · Zbl 1244.90176 |
| [36] | Wang, H.; Pasupathy, R.; Schmeiser, B. W., Integer-ordered simulation optimization using R-SPLINE: Retrospective search with piecewise-linear interpolation and neighborhood enumeration, ACM Trans. Model. Comput. Simul., 23, 3, 1-24 (2013) · Zbl 1386.65167 |
| [37] | Yu, Y.; Chen, X.; Zhang, F., Dynamic capacity management with general upgrading, Oper. Res., 63, 6, 1372-1389 (2015) · Zbl 1333.90039 |
| [38] | Zabinsky, Z. B., Stochastic adaptive search methods: Theory and implementation, (Fu, M. C., Chapter 11 of Handbook of Simulation Optimization (2015), Springer: Springer New York, NY) |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
