Lot Release Strategy Semiconductor Assembly and Testing Based on The Degree of Constraint of The Minimum Spanning Tree
The production of semiconductor assembly and testing is wide variety,and the cost of produce time of switch between different products is not the same,which could lead to its utilization is lower,production cycle longer.Thus lot release control plays an important role for improving utilization and shorter production cycle for semiconductor assembly and testing system.In this paper,we modeled as a graph theory for solving constrained minimum spanning tree problem.Using mainstream Prim algorithm,we solve it to give each product sequence and specific lot release time.It have solved the extra time problem that caused by blinding lot release,and finally,through applied research we verified the effectiveness and superiority of it.The proposed strategy can reduce the change machine costs,shorten production cycle and improve production efficiency.
semiconductor assembly and testing graph theory minimum spanning tree Prim algorithm
Zhang Guohui Liu Chang Yao Lili Shi Haibo
CHINESE ACADEMY OF SCIENCES R&D CENTER FOR INTERNET OF THINGS;JIANGSU R&D CENTER FOR INTERNET OF THI WUXI CAS UBIQUITOUS INFORMATION TECHNOLOGY R&D CENTER CO.,LTD;SHENYANG INSTITUTE OF AUTOMATION CHINE SHENYANG INSTITUTE OF AUTOMATION CHINESE ACADEMY OF SCIENCES
国际会议
长沙
英文
1735-1739
2014-05-31（万方平台首次上网日期，不代表论文的发表时间）