zbMATH — the first resource for mathematics

Integrated production planning and order acceptance under uncertainty: a robust optimization approach. (English) Zbl 1317.90099
Summary: The aim of this paper is to formulate a model that integrates production planning and order acceptance decisions while taking into account demand uncertainty and capturing the effects of congestion. Orders/customers are classified into classes based on their marginal revenue and their level of variability in order quantity (demand variance). The proposed integrated model provides the flexibility to decide on the fraction of demand to be satisfied from each customer class, giving the planner the choice of selecting among the highly profitable yet risky orders or less profitable but possibly more stable orders. Furthermore, when the production stage exceeds a critical utilization level, it suffers the consequences of congestion via elongated lead-times which results in backorders and erodes the firm’s revenue. Through order acceptance decisions, the planner can maintain a reasonable level of utilization and hence avoid increasing delays in production lead times. A robust optimization (RO) approach is adapted to model demand uncertainty and non-linear clearing functions characterize the relationship between throughput and workload to reflect the effects of congestion on production lead times. Illustrative simulation and numerical experiments show characteristics of the integrated model, the effects of congestion and variability, and the value of integrating production planning and order acceptance decisions.

90B30 Production models
90C15 Stochastic programming
Full Text: DOI
[1] Aouam, T.; Uzsoy, R., Chance-constraint based heuristics for production planning in the face of stochastic demand and workload-dependent lead times, (Kempf, K. G.; Armbruster, D., Decision Policies for Production Networks, (2012), Springer London)
[2] Asmundsson, J. M.; Rardin, R. L.; Uzsoy, R., Tractable nonlinear production planning models for semiconductor wafer fabrication facilities, IEEE Transactions on Semiconductor Manufacturing, 19, 95-111, (2006)
[3] Asmundsson, J. M.; Rardin, R. L.; Turkseven, C. H.; Uzsoy, R., Production planning models with resources subject to congestion, Naval Research Logistics, 56, 142-157, (2009) · Zbl 1158.90337
[4] Ben-Tal, A.; Nemirovski, A., Robust solutions of linear programming problems contaminated with uncertain data, Mathematical Programming, 88, 3, 411-424, (2000) · Zbl 0964.90025
[5] Bertsimas, D.; Sim, M., The price of robustness, Operations Research, 52, 35-53, (2004) · Zbl 1165.90565
[6] Bertsimas, D.; Thiele, A., A robust optimization approach to inventory theory, Operations Research, 54, 150-158, (2006) · Zbl 1167.90314
[7] Birge, J. R.; Louveaux, F., Introduction to stochastic programming, (1997), Springer New York · Zbl 0892.90142
[8] Blau, R. A., Stochastic programming and decision analysis: an apparent dilemma, Management Science, 21, 3, 271-276, (1974) · Zbl 0305.90040
[9] Brahimi, N.; Dauzère-Pérès, S.; Najid, N. M., Capacitated multi-item lot-sizing problems with time windows, Operations Research, 54, 951-967, (2006) · Zbl 1167.90684
[10] Charnes, A.; Cooper, W. W., Chance-constrained programming, Management Science, 6, 1, 73-79, (1959) · Zbl 0995.90600
[11] Charnes, A.; Cooper, W. W., Deterministic equivalents for optimizing and satisficing under chance constraints, Operations Research, 11, 18-39, (1963) · Zbl 0117.15403
[12] Charnes, A.; Cooper, W. W.; Symonds, G. H., Cost horizons and certainty equivalents: an approach to stochastic programming of heating oil, Management Science, 4, 3, 235-263, (1958)
[13] Defregger, F., Kuhn, H., 2005. Markov decision models for order acceptance/rejection problems. In: Fifth International Conference on Analysis of Manufacturing Systems-Production Management, May 2005, pp. S.265-S272.
[14] Ettl, M.; Feigin, G.; Lin, G. Y.; Yao, D. D., A supply chain network model with base-stock control and service requirements, Operations Research, 48, 216-232, (2000)
[15] Geunes, J., Taaffe, K., Romeijn, H.E., 2002. Models for integrated production planning and order selection. In: Proceedings of the 2002 Industrial Engineering Research Conference (IERC), Orlando, 2002. · Zbl 1167.90485
[16] Geunes, J.; Romeijn, H. E.; Taaffe, K., Requirements planning with pricing and order selection flexibility, Operations Research, 54, 2, 394-401, (2006) · Zbl 1167.90485
[17] Graves, S. C., A tactical planning model for a job shop, Operations Research, 34, 533-552, (1986) · Zbl 0609.90061
[18] Graves, S. C., Safety stocks in manufacturing systems, Journal of Manufacturing and Operations Management, 1, 67-101, (1988)
[19] Gupta, A.; Maranas, C. D., Managing demand uncertainty in supply chain planning, Computers and Chemical Engineering, 27, 8-9, 1219-1227, (2003)
[20] Hackman, S., Production economics, (2008), Springer Berlin
[21] Higle, J. L.; Kempf, K. G., Production planning under supply and demand uncertainty: a stochastic programming approach, (Infanger, G., Stochastic Programming: The State of the Art, (2010), Springer Berlin)
[22] Hopp, W. J.; Spearman, M. L., Factory physics: foundations of manufacturing management, (2001), Irwin/McGraw-Hill Boston
[23] Ivanescu, C. V.; Fransoo, J. C.; Bertrand, J. M., Makespan estimation and order acceptance in batch process industries when processing times are uncertain, OR Spectrum, 24, 4, 467-495, (2002) · Zbl 1028.90518
[24] Kall, P.; Wallace, S. W., Stochastic programming, (1994), Wiley Chichester, New York · Zbl 0812.90122
[25] Karmarkar, U. S., Capacity loading and release planning with work-in-progress (wip) and lead-times, Journal of Manufacturing and Operations Management, 2, 105-123, (1989)
[26] Kefeli, A.; Uzsoy, R.; Fathi, Y.; Kay, M., Using a mathematical programming model to examine the marginal price of capacitated resources, International Journal of Production Economics, 131, 1, 383-391, (2011)
[27] Kempf, K.G., 2004. Control-oriented approaches to supply chain management in semiconductor manufacturing. In: Proceedings of the 2004 American Control Conference, Boston.
[28] Leung, S. C.H.; Wu, Y., A robust optimization model for stochastic aggregate production planning, Production Planning and Control, 15, 5, 502-514, (2004)
[29] Missbauer, H., Aggregate order release planning for time-varying demand, International Journal of Production Research, 40, 688-718, (2002) · Zbl 1060.90508
[30] Missbauer, H., Order release planning with clearing functions: a queueing-theoretical analysis of the clearing function concept, International Journal of Production Economics, 131, 1, 399-406, (2011)
[31] Missbauer, H.; Uzsoy, R., Optimization models for production planning, (Kempf, K. G.; Keskinocak, P.; Uzsoy, R., Planning Production and Inventories in the Extended Enterprise: A State of the Art Handbook, (2010), Springer New York), 437-508
[32] Orcun, S., Uzsoy, R., Kempf, K.G., 2006. Using system dynamics simulations to compare capacity models for production planning. In: Winter Simulation Conference, Monterey, CA.
[33] Pahl, J.; Voss, S.; Woodruff, D. L., Production planning with load dependent lead times, 4OR: A Quarterly Journal of Operations Research, 3, 257-302, (2005) · Zbl 1134.90375
[34] Peters, R. J.; Boskma, K.; Kupper, H. A.E., Stochastic programming in production planning: a case with non-simple recourse, Statistica Neerlandica, 31, 113-126, (1977) · Zbl 0362.90048
[35] Prékopa, A., Stochastic programming, (1995), Kluwer Academic Publishers Dordrecht, Boston · Zbl 0834.90098
[36] Raa, B.; Aghezzaf, E. H., A robust dynamic planning strategy for lot-sizing problems with stochastic demands, Journal of Intelligent Manufacturing, 16, 2, 207-213, (2005)
[37] Slotnick, S. A., Order acceptance and scheduling: a taxonomy and review, European Journal of Operational Research, 212, 1, 1-11, (2011)
[38] Soyster, A. L., Convex programming with set-inclusive constraints and applications to inexact linear programming, Operations Research, 21, 1154-1157, (1973) · Zbl 0266.90046
[39] Srinivasan, A.; Carey, M.; Morton, T. E., Resource pricing and aggregate scheduling in manufacturing systems, (1988), Graduate School of Industrial Administration, Carnegie-Mellon University Pittsburgh, PA
[40] Voss, S.; Woodruff, D. L., Introduction to computational optimization models for production planning in a supply chain, (2003), Springer Berlin, New York
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. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.