Sequential batching with minimum quantity commitment in N-level non-exclusive agglomerative hierarchical clustering structures
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 i...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Growing Science
2020-03-01
|
| Series: | International Journal of Industrial Engineering Computations |
| Subjects: | |
| Online Access: | http://www.growingscience.com/ijiec/Vol11/IJIEC_2020_6.pdf |
| _version_ | 1818152736034652160 |
|---|---|
| author | Seung-Kil Lim |
| author_facet | Seung-Kil Lim |
| author_sort | Seung-Kil Lim |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-12-11T13:59:27Z |
| format | Article |
| id | doaj.art-ee582294eb2a41a89c14e69cb546ecaf |
| institution | Directory Open Access Journal |
| issn | 1923-2926 1923-2934 |
| language | English |
| last_indexed | 2024-12-11T13:59:27Z |
| publishDate | 2020-03-01 |
| publisher | Growing Science |
| record_format | Article |
| series | International Journal of Industrial Engineering Computations |
| spelling | doaj.art-ee582294eb2a41a89c14e69cb546ecaf2022-12-22T01:03:56ZengGrowing ScienceInternational Journal of Industrial Engineering Computations1923-29261923-29342020-03-0111331734010.5267/j.ijiec.2020.3.001Sequential batching with minimum quantity commitment in N-level non-exclusive agglomerative hierarchical clustering structuresSeung-Kil LimThis 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.http://www.growingscience.com/ijiec/Vol11/IJIEC_2020_6.pdfsequential batchingminimum quantity commitmentnon-exclusiveness |
| spellingShingle | Seung-Kil Lim Sequential batching with minimum quantity commitment in N-level non-exclusive agglomerative hierarchical clustering structures International Journal of Industrial Engineering Computations sequential batching minimum quantity commitment non-exclusiveness |
| title | Sequential batching with minimum quantity commitment in N-level non-exclusive agglomerative hierarchical clustering structures |
| title_full | Sequential batching with minimum quantity commitment in N-level non-exclusive agglomerative hierarchical clustering structures |
| title_fullStr | Sequential batching with minimum quantity commitment in N-level non-exclusive agglomerative hierarchical clustering structures |
| title_full_unstemmed | Sequential batching with minimum quantity commitment in N-level non-exclusive agglomerative hierarchical clustering structures |
| title_short | Sequential batching with minimum quantity commitment in N-level non-exclusive agglomerative hierarchical clustering structures |
| title_sort | sequential batching with minimum quantity commitment in n level non exclusive agglomerative hierarchical clustering structures |
| topic | sequential batching minimum quantity commitment non-exclusiveness |
| url | http://www.growingscience.com/ijiec/Vol11/IJIEC_2020_6.pdf |
| work_keys_str_mv | AT seungkillim sequentialbatchingwithminimumquantitycommitmentinnlevelnonexclusiveagglomerativehierarchicalclusteringstructures |