Line-side Buffer Assignment in General Assembly Line Systems with Material Handling

详细信息    查看全文

• 作者：Chao-Bo Yan^* ; ^{ycb04@mails.tsinghua.edu.cn" class="auth_mail" title="E-mail the corresponding author} ; Qianchuan Zhao^* ; ^{zhaoqc@tsinghua.edu.cn" class="auth_mail" title="E-mail the corresponding author} ; Ningjian Huang^** ; ^{ninja.huang@gm.com" class="auth_mail" title="E-mail the corresponding author} ; Guoxian Xiao^** ; ^{guoxian.xiao@gm.com" class="auth_mail" title="E-mail the corresponding author} ; Jingshan Li^*** ; ^{jingshan@engr.uky.edu" class="auth_mail" title="E-mail the corresponding author}
• 关键词：general assembly line ; material handling ; Line-side Buffer Assignment Problem (LBAP)
• 刊名：IFAC-PapersOnLine
• 出版年：2009
• 出版时间：2009
• 年：2009
• 卷：42
• 期：4
• 页码：1256-1261
• 全文大小：278 K

文摘

In automotive general assembly line systems with material handling, line-side buffers need to be carefully assigned to limited number of material delivers (drivers) for part delivery to avoid production stoppage due to material shortage. In this paper, we first formulate this problem and decide its NP-hardness by reduction from the Parallel Machine Scheduling (PMS) problem. An efficient heuristic algorithm–the Sequential Assignment with Feasibility Checking (SAFC) algorithm is then developed to solve the problem.