电子信息产业是我国国民经济的支柱产业。电子信息产品正向低价格、短生命周期和多功能化发展，给电子制造业带来更高灵活性和快速性的挑战。对产品制造流程进行生产优化是提高生产效率、缩短产品生产周期的主要方法。本课题以电子制造为背景，研究电子生产表面贴装阶段的生产优化与调度关键理论问题：1）多台并行贴装设备的任务分配问题；2）贴片机吸嘴选择问题；3）贴片机喂料器分配问题；4）贴装头运动路径规划问题。这些问题可提炼为具有典型特征的新型组合优化问题，都是NP-hard问题，因此如何构造有效的求解算法成为课题的主要任务之一。在求解方法上，基于变搜索思想，通过构造和设计邻域的变搜索方法、算法的变搜索策略和混合策略，对典型的搜索算法进行创新和改进研究。课题研究成果为电子制造业资源优化配置和生产调度提供理论支持，为提高电子组装生产线的效率、提高资源利用率、降低生产成本提供思路。