×

Pooling heterogeneous products for manufacturing environments. (English) Zbl 1341.60120

Summary: In a stochastic environment pooling naturally leads to economies of scale, but heterogeneity can also create variability. In the article, we investigate this trade-off in the case of a manufacturing environment. Pooling for queueing systems has been widely investigated in the literature on the design of service systems; however, much less attention has been given to manufacturing systems where jobs are given a due date upon arrival. In such systems it is not the elapsed time until the actual completion of the job that counts, but rather the due date lead time that can be promised to the customer in order to guarantee a high service level. The purpose of the article is to get a deeper understanding about how pooling strategies and lead-time decisions can be implemented to attain a high due-date performance. To this end, we develop a simulation and analytical study to determine the benefits of pooling manufacturing systems with heterogeneous demand streams. Our work allows managers to identify the characteristics of production systems such that a pooling strategy would be beneficial. Our results demonstrate that when a due-date setting and scheduling mechanism is implemented, heterogeneity does generally not lead to deterioration of performance, as previously observed in service environments. Our studies also reveal that the benefits of pooling in terms of the expected sojourn time obtained by a simple analytical treatment can serve as a good prediction of the benefits of pooling on the average due date lead time in a wide range of situations.

MSC:

60K30 Applications of queueing theory (congestion, allocation, storage, traffic, etc.)
60K25 Queueing theory (aspects of probability theory)
90B30 Production models
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Altendorfer K (2015) Influence of lot size and planned lead time on service level and inventory for a single-stage production system with advance demand information and random required lead times. Int J Prod Econ 170:478-488 · doi:10.1016/j.ijpe.2015.07.030
[2] Altendorfer K, Jodlbauer H (2011) An analytical model for service level and tardiness in a single machine MTO production system. Int J Prod Res 49(7):1827-1850 · Zbl 1211.90066 · doi:10.1080/00207541003660176
[3] Altendorfer K, Minner S (2015) Influence of order acceptance policies on optimal capacity investment with stochastic customer required lead times. Eur J Oper Res 243(2):555-565 · Zbl 1346.90294 · doi:10.1016/j.ejor.2014.12.003
[4] Azaron A, Fynes B, Modarres M (2011) Due date assignment in repetitive projects. Int J Prod Econ 129(1):79-85 · doi:10.1016/j.ijpe.2010.09.004
[5] Baker KR, Bertrand JWM (1982) A dynamic priority rule for scheduling against due-dates. J Oper Manag 3(1):37-42 · doi:10.1016/0272-6963(82)90020-1
[6] Baker KR, Trietsch D (2009) Principles of sequencing and scheduling. Wiley, Hoboken (chap Appendix A: Practical Processing Time Distributions) · Zbl 1169.90009 · doi:10.1002/9780470451793
[7] Barman S (1998) The impact of priority rule combinations on lateness and tardiness. IIE Trans 30(5):495-504 · doi:10.1080/07408179808966489
[8] Bassamboo A, Randhawa RS, Van Mieghem JA (2010a) A little flexibility is all you need: asymptotic optimality of tailored chaining and pairing in queuing systems. Working paper, Northwestern University, Evanston, IL
[9] Bassamboo A, Randhawa RS, Van Mieghem JA (2010b) Optimal flexibility configurations in newsvendor networks: Going beyond chaining and pairing. Manag Sci 56(8):1285-1303 · Zbl 1232.90018 · doi:10.1287/mnsc.1100.1184
[10] Baykasoğlu A, Göçken M, Unutmaz ZD (2008) New approaches to due date assignment in job shops. Eur J Oper Res 187(1):31-45 · Zbl 1149.90088 · doi:10.1016/j.ejor.2007.02.020
[11] Benjaafar S (1995) Performance bounds for the effectiveness of pooling in multi-processing systems. Eur J Oper Res 87(2):375-388 · Zbl 0911.90161 · doi:10.1016/0377-2217(94)00155-6
[12] Benjaafar S, Cooper WL, Kim JS (2005) On the benefits of pooling in production-inventory systems. Manag Sci 51(4):548-565 · Zbl 1145.90301 · doi:10.1287/mnsc.1040.0303
[13] Board of Governors of the Federal Reserve System (2015) Industrial production and capacity utilization-G 17. [statistical release]. http://www.federalreserve.gov/releases/g17/Current/. Accessed 28 Sept 2015 · Zbl 1167.90541
[14] Bookbinder JH, Noor AI (1985) Setting job-shop due-dates with service-level constraints. J Oper Res Soc 36(11):1017-1026 · Zbl 0568.90044 · doi:10.1057/jors.1985.181
[15] Buzacott JA (1996) Commonalities in reengineered business processes: models and issues. Manag Sci 42(5):768-782 · Zbl 0884.90090 · doi:10.1287/mnsc.42.5.768
[16] Chen B, Matis TI (2013) A flexible dispatching rule for minimizing tardiness in job shop scheduling. Int J Prod Econ 141(1):360-365 · doi:10.1016/j.ijpe.2012.08.019
[17] Cheng TCE, Gupta MC (1989) Survey of scheduling research involving due date determination decisions. Eur J Oper Res 38(2):156-166 · Zbl 0658.90049 · doi:10.1016/0377-2217(89)90100-8
[18] Chevalier P, Lamas A, Lu L, Mlinar T (2015) Revenue management for operations with urgent orders. Eur J Oper Res 240(2):476-487 · Zbl 1357.90043 · doi:10.1016/j.ejor.2014.07.015
[19] Cox DR, Smith WL (1961) Queues. Methuen Co. Ltd, London
[20] Duenyas I (1995) Single facility due date setting with multiple customer classes. Manag Sci 41(4):608-619 · Zbl 0836.90075 · doi:10.1287/mnsc.41.4.608
[21] Duenyas I, Hopp WJ (1995) Quoting customer lead times. Manag Sci 41(1):43-57 · Zbl 0829.90049 · doi:10.1287/mnsc.41.1.43
[22] Easton FF, Moodie DR (1999) Pricing and lead time decisions for make-to-order firms with contingent orders. Eur J Oper Res 116(2):305-318 · Zbl 1007.91519 · doi:10.1016/S0377-2217(98)00101-5
[23] Enns ST, Grewal CS (2010) Lot size optimisation under pooled and unpooled scenarios in batch production system. Int J Prod Res 48(20):6085-6101 · Zbl 1197.90134 · doi:10.1080/00207540903252274
[24] Gurumurth S, Benjaafar S (2004) Modeling and analysis of flexible queueing systems. Nav Res Logist 51(5):755-782 · Zbl 1054.90017 · doi:10.1002/nav.20020
[25] Hella Australia Pty Ltd (2007) Behr Hella service-bringing the world’s best thermal management products to the Australian automotive aftermarket. [press release]. http://www.hella.com/produktion/HellaAU/WebSite/Channels/Company/Press/National_Press/Company_News/BehrHellaPR.jsp. Accessed 15 Nov 2012 · Zbl 1357.90043
[26] Hopp WJ, Spearman M (2008) Factory physiscs. McGraw-Hill, New-York
[27] Hopp WJ, Sturgis MLR (2000) Quoting manufacturing due dates subject to a service level constraint. IIE Trans 32(9):771-784
[28] Hübl A, Jodlbauer H, Altendorfer K (2013) Influence of dispatching rules on average production lead time for multi-stage production systems. Int J Prod Econ 144(2):479-484 · doi:10.1016/j.ijpe.2013.03.020
[29] Ivanescu CV, Fransoo JC, Bertrand JWM (2002) Makespan estimation and order acceptance in batch process industries when processing times are uncertain. OR Spectr 24(4):467-495 · Zbl 1028.90518 · doi:10.1007/s00291-002-0108-0
[30] Ivănescu VC, Fransoo JC, Bertrand JWM (2006) A hybrid policy for order acceptance in batch process industries. OR Spectr 28(2):199-222 · Zbl 1101.90031 · doi:10.1007/s00291-005-0015-2
[31] Iyer AV, Jain A (2004) Modeling the impact of merging capacity in production-inventory systems. Manag Sci 50(8):1082-1094 · Zbl 1232.90064 · doi:10.1287/mnsc.1040.0245
[32] Jordan WC, Graves SC (1995) Principles on the benefits of manufacturing process flexibility. Manag Sci 41(4):577-594 · Zbl 0836.90087 · doi:10.1287/mnsc.41.4.577
[33] Kaman C, Savasaneril S, Serin Y (2013) Production and lead time quotation under imperfect shop floor information. Int J Prod Econ 144(2):422-431 · doi:10.1016/j.ijpe.2013.03.010
[34] Kaminsky P, Lee ZH (2008) Effective on-line algorithms for reliable due date quotation and large-scale scheduling. J Sched 11(3):187-204 · Zbl 1168.90448 · doi:10.1007/s10951-008-0053-0
[35] Kapuscinski R, Tayur S (2007) Reliable due-date setting in a capacitated MTO system with two customer classes. Oper Res 5(1):56-74 · Zbl 1167.90541 · doi:10.1287/opre.1060.0339
[36] Kelly FP, Massoulié L, Walton NS (2009) Resource pooling in congested networks: proportional fairness and product form. Queue Syst Theory Appl 63(1-4):165-194 · Zbl 1209.90074
[37] Keskinocak P, Tayur S (2004) Due-date management policies. In: Simchi-Levi D, Wu SD, Shen ZJM (eds) Handbook of quantitative supply chain analysis: modeling in the e-business era. International series in operations research and management science. Kluwer Academic Publishers, Norwell, pp 485-553 · Zbl 1105.90313
[38] Keskinocak P, Ravi R, Tayur S (2001) Scheduling and reliable lead-time quotation for orders with availability intervals and leadtime sensitive revenues. Manag Sci 47(2):264-279 · Zbl 1232.90211 · doi:10.1287/mnsc.47.2.264.9836
[39] Law AM (2007) Simulation modeling and analysis. McGraw Hill, Boston
[40] Li L, Lee YS (1994) Pricing and delivery-time performance in a competitive environment. Manag Sci 40(5):633-646 · Zbl 0805.90031 · doi:10.1287/mnsc.40.5.633
[41] Li M, Yang F, Wan H, Fowler JW (2015) Simulation-based experimental design and statistical modeling for lead time quotation. J Manuf Syst 37:362-374 · doi:10.1016/j.jmsy.2014.07.012
[42] Li X, Wang J, Sawhney R (2012) Reinforcement learning for joint pricing, lead-time and scheduling decisions in make-to-order systems. Eur J Oper Res 221(1):99-109 · Zbl 1253.90113 · doi:10.1016/j.ejor.2012.03.020
[43] Mandelbaum A, Reiman MI (1998) On pooling in queueing networks. Manag Sci 44(7):971-981 · Zbl 0989.90034 · doi:10.1287/mnsc.44.7.971
[44] Rothkopf MH, Rech P (1987) Perspectives on queues: combining queues is not always beneficial. Oper Res 35(6):906-909 · doi:10.1287/opre.35.6.906
[45] Slotnik SA (2014) Lead-time quotation when customers are sensitive to reputation. Int J Prod Res 52(3):713-726 · doi:10.1080/00207543.2013.828176
[46] Smith DR, Whitt W (1981) Resource sharing for efficiency in traffic systems. Bell Syst Tech J 60(1):39-55 · Zbl 0447.90028 · doi:10.1002/j.1538-7305.1981.tb00221.x
[47] Sridharan V, Li X (2008) Improving delivery reliability by a new due-date setting rule. Eur J Oper Res 186(3):1201-1211 · Zbl 1168.90412 · doi:10.1016/j.ejor.2007.03.037
[48] Stidham S Jr (1970) On the optimality of single-server queueing systems. Oper Res 18(4):708-732 · Zbl 0247.60060 · doi:10.1287/opre.18.4.708
[49] Swinnen J, Van Herck K (2011) Poland, Bulgaria and Romania: social impact of discount and organized food retail formats on remote regions. Report series 16, FAO Investment Centre/EBRD Cooperation Programme, Licos · Zbl 1149.90088
[50] Tekin E, Hopp WJ, Van Oyen MP (2009) Pooling strategies for call center agent cross-training. IIE Trans 41(6):546-561 · doi:10.1080/07408170802512586
[51] van Dijk NM, van der Sluis E (2008) To pool or not to pool in call centers. Prod Oper Manag 17(3):296-305 · doi:10.3401/poms.1080.0029
[52] Veral EA (2001) Computer simulation of due-date setting in multi-machine job shops. Comput Ind Eng 41(1):77-94 · doi:10.1016/S0360-8352(01)00043-2
[53] Vinod V, Sridharan R (2011) Simulation modeling and analysis of due-date assignment methods and scheduling decision rules in a dynamic job shop production system. Int J Prod Econ 129(1):127-146 · doi:10.1016/j.ijpe.2010.08.017
[54] Watanapa B, Techanitisawad A (1999) Simultaneous price and due date settings for multiple customer classes. Eur J Oper Res 166(2):351-368 · Zbl 1064.91054 · doi:10.1016/j.ejor.2004.02.011
[55] Wein LM (1991) Due-date setting and priority sequencing in a multiclass M/G/1 queue. Manag Sci 37(7):834-850 · Zbl 0744.90031 · doi:10.1287/mnsc.37.7.834
[56] Wein LM, Chevalier PB (1992) A broader view of the job-shop scheduling problem. Manag Sci 38(7):1018-1033 · Zbl 0825.90512 · doi:10.1287/mnsc.38.7.1018
[57] Yu DZ, Zhao X, Sun D (2013) Optimal pricing and capacity investment for delay-sensitive demand. IEEE Trans Eng Manag 60(1):124-136 · doi:10.1109/TEM.2012.2194288
[58] Zhang ZG, Kim I, Springer M, Cai GG, Yu Y (2013) Dynamic pooling of make-to-stock and make-to-order operations. Int J Prod Econ 144(1):44-56 · doi:10.1016/j.ijpe.2013.01.012
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.