基于定制产品结构型谱的作业规划启发式算法

在大规模定制生产模式下,定制产品族制造作业的快捷、有效规划可降低成本、缩短交货期、增强企业竞争力.基于定制产品族的结构型谱和作业规划的次序相关性分析,构建了定制产品族制造作业规划的成本优化模型;提出了基于定制产品族结构型谱的作业规划启发式算法(CPSHA);随后,计算实例验证了CPSHA求解的快捷;并从转换次数、转换成本、转换时间三个方面的理论分析证实了CPSHA解的优异;基于仿真,通过CPSHA与路径枚举法、自适应遗传算法的对比,例证了CPSHA能获得优异近似最优解.最后,将CPSHA拓展到系列产品的作业规划.快捷、直观、有效的CPSHA不仅可获得优良的制造作业规划,更便于实际生产现场的使用.

Scheduling Heuristic Algorithms Based on Customized Product Structural Spectrum

In mass customization,fast and effective economic lot scheduling for customized product family can reduce costs,shorten lead time,and then enhance the competitiveness of enterprises.Based on the structural spectrum of the customized product family and the sequence-dependent analysis of the production planning,this paper builds a cost optimization model for customized product family scheduling and proposes a customized product scheduling heuristic algorithm CPSHAO based on structure spectrum. The computation examples illustrate that CPSHA is an efficient algorithm,and CPSHA solution proves excellent in the number of production conversions,the conversion costs,and the conversion time.The comparison between CPSHA and enumeration method and adaptive genetic algorithm,based on simulation,shows that CPSHA can get excellent approximate optimal solution.Finally,CPSHA is expanded to planning series-products.As a fast,intuitive,and effective algorithm,CPSHA not only provides excellent manufacturing schedules,but also is readily applicable to actual production sites.