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

Scheduling Heuristic Algorithms Based on Customized Product Structural Spectrum

作　　者：王志亮[1] 杨征宇[2] 王云霞[1] 白少布[3] 

机构地区：[1]南京工程学院机械工程学院,江苏南京211167 [2]南京工程学院工业中心,江苏南京211167 [3]南京工程学院经济管理学院,江苏南京211167

出　　处：《南京工程学院学报（自然科学版）》2014年第3期1-8,共8页Journal of Nanjing Institute of Technology(Natural Science Edition)

基　　金：教育部人文社会科学研究规划基金项目(12YJAZH151);教育部人文社会科学研究青年基金项目(12YJCZH209;13YJCZH201);南京工程学院创新基金重大项目(CKJA201208);南京市江宁区创新人才培养计划软科学项目(2014EC09)

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

关 键 词：定制产品族结构型谱 经济批量排产 次序相关 启发式算法 系列产品 

分 类 号：TP391[自动化与计算机技术—计算机应用技术] F224[自动化与计算机技术—计算机科学与技术]