Integrated capacity, demand, and production planning with subcontracting and overtime options. (English) Zbl 1278.90133
Summary: Models for integrated production and demand planning decisions can serve to improve a producer’s ability to effectively match demand requirements with production capabilities. In contexts with price-sensitive demands, economies of scale in production, and multiple capacity options, such integrated planning problems can quickly become complex. To address these complexities, this paper provides profit-maximizing production planning models for determining optimal demand and internal production capacity levels under price-sensitive deterministic demands, with subcontracting and overtime options. The models determine a producer’s optimal price, production, inventory, subcontracting, overtime, and internal capacity levels, while accounting for production economies of scale and capacity costs through concave cost functions. We use polyhedral properties and dynamic programming techniques to provide polynomial-time solution approaches for obtaining an optimal solution for this class of problems when the internal capacity level is time-invariant.
MSC:
| 90B30 | Production models |
| 90B05 | Inventory, storage, reservoirs |
| 90C39 | Dynamic programming |
| 90C11 | Mixed integer programming |
Keywords:
production planning; inventory control; pricing; dynamic programming; mixed integer programmingReferences:
| [1] | Adshead, Eur J Oper Res 39 pp 274– (1989) |
| [2] | , , Network flows: Theory, algorithms and applications, Prentice Hall, Englewood Cliffs, NJ, 1993. |
| [3] | Atamtürk, Manage Sci 47 pp 1081– (2001) |
| [4] | Baker, Manage Sci 24 pp 1710– (1978) |
| [5] | Bertrand, Eur J Oper Res 128 pp 509– (2001) |
| [6] | Bhattacharjee, Eur J Oper Res 122 pp 584– (2000) |
| [7] | Biller, Electron Commerce Res 5 pp 309– (2005) |
| [8] | Bradley, Oper Res 47 pp 795– (1999) |
| [9] | Cachon, Manage Sci 48 pp 1314– (2002) |
| [10] | Cachon, Manage Sci 45 pp 1091– (1999) |
| [11] | Charnsirisakskul, IIE Trans 36 pp 697– (2004) |
| [12] | Charnsirisakskul, Eur J Oper Res 171 pp 153– (2006) |
| [13] | Subcontracting policy in the airframe industry, Graduate School of Business Administration, Harvard University, Boston, MA, 1956. |
| [14] | Dellaert, Int J Prod Econ 56–57 pp 79– (1998) |
| [15] | Dixon, J Oper Manage 3 pp 121– (1983) |
| [16] | Florian, Manage Sci 18 pp 12– (1971) |
| [17] | Florian, Manage Sci 26 pp 669– (1980) |
| [18] | Gaimon, Nav Res Logist 41 pp 875– (1994) |
| [19] | Gans, Oper Res 50 pp 991– (2002) |
| [20] | , , , ” Demand selection and assignment problems in supply chain planning,” Tutorials in operations research, (Editor), INFORMS, Hanover, MD, 2005, pp. 124–141. |
| [21] | Geunes, Oper Res 54 pp 394– (2006) |
| [22] | Gilbert, Eur J Oper Res 114 pp 330– (1999) |
| [23] | ” Manufacturing planning and control,” 2002. |
| [24] | , , , Planning production, inventory, and workforce, Prentice-Hall, Englewood Cliffs, NJ, 1960. |
| [25] | , Global optimization: Deterministic approaches, Springer, Berlin, Germany, 1990. · Zbl 0704.90057 · doi:10.1007/978-3-662-02598-7 |
| [26] | Kamien, Manage Sci 36 pp 1352– (1990) |
| [27] | Kouvelis, IIE Trans 34 pp 717– (2002) |
| [28] | Kunreuther, Manage Sci 19 pp 732– (1973) |
| [29] | Kunreuther, Manage Sci 20 pp 1037– (1974) |
| [30] | Lee, Manage Sci 47 pp 1384– (2001) · Zbl 1232.90189 · doi:10.1287/mnsc.47.10.1384 |
| [31] | Lee, Comput Ind Eng 33 pp 541– (1997) |
| [32] | Li, Oper Res 42 pp 958– (1994) |
| [33] | Logendran, Comput Ind Eng 33 pp 235– (1997) |
| [34] | Logendran, Comput Oper Res 24 pp 97– (1997) |
| [35] | Loparic, Math Program 89 pp 487– (2001) |
| [36] | Love, Manage Sci 20 pp 313– (1973) |
| [37] | Luss, Oper Res 30 pp 907– (1982) |
| [38] | Manne, Manage Sci 4 pp 115– (1958) |
| [39] | Manne, Econometrica 29 pp 632– (1961) |
| [40] | Optimization models for integrated production, capacity and revenue management, Ph.D. Thesis, University of Florida, Gainesville, FL, 2006. |
| [41] | Merzifonluoğlu, Int J Prod Econ 102 pp 199– (2006) |
| [42] | Ozdamar, Eur J Oper Res 110 pp 525– (1998) |
| [43] | Pinker, Eur J Oper Res 1 pp 39– (2003) · Zbl 1037.90553 · doi:10.1016/S0377-2217(01)00378-2 |
| [44] | Thomas, Manage Sci 16 pp 747– (1970) |
| [45] | Van den Heuvel, Eur J Oper Res 170 pp 463– (2006) |
| [46] | Van Mieghem, Manage Sci 45 pp 954– (1999) |
| [47] | Van Mieghem, Manuf Serv Oper Manage 5 pp 269– (2003) |
| [48] | Van Mieghem, Manuf Serv Oper Manage 4 pp 313– (2002) |
| [49] | Wagner, Manage Sci 5 pp 89– (1958) |
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.
