Skip to main content

Parallel Systems

  • Chapter
  • First Online:
Network Data Envelopment Analysis

Part of the book series: International Series in Operations Research & Management Science ((ISOR,volume 240))

  • 1324 Accesses

Abstract

There are two basic structures in network analysis that are the basis for studying general network structures, series and parallel. For the former the divisions of a system are arranged in sequence, one after another, in that the outputs of one division are the inputs of the next. In general, a division can start its operation only after its preceding divisions have finished their work. For the latter, all divisions of a system appear in parallel, in that every division operates independently at the same time, without affecting each other. The preceding chapter introduced the series structure, and this chapter will discuss the parallel structure.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  • Amirteimoori A, Kordrostami S (2005) Multi-component efficiency measurement with imprecise data. Appl Math Comput 162:1265–1277

    Google Scholar 

  • Amirteimoori A, Nashtaei RA (2006) The role of time in multi-component efficiency analysis: an application. Appl Math Comput 177:11–17

    Google Scholar 

  • Beasley J (1995) Determining teaching and research efficiencies. J Oper Res Soc 46:441–452

    Article  Google Scholar 

  • Bi GB, Ding JJ, Luo Y (2011) Resource allocation and target setting for parallel production system based on DEA. Appl Math Model 35:4270–4280

    Article  Google Scholar 

  • Bi GB, Feng CP, Ding JJ, Khan MR (2012) Estimating relative efficiency of DMU: Pareto principle and Monte Carlo oriented DEA approach. INFOR 50:44–57

    Google Scholar 

  • Bian Y, Hu M, Xu H (2015) Measuring efficiencies of parallel systems with shared inputs/outputs using data envelopment analysis. Kybernetes 44:336–352

    Article  Google Scholar 

  • Chao CM, Yu MM, Chen MC (2010) Measuring the performance of financial holding companies. Serv Ind J 30:811–829

    Article  Google Scholar 

  • Cook WD, Green RH (2004) Multicomponent efficiency measurement and core business identification in multiplant firms: a DEA model. Eur J Oper Res 157:540–551

    Article  Google Scholar 

  • Cook WD, Hababou M (2001) Sales performance measurement in bank branches. Omega 29:299–307

    Article  Google Scholar 

  • Cook WD, Hababou M, Tuenter HJH (2000) Multicomponent efficiency measurement and shared inputs in data envelopment analysis: an application to sales and service performance in bank branches. J Prod Anal 14:209–224

    Article  Google Scholar 

  • Da Cruz NF, Carvalho P, Marques RC (2013) Disentangling the cost efficiency of jointly provided water and wastewater services. Util Policy 24:70–77

    Article  Google Scholar 

  • Diez-Ticio A, Mancebon MJ (2002) The efficiency of the Spanish police service: an application of the multiactivity DEA model. Appl Econ 34:351–362

    Article  Google Scholar 

  • Färe R, Grabowski R, Grosskopf S, Kraft S (1997) Efficiency of a fixed but allocatable input: a non-parametric approach. Econ Lett 56:187–193

    Article  Google Scholar 

  • Färe R, Primont D (1984) Efficiency measures for multiplant firms. Oper Res Lett 3:257–260

    Article  Google Scholar 

  • Grosskopf S, Hayes K, Taylor LL, Weber W (2015) Centralized or decentralized control of school resources? J Prod Anal 43:139–150

    Article  Google Scholar 

  • Jahanshahloo GR, Amirteimoori AR, Kordrostami S (2004a) Multi-component performance, progress and regress measurement and shared inputs and outputs in DEA for panel data: an application in commercial bank branches. Appl Math Comput 151:1–16

    Google Scholar 

  • Jahanshahloo GR, Amirteimoori AR, Kordrostami S (2004b) Measuring the multi-component efficiency with shared inputs and outputs in data envelopment analysis. Appl Math Comput 155:283–293

    Google Scholar 

  • Kao C (1998) Measuring the efficiency of forest districts with multiple working circles. J Oper Res Soc 49:583–590

    Article  Google Scholar 

  • Kao C (2009a) Efficiency decomposition in network data envelopment analysis: a relational model. Eur J Oper Res 192:949–962

    Article  Google Scholar 

  • Kao C (2009b) Efficiency measurement for parallel production systems. Eur J Oper Res 196:1107–1112

    Article  Google Scholar 

  • Kao C (2012) Efficiency decomposition for parallel production systems. J Oper Res Soc 63:64–71

    Article  Google Scholar 

  • Kao C, Lin PH (2011) Qualitative factors in data envelopment analysis: a fuzzy number approach. Eur J Oper Res 211:586–593

    Article  Google Scholar 

  • Kao C, Lin PH (2012) Efficiency of parallel production systems with fuzzy data. Fuzzy Sets Syst 198:83–98

    Article  Google Scholar 

  • Lei X, Li Y, Xie Q (2015) Measuring Olympic achievements based on a parallel DEA approach. Ann Oper Res 226:379–396

    Article  Google Scholar 

  • Lozano S (2014) Computing fuzzy process efficiency in parallel systems. Fuzzy Optim Decis Making 13:73–89

    Article  Google Scholar 

  • Lozano S (2015) A joint-inputs network DEA approach to production and pollution-generating technologies. Expert Syst Appl 42:7960–7968

    Article  Google Scholar 

  • Mar Molinero C (1996) On the joint determination of efficiencies in a data envelopment analysis context. J Oper Res Soc 47:1273–1279

    Article  Google Scholar 

  • Mar Molinero C, Tsai P (1997) Some mathematical properties of a DEA model for the joint determination of efficiencies. J Oper Res Soc 48:51–56

    Article  Google Scholar 

  • Rogge N, Jaeger S (2012) Evaluating the efficiency of municipalities in collecting and processing municipal solid waste: a shared input DEA-model. Waste Manag 32:1968–1978

    Article  Google Scholar 

  • Tsai PF, Mar Molinero C (2002) A variable returns to scale data envelopment analysis model for the joint determination of efficiencies with an example of the UK health service. Eur J Oper Res 141:21–38

    Article  Google Scholar 

  • Tone K (2001) A slacks-based measure of efficiency in data envelopment analysis. Eur J Oper Res 130:498–509

    Article  Google Scholar 

  • Tone K, Tsutsui M (2009) Network DEA: a slacks-based approach. Eur J Oper Res 197:243–252

    Article  Google Scholar 

  • Vaz CB, Camanho AS, Guimarães RC (2010) The assessment of retailing efficiency using network data envelopment analysis. Ann Oper Res 173:5–24

    Article  Google Scholar 

  • Yang Y, Ma B, Koike M (2000) Efficiency-measuring DEA model for production system with k independent subsystems. J Oper Res Soc Jpn 43:343–354

    Google Scholar 

  • Yu MM (2008) Measuring the efficiency and return to scale status of multi-mode bus transit – Evidence from Taiwan’s bus system. Appl Econ Lett 15:647–653

    Article  Google Scholar 

  • Yu MM, Fan CK (2006) Measuring the cost effectiveness of multimode bus transit in the presence of accident risks. Transp Plan Technol 129:383–407

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing Switzerland

About this chapter

Cite this chapter

Kao, C. (2017). Parallel Systems. In: Network Data Envelopment Analysis. International Series in Operations Research & Management Science, vol 240. Springer, Cham. https://doi.org/10.1007/978-3-319-31718-2_13

Download citation

Publish with us

Policies and ethics