Part Supply Method for Mixed-Model Assembly Lines with Decentralized Supermarkets

作     者：Jietao Dong Linxuan Zhang Tianyuan Xiao 

作者机构：Department of AutomationTsinghua University 

出 版 物：《Tsinghua Science and Technology》 (清华大学学报（自然科学版（英文版）)

年 卷 期：2016年第21卷第4期

页      面：426-434页

核心收录：

学科分类：08[工学] 0802[工学-机械工程] 

基　　金：supported in part by the National Key Technology Research and Development Program(No.2012BAF15G01) 

主　　题：part supply mixed-model assembly lines supermarket dynamic programming greedy algorithm 

摘      要：In-house part supply affects the efficiency of mixed-model assembly lines considerably. Hence, we propose a reliable Just-In-Time part supply strategy with the use of decentralized supermarkets. For a given production sequence and line layout, the proposed strategy schedules tow train routing and delivery problems jointly to minimize the number of employed town trains and the traveling time, while ensuring that stations never run out of parts. To solve this problem, a mathematical formulation is proposed for each sub-problem aiming at minimizing supply cost. Then, a dynamic programming algorithm for routing and a greedy algorithm for delivery are developed, both of which are of polynomial runtime. Finally, a computational study is implemented to validate the effectiveness of the strategy, and to investigate the effects of the delivery capacity of tow trains and storage capacity of stations on supply cost.