分散搜索算法求解复杂产品协同优化分配问题

研究了网络化制造环境下复杂产品的协同优化分配问题.考虑网络联盟企业的生产能力约束和复杂产品的交货期约束,加入满足装配要求的公差约束,以最大化公差和最小化制造费用、运输费用以及质量损失费用为目标,建立了该问题的两阶段数学规划模型.结合问题解的特点,把两阶段模型整合成一个非线性混合整数规划模型,提出了针对问题特点的分散搜索算法.该算法采用启发式方法随机产生初始解,开发了适合问题特点的子集产生、合并和改进以及参考集更新等多种改进机制实现对该问题的有效求解.对小规模实例进行分析,验证了加入公差约束的必要性,同时仿真分析了15组不同规模的实例,与遗传算法的结果进行比较,验证了该模型与算法的合理性和有效性.