IDEAS home Printed from https://ideas.repec.org/a/gam/jmathe/v10y2022i14p2519-d867016.html
   My bibliography  Save this article

A Two-Stage Model with an Improved Clustering Algorithm for a Distribution Center Location Problem under Uncertainty

Author

Listed:
  • Jun Wu

    (School of Economics and Management, Beijing University of Chemical Technology, Beijing 100029, China)

  • Xin Liu

    (School of Economics and Management, Beijing University of Chemical Technology, Beijing 100029, China)

  • Yuanyuan Li

    (School of Economics and Management, Beijing University of Chemical Technology, Beijing 100029, China)

  • Liping Yang

    (School of Economics and Management, Beijing University of Chemical Technology, Beijing 100029, China)

  • Wenyan Yuan

    (School of Mathematics and Physics, Beijing University of Chemical Technology, Beijing 100029, China)

  • Yile Ba

    (School of Economics and Management, Beijing University of Chemical Technology, Beijing 100029, China)

Abstract

Distribution centers are quite important for logistics. In order to save costs, reduce energy consumption and deal with increasingly uncertain demand, it is necessary for distribution centers to select the location strategically. In this paper, a two-stage model based on an improved clustering algorithm and the center-of-gravity method is proposed to deal with the multi-facility location problem arising from a real-world case. First, a distance function used in clustering is redefined to include both the spatial indicator and the socio-economic indicator. Then, an improved clustering algorithm is used to determine the optimal number of distribution centers needed and the coverage of each center. Third, the center-of-gravity method is used to determine the final location of each center. Finally, the improved method is compared with the traditional clustering method by testing data from 12 cities in Inner Mongolia Autonomous Region in China. The comparison result proves the proposed method’s effectiveness.

Suggested Citation

  • Jun Wu & Xin Liu & Yuanyuan Li & Liping Yang & Wenyan Yuan & Yile Ba, 2022. "A Two-Stage Model with an Improved Clustering Algorithm for a Distribution Center Location Problem under Uncertainty," Mathematics, MDPI, vol. 10(14), pages 1-17, July.
    • Handle: RePEc:gam:jmathe:v:10:y:2022:i:14:p:2519-:d:867016
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/10/14/2519/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2227-7390/10/14/2519/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Cheng, Chun & Adulyasak, Yossiri & Rousseau, Louis-Martin, 2021. "Robust facility location under demand uncertainty and facility disruptions," Omega, Elsevier, vol. 103(C).
    2. Juan Li & Dan-dan Xiao & Hong Lei & Ting Zhang & Tian Tian, 2020. "Using Cuckoo Search Algorithm with Q -Learning and Genetic Operation to Solve the Problem of Logistics Distribution Center Location," Mathematics, MDPI, vol. 8(2), pages 1-32, January.
    3. Tingting Cui & Yanfeng Ouyang & Zuo-Jun Max Shen, 2010. "Reliable Facility Location Design Under the Risk of Disruptions," Operations Research, INFORMS, vol. 58(4-part-1), pages 998-1011, August.
    4. Yang, Zhen & Chen, Haoxun & Chu, Feng & Wang, Nengmin, 2019. "An effective hybrid approach to the two-stage capacitated facility location problem," European Journal of Operational Research, Elsevier, vol. 275(2), pages 467-480.
    5. Cui, Tingting & Ouyang, Yanfeng & Shen, Zuo-Jun Max J, 2010. "Reliable Facility Location Design under the Risk of Disruptions," University of California Transportation Center, Working Papers qt5sh2c7pw, University of California Transportation Center.
    6. Harwin de Vries & Joris van de Klundert & Albert P.M. Wagelmans, 2020. "The Roadside Healthcare Facility Location Problem A Managerial Network Design Challenge," Production and Operations Management, Production and Operations Management Society, vol. 29(5), pages 1165-1187, May.
    7. Mohamed Amine Gargouri & Nadia Hamani & Nassim Mrabti & Lyes Kermad, 2021. "Optimization of the Collaborative Hub Location Problem with Metaheuristics," Mathematics, MDPI, vol. 9(21), pages 1-31, October.
    8. Huizhen Zhang & Cesar Beltran-Royo & Bo Wang & Ziying Zhang, 2019. "Two-phase semi-Lagrangian relaxation for solving the uncapacitated distribution centers location problem for B2C E-commerce," Computational Optimization and Applications, Springer, vol. 72(3), pages 827-848, April.
    9. Silva, Allyson & Aloise, Daniel & Coelho, Leandro C. & Rocha, Caroline, 2021. "Heuristics for the dynamic facility location problem with modular capacities," European Journal of Operational Research, Elsevier, vol. 290(2), pages 435-452.
    10. M. Hakan Akyüz & Temel Öncan & İ. Kuban Altınel, 2019. "Branch and bound algorithms for solving the multi-commodity capacitated multi-facility Weber problem," Annals of Operations Research, Springer, vol. 279(1), pages 1-42, August.
    11. Lawrence V. Snyder & Mark S. Daskin, 2005. "Reliability Models for Facility Location: The Expected Failure Cost Case," Transportation Science, INFORMS, vol. 39(3), pages 400-416, August.
    12. Mohammad Rostami & Morteza Bagherpour, 2020. "A lagrangian relaxation algorithm for facility location of resource-constrained decentralized multi-project scheduling problems," Operational Research, Springer, vol. 20(2), pages 857-897, June.
    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. Wen Zhang & Xiaofeng Xu & Jun Wu & Kaijian He, 2023. "Preface to the Special Issue on “Computational and Mathematical Methods in Information Science and Engineering”," Mathematics, MDPI, vol. 11(14), pages 1-4, July.

    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. Abdolreza Roshani & Philip Walker-Davies & Glenn Parry, 2024. "Designing resilient supply chain networks: a systematic literature review of mitigation strategies," Annals of Operations Research, Springer, vol. 341(2), pages 1267-1332, October.
    2. Cheng, Chun & Yu, Qinxiao & Adulyasak, Yossiri & Rousseau, Louis-Martin, 2024. "Distributionally robust facility location with uncertain facility capacity and customer demand," Omega, Elsevier, vol. 122(C).
    3. Lu, Xiaohan & Cheng, Chun, 2021. "Locating facilities with resiliency to capacity failures and correlated demand uncertainty," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 153(C).
    4. Fadda, Edoardo & Manerba, Daniele & Tadei, Roberto, 2024. "How to locate services optimizing redundancy: A comparative analysis of K-Covering Facility Location models," Socio-Economic Planning Sciences, Elsevier, vol. 94(C).
    5. Weijun Xie & Yanfeng Ouyang & Sze Chun Wong, 2016. "Reliable Location-Routing Design Under Probabilistic Facility Disruptions," Transportation Science, INFORMS, vol. 50(3), pages 1128-1138, August.
    6. An, Yu & Zhang, Yu & Zeng, Bo, 2015. "The reliable hub-and-spoke design problem: Models and algorithms," Transportation Research Part B: Methodological, Elsevier, vol. 77(C), pages 103-122.
    7. Albareda-Sambola, Maria & Hinojosa, Yolanda & Puerto, Justo, 2015. "The reliable p-median problem with at-facility service," European Journal of Operational Research, Elsevier, vol. 245(3), pages 656-666.
    8. Li, Qingwei & Savachkin, Alex, 2013. "A heuristic approach to the design of fortified distribution networks," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 50(C), pages 138-148.
    9. Azad, Nader & Hassini, Elkafi, 2019. "Recovery strategies from major supply disruptions in single and multiple sourcing networks," European Journal of Operational Research, Elsevier, vol. 275(2), pages 481-501.
    10. Yun Hui Lin & Yuan Wang & Loo Hay Lee & Ek Peng Chew, 2021. "Robust facility location with structural complexity and demand uncertainty," Flexible Services and Manufacturing Journal, Springer, vol. 33(2), pages 485-507, June.
    11. An, Shi & Cui, Na & Li, Xiaopeng & Ouyang, Yanfeng, 2013. "Location planning for transit-based evacuation under the risk of service disruptions," Transportation Research Part B: Methodological, Elsevier, vol. 54(C), pages 1-16.
    12. Yun, Lifen & Fan, Hongqiang & Li, Xiaopeng, 2019. "Reliable facility location design with round-trip transportation under imperfect information part II: A continuous model," Transportation Research Part B: Methodological, Elsevier, vol. 124(C), pages 44-59.
    13. Jeong, Yoonjea & Kim, Gwang, 2023. "Reliable design of container shipping network with foldable container facility disruption," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 169(C).
    14. Cheng, Chun & Adulyasak, Yossiri & Rousseau, Louis-Martin, 2021. "Robust facility location under demand uncertainty and facility disruptions," Omega, Elsevier, vol. 103(C).
    15. Zhang, Yanzi & Diabat, Ali & Zhang, Zhi-Hai, 2021. "Reliable closed-loop supply chain design problem under facility-type-dependent probabilistic disruptions," Transportation Research Part B: Methodological, Elsevier, vol. 146(C), pages 180-209.
    16. Jabbarzadeh, Armin & Fahimnia, Behnam & Sheu, Jiuh-Biing & Moghadam, Hani Shahmoradi, 2016. "Designing a supply chain resilient to major disruptions and supply/demand interruptions," Transportation Research Part B: Methodological, Elsevier, vol. 94(C), pages 121-149.
    17. Li, Xiaopeng & Ouyang, Yanfeng & Peng, Fan, 2013. "A supporting station model for reliable infrastructure location design under interdependent disruptions," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 60(C), pages 80-93.
    18. Wang, Zhaodong & Xie, Siyang & Ouyang, Yanfeng, 2022. "Planning reliable service facility location against disruption risks and last-mile congestion in a continuous space," Transportation Research Part B: Methodological, Elsevier, vol. 165(C), pages 123-140.
    19. José A. Santiváñez & Héctor J. Carlo, 2018. "Reliable capacitated facility location problem with service levels," EURO Journal on Transportation and Logistics, Springer;EURO - The Association of European Operational Research Societies, vol. 7(4), pages 315-341, December.
    20. Zhang, Ying & Snyder, Lawrence V. & Qi, Mingyao & Miao, Lixin, 2016. "A heterogeneous reliable location model with risk pooling under supply disruptions," Transportation Research Part B: Methodological, Elsevier, vol. 83(C), pages 151-178.

    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:gam:jmathe:v:10:y:2022:i:14:p:2519-:d:867016. 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: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.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.