南京工程学院学报(自然科学版)
南京工程學院學報(自然科學版)
남경공정학원학보(자연과학판)
JOURNAL OF NANJING INSTITUTE OF TECHNOLOGY(NATURAL SCIENCE EDITION)
2014年
3期
1-8
,共8页
王志亮%杨征宇%王云霞%白少布%WU Yi-sheng
王誌亮%楊徵宇%王雲霞%白少佈%WU Yi-sheng
왕지량%양정우%왕운하%백소포%WU Yi-sheng
定制产品族结构型谱%经济批量排产%次序相关%启发式算法%系列产品
定製產品族結構型譜%經濟批量排產%次序相關%啟髮式算法%繫列產品
정제산품족결구형보%경제비량배산%차서상관%계발식산법%계렬산품
customized product structural spectrum%economic lot scheduling problem%sequence-dependent%heuristic algorithm%series-products
在大规模定制生产模式下,定制产品族制造作业的快捷、有效规划可降低成本、缩短交货期、增强企业竞争力。基于定制产品族的结构型谱和作业规划的次序相关性分析,构建了定制产品族制造作业规划的成本优化模型;提出了基于定制产品族结构型谱的作业规划启发式算法( CPSHA);随后,计算实例验证了CPSHA求解的快捷;并从转换次数、转换成本、转换时间三个方面的理论分析证实了CPSHA解的优异;基于仿真,通过CPSHA与路径枚举法、自适应遗传算法的对比,例证了CPSHA能获得优异近似最优解。最后,将CPSHA拓展到系列产品的作业规划。快捷、直观、有效的CPSHA不仅可获得优良的制造作业规划,更便于实际生产现场的使用。
在大規模定製生產模式下,定製產品族製造作業的快捷、有效規劃可降低成本、縮短交貨期、增彊企業競爭力。基于定製產品族的結構型譜和作業規劃的次序相關性分析,構建瞭定製產品族製造作業規劃的成本優化模型;提齣瞭基于定製產品族結構型譜的作業規劃啟髮式算法( CPSHA);隨後,計算實例驗證瞭CPSHA求解的快捷;併從轉換次數、轉換成本、轉換時間三箇方麵的理論分析證實瞭CPSHA解的優異;基于倣真,通過CPSHA與路徑枚舉法、自適應遺傳算法的對比,例證瞭CPSHA能穫得優異近似最優解。最後,將CPSHA拓展到繫列產品的作業規劃。快捷、直觀、有效的CPSHA不僅可穫得優良的製造作業規劃,更便于實際生產現場的使用。
재대규모정제생산모식하,정제산품족제조작업적쾌첩、유효규화가강저성본、축단교화기、증강기업경쟁력。기우정제산품족적결구형보화작업규화적차서상관성분석,구건료정제산품족제조작업규화적성본우화모형;제출료기우정제산품족결구형보적작업규화계발식산법( 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.