User menu

Accès à distance ? S'identifier sur le proxy UCLouvain

Pooling Heterogeneous Products for Manufacturing Environments

Primary tabs

download
  • Open access
  • PDF
  • 1.18 M
Mlinar, Tanja [UCL] Chevalier, Philippe [UCL]

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.

Document type Article de périodique (Journal article) – Article de recherche
Access type Accès libre
Publication date 2016
Language Anglais
Journal information "4OR : quarterly journal of the Belgian, French and Italian Operations Research Societies" - Vol. 14, no.2, p. 173-200 (June 2016)
Peer reviewed yes
Publisher Springer
issn 1619-4500
e-issn 1614-2411
Publication status Publié
Affiliation UCL - SSH/LIDAM/CORE - Center for operations research and econometrics
Keywords Capacity pooling ; Production systems ; Due-date scheduling ; Queueing ; Simulation
Links
  1. Altendorfer Klaus, 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, 10.1016/j.ijpe.2015.07.030
  2. Altendorfer Klaus, Jodlbauer Herbert, An analytical model for service level and tardiness in a single machine MTO production system, 10.1080/00207541003660176
  3. Altendorfer Klaus, Minner Stefan, Influence of order acceptance policies on optimal capacity investment with stochastic customer required lead times, 10.1016/j.ejor.2014.12.003
  4. Azaron Amir, Fynes Brian, Modarres Mohammad, Due date assignment in repetitive projects, 10.1016/j.ijpe.2010.09.004
  5. Baker Kenneth R., Bertrand J.W.M., A dynamic priority rule for scheduling against due-dates, 10.1016/0272-6963(82)90020-1
  6. Baker Kenneth R., Trietsch Dan, Principles of Sequencing and Scheduling, ISBN:9780470451793, 10.1002/9780470451793
  7. BARMAN SAMIR, The impact of priority rule combinations on lateness and tardiness, 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 Achal, Randhawa Ramandeep S., Van Mieghem Jan A., Optimal Flexibility Configurations in Newsvendor Networks: Going Beyond Chaining and Pairing, 10.1287/mnsc.1100.1184
  10. Baykasoğlu Adil, Göçken Mustafa, Unutmaz Zeynep D., New approaches to due date assignment in job shops, 10.1016/j.ejor.2007.02.020
  11. Benjaafar Saifallah, Performance bounds for the effectiveness of pooling in multi-processing systems, 10.1016/0377-2217(94)00155-6
  12. Benjaafar Saif, Cooper William L., Kim Joon-Seok, On the Benefits of Pooling in Production-Inventory Systems, 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
  14. Bookbinder James H., Noor Afzal Ibn, Setting Job-Shop Due-Dates with Service-Level Constraints, 10.1057/jors.1985.181
  15. Buzacott John A., Commonalities in Reengineered Business Processes: Models and Issues, 10.1287/mnsc.42.5.768
  16. Chen Binchao, Matis Timothy I., A flexible dispatching rule for minimizing tardiness in job shop scheduling, 10.1016/j.ijpe.2012.08.019
  17. Cheng T.C.E., Gupta M.C., Survey of scheduling research involving due date determination decisions, 10.1016/0377-2217(89)90100-8
  18. Chevalier Philippe, Lamas Alejandro, Lu Liang, Mlinar Tanja, Revenue management for operations with urgent orders, 10.1016/j.ejor.2014.07.015
  19. Cox DR, Smith WL (1961) Queues. Methuen Co. Ltd, London
  20. Duenyas Izak, Single Facility Due Date Setting with Multiple Customer Classes, 10.1287/mnsc.41.4.608
  21. Duenyas Izak, Hopp Wallace J., Quoting Customer Lead Times, 10.1287/mnsc.41.1.43
  22. Easton Fred F, Moodie Douglas R, Pricing and lead time decisions for make-to-order firms with contingent orders, 10.1016/s0377-2217(98)00101-5
  23. Enns Silvanus T., Grewal Chandandeep S., Lot size optimisation under pooled and unpooled scenarios in batch production system, 10.1080/00207540903252274
  24. Gurumurthi Suri, Benjaafar Saif, Modeling and analysis of flexible queueing systems, 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
  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 Alexander, Jodlbauer Herbert, Altendorfer Klaus, Influence of dispatching rules on average production lead time for multi-stage production systems, 10.1016/j.ijpe.2013.03.020
  29. Ivanescu Cristina V., Fransoo Jan C., Bertrand J.Will M., Makespan estimation and order acceptance in batch process industries when processing times are uncertain, 10.1007/s00291-002-0108-0
  30. Ivănescu V. Cristina, Fransoo Jan C., Bertrand J. Will M., A hybrid policy for order acceptance in batch process industries, 10.1007/s00291-005-0015-2
  31. Iyer Ananth V., Jain Apurva, Modeling the Impact of Merging Capacity in Production-Inventory Systems, 10.1287/mnsc.1040.0245
  32. Jordan William C., Graves Stephen C., Principles on the Benefits of Manufacturing Process Flexibility, 10.1287/mnsc.41.4.577
  33. Kaman Cumhur, Savasaneril Secil, Serin Yasemin, Production and lead time quotation under imperfect shop floor information, 10.1016/j.ijpe.2013.03.010
  34. Kaminsky Philip, Lee Zu-Hsu, Effective on-line algorithms for reliable due date quotation and large-scale scheduling, 10.1007/s10951-008-0053-0
  35. Kapuscinski Roman, Tayur Sridhar, Reliable Due-Date Setting in a Capacitated MTO System with Two Customer Classes, 10.1287/opre.1060.0339
  36. Kelly F. P., Massoulié L., Walton N. S., Resource pooling in congested networks: proportional fairness and product form, 10.1007/s11134-009-9143-8
  37. Keskinocak Pinar, Tayur Sridhar, Due Date Management Policies, International Series in Operations Research & Management Science (2004) ISBN:9781475710748 p.485-554, 10.1007/978-1-4020-7953-5_12
  38. Keskinocak Pinar, Ravi R., Tayur Sridhar, Scheduling and Reliable Lead-Time Quotation for Orders with Availability Intervals and Lead-Time Sensitive Revenues, 10.1287/mnsc.47.2.264.9836
  39. Law AM (2007) Simulation modeling and analysis. McGraw Hill, Boston
  40. Li Lode, Lee Yew Sing, Pricing and Delivery-Time Performance in a Competitive Environment, 10.1287/mnsc.40.5.633
  41. Li Minqi, Yang Feng, Wan Hong, Fowler John W., Simulation-based experimental design and statistical modeling for lead time quotation, 10.1016/j.jmsy.2014.07.012
  42. Li Xueping, Wang Jiao, Sawhney Rapinder, Reinforcement learning for joint pricing, lead-time and scheduling decisions in make-to-order systems, 10.1016/j.ejor.2012.03.020
  43. Mandelbaum Avishai, Reiman Martin I., On Pooling in Queueing Networks, 10.1287/mnsc.44.7.971
  44. Rothkopf Michael H., Rech Paul, Perspectives on Queues: Combining Queues is Not Always Beneficial, 10.1287/opre.35.6.906
  45. Slotnick Susan A., Lead-time quotation when customers are sensitive to reputation, 10.1080/00207543.2013.828176
  46. Smith D. R., Whitt W., Resource Sharing for Efficiency in Traffic Systems, 10.1002/j.1538-7305.1981.tb00221.x
  47. Sridharan V., Li Xiaoming, Improving delivery reliability by a new due-date setting rule, 10.1016/j.ejor.2007.03.037
  48. Stidham Shaler, On the Optimality of Single-Server Queuing Systems, 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
  50. Tekin Eylem, Hopp Wallace J., Van Oyen Mark P., Pooling strategies for call center agent cross-training, 10.1080/07408170802512586
  51. van Dijk Nico M., van der Sluis Erik, To Pool or Not to Pool in Call Centers, 10.3401/poms.1080.0029
  52. Veral Emre A., Computer simulation of due-date setting in multi-machine job shops, 10.1016/s0360-8352(01)00043-2
  53. Vinod V., Sridharan R., Simulation modeling and analysis of due-date assignment methods and scheduling decision rules in a dynamic job shop production system, 10.1016/j.ijpe.2010.08.017
  54. Watanapa Bunthit, Techanitisawad Anulark, Simultaneous price and due date settings for multiple customer classes, 10.1016/j.ejor.2004.02.011
  55. Wein Lawrence M., Due-Date Setting and Priority Sequencing in a Multiclass M/G/1 Queue, 10.1287/mnsc.37.7.834
  56. Wein Lawrence M., Chevalier Philippe B., A Broader View of the Job-Shop Scheduling Problem, 10.1287/mnsc.38.7.1018
  57. Yu Dennis Z., Zhao Xuying, Sun Daewon, Optimal Pricing and Capacity Investment for Delay-Sensitive Demand, 10.1109/tem.2012.2194288
  58. Zhang Zhe George, Kim Ilhyung, Springer Mark, Cai Gangshu (George), Yu Yugang, Dynamic pooling of make-to-stock and make-to-order operations, 10.1016/j.ijpe.2013.01.012
Bibliographic reference Mlinar, Tanja ; Chevalier, Philippe. Pooling Heterogeneous Products for Manufacturing Environments. In: 4OR : quarterly journal of the Belgian, French and Italian Operations Research Societies, Vol. 14, no.2, p. 173-200 (June 2016)
Permanent URL http://hdl.handle.net/2078.1/175021