摘要
针对多品种小批量生产环境下的印刷电路板组装调度优化问题,考虑到在组装时间构成中占有极其重要地位的切换时间不仅具有其他制造业中常见的顺序依赖性,还具有特殊的沿用性,建立了以包括切换时间在内的多品种平均流程时间最小化为目标的调度优化模型,基于问题自身的特点以及这种特殊的切换后效性,分别针对印刷电路板成组、元件负荷分配、供料器切换、以及印刷电路板排序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.
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2011年第12期2610-2616,共7页
Computer Integrated Manufacturing Systems
基金
国家自然科学基金资助项目(70572086
70972100)
辽宁省自然科学基金资助项目(20052140)~~
关键词
印刷电路板
多品种小批量
切换后效性
流程时间下界值
遗传算法
printed circuit board
multi-type and small-batch
after-effect setups
flow time lower bound
genetic algorithms
