课题按照任务书的要求对电子生产表面贴装中的生产优化与调度关键理论问题进行了研究。1)在问题研究上,将多台并行贴装设备的任务分配问题提炼为具有流水线调度和并行机调度特点的新型NP难组合优化问题;将元器件贴装问题提炼为带有分批性质的TSP问题和特殊的VRP问题;分析了整机优化问题时各子问题的相互依赖关系;建立了各子问题和整机优化问题的数学规划模型;提出了各子问题的基于智能计算的求解方法;根据子问题的相互依赖程度,提出了即分批又协同求解的整机优化方法。2)在求解方法上,将具有不同特性的搜索算法相结合,如PSO算法与ILS算法,OO算法与TS算法,DDE算法与TS算法结合,形成不同的混合策略,融合各自算法的优势,克服单一算法的局限性。实验结果验证了算法的有效性。发表和录用论文20篇,其中EI收录及其EI源论文13篇,核心期刊论文11篇,国际会议论文7篇。培养2名博士,3名硕士。
英文主题词surface mounting; produciton optimization; hybrid algorithm; intelligent optimization