Parallel Systems

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


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.


System Efficiency Parallel System Undesirable Output Distance Parameter Output Factor 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. Amirteimoori A, Kordrostami S (2005) Multi-component efficiency measurement with imprecise data. Appl Math Comput 162:1265–1277Google Scholar
  2. Amirteimoori A, Nashtaei RA (2006) The role of time in multi-component efficiency analysis: an application. Appl Math Comput 177:11–17Google Scholar
  3. Beasley J (1995) Determining teaching and research efficiencies. J Oper Res Soc 46:441–452CrossRefGoogle Scholar
  4. Bi GB, Ding JJ, Luo Y (2011) Resource allocation and target setting for parallel production system based on DEA. Appl Math Model 35:4270–4280CrossRefGoogle Scholar
  5. 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–57Google Scholar
  6. Bian Y, Hu M, Xu H (2015) Measuring efficiencies of parallel systems with shared inputs/outputs using data envelopment analysis. Kybernetes 44:336–352CrossRefGoogle Scholar
  7. Chao CM, Yu MM, Chen MC (2010) Measuring the performance of financial holding companies. Serv Ind J 30:811–829CrossRefGoogle Scholar
  8. Cook WD, Green RH (2004) Multicomponent efficiency measurement and core business identification in multiplant firms: a DEA model. Eur J Oper Res 157:540–551CrossRefGoogle Scholar
  9. Cook WD, Hababou M (2001) Sales performance measurement in bank branches. Omega 29:299–307CrossRefGoogle Scholar
  10. 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–224CrossRefGoogle Scholar
  11. Da Cruz NF, Carvalho P, Marques RC (2013) Disentangling the cost efficiency of jointly provided water and wastewater services. Util Policy 24:70–77CrossRefGoogle Scholar
  12. Diez-Ticio A, Mancebon MJ (2002) The efficiency of the Spanish police service: an application of the multiactivity DEA model. Appl Econ 34:351–362CrossRefGoogle Scholar
  13. 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–193CrossRefGoogle Scholar
  14. Färe R, Primont D (1984) Efficiency measures for multiplant firms. Oper Res Lett 3:257–260CrossRefGoogle Scholar
  15. Grosskopf S, Hayes K, Taylor LL, Weber W (2015) Centralized or decentralized control of school resources? J Prod Anal 43:139–150CrossRefGoogle Scholar
  16. 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–16Google Scholar
  17. 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–293Google Scholar
  18. Kao C (1998) Measuring the efficiency of forest districts with multiple working circles. J Oper Res Soc 49:583–590CrossRefGoogle Scholar
  19. Kao C (2009a) Efficiency decomposition in network data envelopment analysis: a relational model. Eur J Oper Res 192:949–962CrossRefGoogle Scholar
  20. Kao C (2009b) Efficiency measurement for parallel production systems. Eur J Oper Res 196:1107–1112CrossRefGoogle Scholar
  21. Kao C (2012) Efficiency decomposition for parallel production systems. J Oper Res Soc 63:64–71CrossRefGoogle Scholar
  22. Kao C, Lin PH (2011) Qualitative factors in data envelopment analysis: a fuzzy number approach. Eur J Oper Res 211:586–593CrossRefGoogle Scholar
  23. Kao C, Lin PH (2012) Efficiency of parallel production systems with fuzzy data. Fuzzy Sets Syst 198:83–98CrossRefGoogle Scholar
  24. Lei X, Li Y, Xie Q (2015) Measuring Olympic achievements based on a parallel DEA approach. Ann Oper Res 226:379–396CrossRefGoogle Scholar
  25. Lozano S (2014) Computing fuzzy process efficiency in parallel systems. Fuzzy Optim Decis Making 13:73–89CrossRefGoogle Scholar
  26. Lozano S (2015) A joint-inputs network DEA approach to production and pollution-generating technologies. Expert Syst Appl 42:7960–7968CrossRefGoogle Scholar
  27. Mar Molinero C (1996) On the joint determination of efficiencies in a data envelopment analysis context. J Oper Res Soc 47:1273–1279CrossRefGoogle Scholar
  28. 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–56CrossRefGoogle Scholar
  29. 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–1978CrossRefGoogle Scholar
  30. 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–38CrossRefGoogle Scholar
  31. Tone K (2001) A slacks-based measure of efficiency in data envelopment analysis. Eur J Oper Res 130:498–509CrossRefGoogle Scholar
  32. Tone K, Tsutsui M (2009) Network DEA: a slacks-based approach. Eur J Oper Res 197:243–252CrossRefGoogle Scholar
  33. Vaz CB, Camanho AS, Guimarães RC (2010) The assessment of retailing efficiency using network data envelopment analysis. Ann Oper Res 173:5–24CrossRefGoogle Scholar
  34. 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–354Google Scholar
  35. 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–653CrossRefGoogle Scholar
  36. Yu MM, Fan CK (2006) Measuring the cost effectiveness of multimode bus transit in the presence of accident risks. Transp Plan Technol 129:383–407CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2017

Authors and Affiliations

  • Chiang Kao
    • 1
  1. 1.Department of Industrial and Information ManagementNational Cheng Kung UniversityTainanTaiwan

Personalised recommendations