关键词: 印刷电路板, 多品种小批量, 切换后效性, 流程时间下界值, 遗传算法

Abstract: Aiming at the optimization problem for Printed Circuit Board (PCB) assembly scheduling under multi-type and small-batch production environment, the scheduling optimization model with the objective of minimizeing the average flow time of multi-type which included setup time was proposed by considering the sequence dependence and special availability of setup time. Based on the characteristic of the problem and special after-effect setup, corresponding algorithms aiming at PCB groups, elements load distribution, feeding unit cut and PCB sequence were developed respectively, and system integration was carried out based on inherent relationship. The simulation experiments and comparison tests were used to verified the effectiveness and feasibility of the model and algorithm.

Key words: printed circuit board, multi-type and small-batch, after-effect setups, flow time lower bound, genetic algorithms