Formulation and a Simulation-Based Algorithm for Line-Side Buffer Assignment Problem in Systems of General Assembly Line With Material Handling
Lists
Only you see this
Abstract
In systems of general assembly line with material handling, line-side buffers need to be carefully assigned to a limited number of material delivers (drivers) for part delivery to avoid production stoppage due to material shortage. Such a problem is referred to as line-side buffer assignment problem (LBAP). In this paper, we focus on fixed zoning version of LBAP. We formulate the problem, prove its NP-hardness, and propose an algorithm based on two structural characteristics of the LBAP problem-one being the analogousness between our problem and the parallel machine scheduling (PMS) problem and the other being the monotonicity of the system throughput in the course of assigning line-side buffers to drivers. The developed algorithm globally converges with probability one when there exist feasible assignments. The algorithm is tested on a real system, and the results show that it is effective for solving the LBAP problem.
BibTeX
@article{yan2010formulation,
author = {Chao-Bo Yan and Qianchuan Zhao and Ningjian Huang and Guoxian Xiao and Jingshan Li},
title = {{Formulation and a Simulation-Based Algorithm for Line-Side Buffer Assignment Problem in Systems of General Assembly Line With Material Handling}},
journal = {IEEE Trans Autom. Sci. Eng.},
year = {2010},
doi = {10.1109/tase.2010.2046892},
}Loading related content...