IDEAS home Printed from https://ideas.repec.org/a/gam/jsusta/v15y2023i4p3544-d1068853.html
   My bibliography  Save this article

A K-Means Clustering and the Prim’s Minimum Spanning Tree-Based Optimal Picking-List Consolidation and Assignment Methodology for Achieving the Sustainable Warehouse Operations

Author

Listed:
  • Tzu-An Chiang

    (Department of Business Administration, National Taipei University of Business, Taipei 100, Taiwan)

  • Zhen-Hua Che

    (Department of Industrial Engineering and Management, National Taipei University of Technology, Taipei 106, Taiwan)

  • Chao-Wei Hung

    (Department of Business Administration, National Taipei University of Business, Taipei 100, Taiwan)

Abstract

Rapid industrialization has caused the concentration of greenhouse gases in the atmosphere to increase rapidly, leading to drastic global climate changes and ecological degradation. To establish a sustainable supply chain for consumer electronic products, this study focuses on warehouse operations and develops a K-means clustering and Prim’s minimum spanning tree-based optimal picking-list consolidation and assignment methodology. Compact camera modules are used to demonstrate and verify the effectiveness of this methodology. This methodology can be divided into two parts. First, the K-means clustering method is applied to conduct a picking-list consolidation analysis to create an optimal picking-list consolidation strategy for sustainable warehouse operations. Second, the most similar picking lists in each cluster are connected using Prim’s minimum spanning tree algorithm to generate the connected graph with the minimum spanning tree so as to establish a picking-list assignment strategy for sustainable warehouse operations. In this case study, this to-be model substantially reduced the traveling distance of the electric order-picking trucks within a warehouse and increased the picking efficiency to diminish the carbon emissions toward a sustainable supply chain.

Suggested Citation

  • Tzu-An Chiang & Zhen-Hua Che & Chao-Wei Hung, 2023. "A K-Means Clustering and the Prim’s Minimum Spanning Tree-Based Optimal Picking-List Consolidation and Assignment Methodology for Achieving the Sustainable Warehouse Operations," Sustainability, MDPI, vol. 15(4), pages 1-15, February.
    • Handle: RePEc:gam:jsusta:v:15:y:2023:i:4:p:3544-:d:1068853
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2071-1050/15/4/3544/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2071-1050/15/4/3544/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Shih-Che Lo, 2022. "A Particle Swarm Optimization Approach to Solve the Vehicle Routing Problem with Cross-Docking and Carbon Emissions Reduction in Logistics Management," Logistics, MDPI, vol. 6(3), pages 1-15, September.
    2. David J. Hand & Heikki Mannila & Padhraic Smyth, 2001. "Principles of Data Mining," MIT Press Books, The MIT Press, edition 1, volume 1, number 026208290x, April.
    3. Jörg M. Ries & Eric H. Grosse & Johannes Fichtinger, 2017. "Environmental impact of warehousing: a scenario analysis for the United States," International Journal of Production Research, Taylor & Francis Journals, vol. 55(21), pages 6485-6499, November.
    4. Ries, J. M. & Grosse, E. H. & Fichtinger, J., 2017. "Environmental impact of warehousing: A scenario analysis for the United States," Publications of Darmstadt Technical University, Institute for Business Studies (BWL) 82128, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).
    5. M. Çelik & H. Süral, 2016. "Order picking in a parallel-aisle warehouse with turn penalties," International Journal of Production Research, Taylor & Francis Journals, vol. 54(14), pages 4340-4355, July.
    6. Xiangshuo He & Jian Zhang, 2018. "Supplier Selection Study under the Respective of Low-Carbon Supply Chain: A Hybrid Evaluation Model Based on FA-DEA-AHP," Sustainability, MDPI, vol. 10(2), pages 1-17, February.
    Full references (including those not matched with items on IDEAS)

    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. Majid Eskandarpour & Pierre Dejax & Olivier Péton, 2019. "Multi-Directional Local Search for Sustainable Supply Chain Network Design," Post-Print hal-02407741, HAL.
    2. Tiziana Modica & Sara Perotti & Marco Melacini, 2021. "Green Warehousing: Exploration of Organisational Variables Fostering the Adoption of Energy-Efficient Material Handling Equipment," Sustainability, MDPI, vol. 13(23), pages 1-15, November.
    3. Kateryna Czerniachowska & Radosław Wichniarek & Krzysztof Żywicki, 2023. "A Model for an Order-Picking Problem with a One-Directional Conveyor and Buffer," Sustainability, MDPI, vol. 15(18), pages 1-18, September.
    4. Rasih Boztepe & Onur Çetin, 2020. "Sustainable Warehousing: Selecting The Best Warehouse for Solar Transformation," Alphanumeric Journal, Bahadir Fatih Yildirim, vol. 8(1), pages 97-110, June.
    5. Sara Perotti & Lorenzo Bruno Prataviera & Marco Melacini, 2022. "Assessing the environmental impact of logistics sites through CO2eq footprint computation," Business Strategy and the Environment, Wiley Blackwell, vol. 31(4), pages 1679-1694, May.
    6. Martin Johannes du Plessis & Joubert van Eeden & Leila Louise Goedhals-Gerber, 2022. "The Carbon Footprint of Fruit Storage: A Case Study of the Energy and Emission Intensity of Cold Stores," Sustainability, MDPI, vol. 14(13), pages 1-22, June.
    7. Khan, Md. Al-Amin & Cárdenas-Barrón, Leopoldo Eduardo & Treviño-Garza, Gerardo & Céspedes-Mota, Armando & Loera-Hernández, Imelda de Jesús & Smith, Neale R., 2024. "Effects of variable prepayment installments on pricing and inventory decisions with power demand pattern and non-linear holding cost under carbon cap-and-price regulation," Operations Research Perspectives, Elsevier, vol. 12(C).
    8. Marco Giacomelli & Francesco Pilati & Matteo Brunelli, 2024. "Bi-Objective Inventory Policy with Comprehensive Environmental Factors Formulation and Service Level Constraints," Sustainability, MDPI, vol. 16(17), pages 1-18, September.
    9. Raffaele Carli & Mariagrazia Dotoli & Salvatore Digiesi & Francesco Facchini & Giorgio Mossa, 2020. "Sustainable Scheduling of Material Handling Activities in Labor-Intensive Warehouses: A Decision and Control Model," Sustainability, MDPI, vol. 12(8), pages 1-25, April.
    10. Anchal Patil & Vipulesh Shardeo & Ashish Dwivedi & Md. Abdul Moktadir & Surajit Bag, 2024. "Examining the interactions among smart supply chains and carbon reduction strategies: To attain carbon neutrality," Business Strategy and the Environment, Wiley Blackwell, vol. 33(2), pages 1227-1246, February.
    11. Fernandez del Pozo, J. A. & Bielza, C. & Gomez, M., 2005. "A list-based compact representation for large decision tables management," European Journal of Operational Research, Elsevier, vol. 160(3), pages 638-662, February.
    12. Le, Hong Hanh & Viviani, Jean-Laurent, 2018. "Predicting bank failure: An improvement by implementing a machine-learning approach to classical financial ratios," Research in International Business and Finance, Elsevier, vol. 44(C), pages 16-25.
    13. Li, Hui & Sun, Jie, 2009. "Hybridizing principles of the Electre method with case-based reasoning for data mining: Electre-CBR-I and Electre-CBR-II," European Journal of Operational Research, Elsevier, vol. 197(1), pages 214-224, August.
    14. Xue, Puning & Zhou, Zhigang & Fang, Xiumu & Chen, Xin & Liu, Lin & Liu, Yaowen & Liu, Jing, 2017. "Fault detection and operation optimization in district heating substations based on data mining techniques," Applied Energy, Elsevier, vol. 205(C), pages 926-940.
    15. Min-feng Lee & Guey-shya Chen & Shao-pin Lin & Wei-jie Wang, 2022. "A Data Mining Study on House Price in Central Regions of Taiwan Using Education Categorical Data, Environmental Indicators, and House Features Data," Sustainability, MDPI, vol. 14(11), pages 1-15, May.
    16. Caruso, Germán & Scartascini, Carlos & Tommasi, Mariano, 2015. "Are we all playing the same game? The economic effects of constitutions depend on the degree of institutionalization," European Journal of Political Economy, Elsevier, vol. 38(C), pages 212-228.
    17. MARIA Dan Stefan, 2009. "Improving The Quality Of The Decision Making By Using Business Intelligence Solutions," Annals of Faculty of Economics, University of Oradea, Faculty of Economics, vol. 4(1), pages 996-1000, May.
    18. M. Almiñana & L. Escudero & A. Pérez-Martín & A. Rabasa & L. Santamaría, 2014. "A classification rule reduction algorithm based on significance domains," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 22(1), pages 397-418, April.
    19. Silvia Figini & Ron Kenett & SILVIA SALINI, 2010. "Integrating Operational and Financial Risk Assessments," UNIMI - Research Papers in Economics, Business, and Statistics unimi-1099, Universitá degli Studi di Milano.
    20. Leonidas Sotirios Kyrgiakos & Georgios Kleftodimos & George Vlontzos & Panos M. Pardalos, 2023. "A systematic literature review of data envelopment analysis implementation in agriculture under the prism of sustainability," Operational Research, Springer, vol. 23(1), pages 1-38, March.

    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:jsusta:v:15:y:2023:i:4:p:3544-:d:1068853. 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.