IDEAS home Printed from https://ideas.repec.org/a/spr/annopr/v253y2017i1d10.1007_s10479-016-2268-3.html
   My bibliography  Save this article

A branch and efficiency algorithm for the optimal design of supply chain networks

Author

Listed:
  • Konstantinos Petridis

    (University of Macedonia)

  • Prasanta Kumar Dey

    (Aston University)

  • Ali Emrouznejad

    (Aston University)

Abstract

Supply chain operations directly affect service levels. Decision on amendment of facilities is generally decided based on overall cost, leaving out the efficiency of each unit. Decomposing the supply chain superstructure, efficiency analysis of the facilities (warehouses or distribution centers) that serve customers can be easily implemented. With the proposed algorithm, the selection of a facility is based on service level maximization and not just cost minimization as this analysis filters all the feasible solutions utilizing Data Envelopment Analysis (DEA) technique. Through multiple iterations, solutions are filtered via DEA and only the efficient ones are selected leading to cost minimization. In this work, the problem of optimal supply chain networks design is addressed based on a DEA based algorithm. A Branch and Efficiency (B&E) algorithm is deployed for the solution of this problem. Based on this DEA approach, each solution (potentially installed warehouse, plant etc) is treated as a Decision Making Unit, thus is characterized by inputs and outputs. The algorithm through additional constraints named “efficiency cuts”, selects only efficient solutions providing better objective function values. The applicability of the proposed algorithm is demonstrated through illustrative examples.

Suggested Citation

  • Konstantinos Petridis & Prasanta Kumar Dey & Ali Emrouznejad, 2017. "A branch and efficiency algorithm for the optimal design of supply chain networks," Annals of Operations Research, Springer, vol. 253(1), pages 545-571, June.
    • Handle: RePEc:spr:annopr:v:253:y:2017:i:1:d:10.1007_s10479-016-2268-3
    DOI: 10.1007/s10479-016-2268-3
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10479-016-2268-3
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s10479-016-2268-3?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Huang, Yongxi & Chen, Chien-Wei & Fan, Yueyue, 2010. "Multistage optimization of the supply chains of biofuels," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 46(6), pages 820-830, November.
    2. Talluri, Srinivas & Baker, R. C., 2002. "A multi-phase mathematical programming approach for effective supply chain design," European Journal of Operational Research, Elsevier, vol. 141(3), pages 544-558, September.
    3. Rolf Färe & Shawna Grosskopf & Gerald Whittaker, 2014. "Network DEA II," International Series in Operations Research & Management Science, in: Wade D. Cook & Joe Zhu (ed.), Data Envelopment Analysis, edition 127, chapter 0, pages 307-327, Springer.
    4. Per Andersen & Niels Christian Petersen, 1993. "A Procedure for Ranking Efficient Units in Data Envelopment Analysis," Management Science, INFORMS, vol. 39(10), pages 1261-1264, October.
    5. Feng Yang & Dexiang Wu & Liang Liang & Gongbing Bi & Desheng Wu, 2011. "Supply chain DEA: production possibility set and performance evaluation model," Annals of Operations Research, Springer, vol. 185(1), pages 195-211, May.
    6. Frota Neto, J. Quariguasi & Bloemhof-Ruwaard, J.M. & van Nunen, J.A.E.E. & van Heck, E., 2008. "Designing and evaluating sustainable logistics networks," International Journal of Production Economics, Elsevier, vol. 111(2), pages 195-208, February.
    7. Charnes, A. & Cooper, W. W. & Golany, B. & Seiford, L. & Stutz, J., 1985. "Foundations of data envelopment analysis for Pareto-Koopmans efficient empirical production functions," Journal of Econometrics, Elsevier, vol. 30(1-2), pages 91-107.
    8. Liang Liang & Feng Yang & Wade Cook & Joe Zhu, 2006. "DEA models for supply chain efficiency evaluation," Annals of Operations Research, Springer, vol. 145(1), pages 35-49, July.
    9. Ki Ling Cheung & Warren H. Hausman, 2000. "An Exact Performance Evaluation for the Supplier in a Two-Echelon Inventory System," Operations Research, INFORMS, vol. 48(4), pages 646-653, August.
    10. Grigoroudis, Evangelos & Petridis, Konstantinos & Arabatzis, Garyfallos, 2014. "RDEA: A recursive DEA based algorithm for the optimal design of biomass supply chain networks," Renewable Energy, Elsevier, vol. 71(C), pages 113-122.
    11. A. Charnes & W. W. Cooper & E. Rhodes, 1981. "Evaluating Program and Managerial Efficiency: An Application of Data Envelopment Analysis to Program Follow Through," Management Science, INFORMS, vol. 27(6), pages 668-697, June.
    12. Konstantinos Petridis, 2015. "Optimal design of multi-echelon supply chain networks under normally distributed demand," Annals of Operations Research, Springer, vol. 227(1), pages 63-91, April.
    13. Prieto, Angel M. & Zofio, Jose L., 2007. "Network DEA efficiency in input-output models: With an application to OECD countries," European Journal of Operational Research, Elsevier, vol. 178(1), pages 292-304, April.
    14. Yao Chen & Liang Liang & Feng Yang, 2006. "A DEA game model approach to supply chain efficiency," Annals of Operations Research, Springer, vol. 145(1), pages 5-13, July.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Georgios Digkas & Konstantinos Petridis & Alexander Chatzigeorgiou & Emmanouil Stiakakis & Ali Emrouznejad, 2020. "Measuring Spatio-temporal Efficiency: An R Implementation for Time-Evolving Units," Computational Economics, Springer;Society for Computational Economics, vol. 56(4), pages 843-864, December.
    2. Natawat Jatuphatwarodom & Dylan F. Jones & Djamila Ouelhadj, 2018. "A mixed-model multi-objective analysis of strategic supply chain decision support in the Thai silk industry," Annals of Operations Research, Springer, vol. 267(1), pages 221-247, August.
    3. Mahmoudi, Reza & Shetab-Boushehri, Seyyed-Nader & Hejazi, Seyed Reza & Emrouznejad, Ali & Rajabi, Parisa, 2019. "A hybrid egalitarian bargaining game-DEA and sustainable network design approach for evaluating, selecting and scheduling urban road construction projects," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 130(C), pages 161-183.
    4. Gafner, Andreas & Loske, Dominic & Klumpp, Matthias, 2021. "Efficiency measurement of grocery retail warehouses with DEA," Chapters from the Proceedings of the Hamburg International Conference of Logistics (HICL), in: Jahn, Carlos & Kersten, Wolfgang & Ringle, Christian M. (ed.), Adapting to the Future: Maritime and City Logistics in the Context of Digitalization and Sustainability. Proceedings of the Hamburg International Conf, volume 32, pages 317-348, Hamburg University of Technology (TUHH), Institute of Business Logistics and General Management.
    5. Petridis, Konstantinos & Tampakoudis, Ioannis & Drogalas, George & Kiosses, Nikolaos, 2022. "A Support Vector Machine model for classification of efficiency: An application to M&A," Research in International Business and Finance, Elsevier, vol. 61(C).

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Kao, Chiang, 2014. "Network data envelopment analysis: A review," European Journal of Operational Research, Elsevier, vol. 239(1), pages 1-16.
    2. Somayeh Soheilirad & Kannan Govindan & Abbas Mardani & Edmundas Kazimieras Zavadskas & Mehrbakhsh Nilashi & Norhayati Zakuan, 2018. "Application of data envelopment analysis models in supply chain management: a systematic review and meta-analysis," Annals of Operations Research, Springer, vol. 271(2), pages 915-969, December.
    3. Ching-Chin Chern & Tzi-Yuan Chou & Bo Hsiao, 2016. "Assessing the efficiency of supply chain scheduling algorithms using data envelopment analysis," Information Systems and e-Business Management, Springer, vol. 14(4), pages 823-856, November.
    4. Cook, Wade D. & Seiford, Larry M., 2009. "Data envelopment analysis (DEA) - Thirty years on," European Journal of Operational Research, Elsevier, vol. 192(1), pages 1-17, January.
    5. AGRELL, Per & HATAMI-MARBINI, Adel, 2011. "Frontier-based performance analysis models for supply chain management; state of the art and research directions," LIDAM Discussion Papers CORE 2011069, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    6. Ke Wang, 2013. "Efficiency evaluation of multistage supply chain with data envelopment analysis models," CEEP-BIT Working Papers 48, Center for Energy and Environmental Policy Research (CEEP), Beijing Institute of Technology.
    7. Tatiana Bencova & Andrea Bohacikova, 2022. "DEA in Performance Measurement of Two-Stage Processes: Comparative Overview of the Literature," Economic Studies journal, Bulgarian Academy of Sciences - Economic Research Institute, issue 5, pages 111-129.
    8. Lampe, Hannes W. & Hilgers, Dennis, 2015. "Trajectories of efficiency measurement: A bibliometric analysis of DEA and SFA," European Journal of Operational Research, Elsevier, vol. 240(1), pages 1-21.
    9. Despotis, Dimitris K. & Koronakos, Gregory & Sotiros, Dimitris, 2016. "The “weak-link” approach to network DEA for two-stage processes," European Journal of Operational Research, Elsevier, vol. 254(2), pages 481-492.
    10. Lorenzo Castelli & Raffaele Pesenti & Walter Ukovich, 2010. "A classification of DEA models when the internal structure of the Decision Making Units is considered," Annals of Operations Research, Springer, vol. 173(1), pages 207-235, January.
    11. Liu, John S. & Lu, Louis Y.Y. & Lu, Wen-Min & Lin, Bruce J.Y., 2013. "Data envelopment analysis 1978–2010: A citation-based literature survey," Omega, Elsevier, vol. 41(1), pages 3-15.
    12. Ang, Sheng & Liu, Pei & Yang, Feng, 2020. "Intra-Organizational and inter-organizational resource allocation in two-stage network systems," Omega, Elsevier, vol. 91(C).
    13. Feng Yang & Dexiang Wu & Liang Liang & Gongbing Bi & Desheng Wu, 2011. "Supply chain DEA: production possibility set and performance evaluation model," Annals of Operations Research, Springer, vol. 185(1), pages 195-211, May.
    14. Fukuyama, Hirofumi & Weber, William L., 2010. "A slacks-based inefficiency measure for a two-stage system with bad outputs," Omega, Elsevier, vol. 38(5), pages 398-409, October.
    15. Kao, Chiang, 2016. "Efficiency decomposition and aggregation in network data envelopment analysis," European Journal of Operational Research, Elsevier, vol. 255(3), pages 778-786.
    16. Chen, Ci & Yan, Hong, 2011. "Network DEA model for supply chain performance evaluation," European Journal of Operational Research, Elsevier, vol. 213(1), pages 147-155, August.
    17. Jun-Fei Chu & Jie Wu & Ma-Lin Song, 2018. "An SBM-DEA model with parallel computing design for environmental efficiency evaluation in the big data context: a transportation system application," Annals of Operations Research, Springer, vol. 270(1), pages 105-124, November.
    18. Po, Rung-Wei & Guh, Yuh-Yuan & Yang, Miin-Shen, 2009. "A new clustering approach using data envelopment analysis," European Journal of Operational Research, Elsevier, vol. 199(1), pages 276-284, November.
    19. Sebastian Lozano & Belarmino Adenso-Diaz, 2018. "Network DEA-based biobjective optimization of product flows in a supply chain," Annals of Operations Research, Springer, vol. 264(1), pages 307-323, May.
    20. Emrouznejad, Ali & De Witte, Kristof, 2010. "COOPER-framework: A unified process for non-parametric projects," European Journal of Operational Research, Elsevier, vol. 207(3), pages 1573-1586, December.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:annopr:v:253:y:2017:i:1:d:10.1007_s10479-016-2268-3. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.