Sequential batching with minimum quantity commitment in N-level non-exclusive agglomerative hierarchical clustering structures
Open Access
- 1 January 2020
- journal article
- research article
- Published by Growing Science in International Journal of Industrial Engineering Computations
- Vol. 11 (3), 317-340
- https://doi.org/10.5267/j.ijiec.2020.3.001
Abstract
This study considers a sequential batching problem with a minimum quantity commitment (MQC) constraint in N-level non-exclusive agglomerative hierarchical clustering structures (AHCSs). In this problem, batches are created for item types included in clusters according to the sequence of the levels in a given AHCS such that the MQC constraint as well as the maximum and minimum batch size requirements are satisfied, simultaneously. The MQC constraint ensures that more items than a committed minimum quantity must be batched at a level before items not batched at the level are sent to the next level. We apply the MQC constraint to control effectively the degree of heterogeneity (DoH) in the batching results. We developed a sequential batching algorithm for minimizing the total processing cost of items using properties identified to find better solutions of large-sized practical problems. Results of computational experiments showed that the developed algorithm found very good solutions quickly and the heuristic algorithm could be used in various practical sequential batching problems with the MQC constraint such as input lot formations in semiconductor wafer fabrication facilities, determination of truckloads in delivery service industry, etc. Also, we found some meaningful insights that dense cluster, small batch size, and tight MQC constraint are effective in reducing the total processing cost. Additionally, small batch size with loose MQC constraint seem to be helpful to reduce the DoH in the batching results. Finally, we suggested that the density of cluster, batch size, and MQC tightness should be determined simultaneously because of interactions among these factors. (C) 2020 by the authors; licensee Growing Science, CanadaKeywords
This publication has 28 references indexed in Scilit:
- Machine Learning of Hierarchical Clustering to Segment 2D and 3D ImagesPLOS ONE, 2013
- Hierarchical and Spatially Explicit Clustering of DNA Sequences with BAPS SoftwareMolecular Biology and Evolution, 2013
- Hierarchical clustering of gene expression patterns in the Eomes + lineage of excitatory neurons during early neocortical developmentBMC Neuroscience, 2012
- A hierarchical clustering and routing procedure for large scale disaster relief logistics planningTransportation Research. Part E, Logistics and Transportation Review, 2012
- Using Hierarchical Clustering of Secreted Protein Families to Classify and Rank Candidate Effectors of Rust FungiPLOS ONE, 2012
- Algorithms for hierarchical clustering: an overviewWIREs Data Mining and Knowledge Discovery, 2011
- Scheduling a batch processing machine with non-identical job sizes: a clustering perspectiveInternational Journal of Production Research, 2011
- A roadmap of clustering algorithms: finding a match for a biomedical applicationBriefings in Bioinformatics, 2008
- Defining clusters from a hierarchical cluster tree: the Dynamic Tree Cut package for RBioinformatics, 2007
- The bottleneck problem with minimum quantity commitmentsNaval Research Logistics (NRL), 2005