![](/images/graphics-bg.png)
Multidimensional Dynamic Programming Algorithm for N-Level Batching with Hierarchical Clustering Structure
Joint Authors
Lim, Seung-Kil
Bang, June-Young
Kim, Jae-Gon
Source
Mathematical Problems in Engineering
Issue
Vol. 2017, Issue 2017 (31 Dec. 2017), pp.1-12, 12 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2017-04-11
Country of Publication
Egypt
No. of Pages
12
Main Subjects
Abstract EN
This study focuses on the N-level batching problem with a hierarchical clustering structure.
Clustering is the task of grouping a set of item types in such a way that item types in the same cluster are more similar (in some sense or another) to each other than to those in other clusters.
In hierarchical clustering structure, more and more different item types are clustered together as the level of the hierarchy increases.
N-level batching is the process by which items with different types are grouped into several batches passed from level 1 to level N sequentially for given hierarchical clustering structure such that batches in each level should satisfy the maximum and minimum batch size requirements of the level.
We consider two types of processing costs of the batches: unit processing cost and batch processing cost.
We formulate the N-level batching problem with a hierarchical clustering structure as a nonlinear integer programming model with the objective of minimizing the total processing cost.
To solve the problem optimally, we propose a multidimensional dynamic programming algorithm with an example.
American Psychological Association (APA)
Lim, Seung-Kil& Bang, June-Young& Kim, Jae-Gon. 2017. Multidimensional Dynamic Programming Algorithm for N-Level Batching with Hierarchical Clustering Structure. Mathematical Problems in Engineering،Vol. 2017, no. 2017, pp.1-12.
https://search.emarefa.net/detail/BIM-1190891
Modern Language Association (MLA)
Lim, Seung-Kil…[et al.]. Multidimensional Dynamic Programming Algorithm for N-Level Batching with Hierarchical Clustering Structure. Mathematical Problems in Engineering No. 2017 (2017), pp.1-12.
https://search.emarefa.net/detail/BIM-1190891
American Medical Association (AMA)
Lim, Seung-Kil& Bang, June-Young& Kim, Jae-Gon. Multidimensional Dynamic Programming Algorithm for N-Level Batching with Hierarchical Clustering Structure. Mathematical Problems in Engineering. 2017. Vol. 2017, no. 2017, pp.1-12.
https://search.emarefa.net/detail/BIM-1190891
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1190891