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

Tzu-An Chiang, Zhen-Hua Che () and Chao-Wei Hung
Additional contact information
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

Sustainability, 2023, vol. 15, issue 4, 1-15

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.

Keywords: sustainable supply chain; K-means clustering; Prim’s minimum spanning tree; picking-list consolidation; picking-list assignment; carbon emissions (search for similar items in EconPapers)
JEL-codes: O13 Q Q0 Q2 Q3 Q5 Q56 (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2071-1050/15/4/3544/pdf (application/pdf)
https://www.mdpi.com/2071-1050/15/4/3544/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jsusta:v:15:y:2023:i:4:p:3544-:d:1068853

Access Statistics for this article

Sustainability is currently edited by Ms. Alexandra Wu

More articles in Sustainability from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().