具有切换后效性的印刷电路板组装生产线调度优化  

Optimization for printed circuit board assembly scheduling with after-effect setups

作　　者：关志民[1] 靳志宏[2] 李向军[3] 刘颖[2] 

机构地区：[1]东北大学工商管理学院,辽宁沈阳110819 [2]大连海事大学交通运输管理学院,辽宁大连116026 [3]大连海洋大学信息工程学院,辽宁大连116023

出　　处：《计算机集成制造系统》2011年第12期2610-2616,共7页Computer Integrated Manufacturing Systems

基　　金：国家自然科学基金资助项目(70572086;70972100);辽宁省自然科学基金资助项目(20052140)~~

摘　　要：针对多品种小批量生产环境下的印刷电路板组装调度优化问题,考虑到在组装时间构成中占有极其重要地位的切换时间不仅具有其他制造业中常见的顺序依赖性,还具有特殊的沿用性,建立了以包括切换时间在内的多品种平均流程时间最小化为目标的调度优化模型,基于问题自身的特点以及这种特殊的切换后效性,分别针对印刷电路板成组、元件负荷分配、供料器切换、以及印刷电路板排序4个子问题开发了相应的算法并基于其内在联系进行了系统集成,通过仿真实验及其与现行研究的对比验证了模型与算法的有效性及可行性。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.

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

分 类 号：N945.15[自然科学总论—系统科学]