《多品种小批量产品冲压计划排程多目标优化.doc》由会员分享，可在线阅读，更多相关《多品种小批量产品冲压计划排程多目标优化.doc（2页珍藏版）》请在三一文库上搜索。
1、Vol. 23 No. 9Sep. 20 17第23卷第9期2 0 1 7年9月计算机集成制遥系统Computer Integrated Manufacturing SystemsDOI：10. 13196/j. cims. 2017. 09. 010多品种小批量产品冲压计划排程多目标优化朱先萌，姜兆亮仁魏清月马嵩华(山东大学机械T程学院离效洁净机械制造教育部重点实验室，山东济南250061)ffi 姜：为提高混合冲压车间的生产效率.缩短交货期并滅少生产成本，以量小化最大完工时间、换模次数、加 工成本为优化目标建立了混合冲压计划排程的多目标优化模型采用基于非支配排序的遗传算法进行求解设 计了包
2、含模具信息的染色体编码和解码方式，并利用线性加权法从Pareto解集中筛选岀满意解以某汽车生产企 业冲压车间一个生产周期的生产任务为例，验证了所提方法的可行性与有效性关赞词：非支配排序；遗传算法；多目标优化；冲压计划排程;换模次数中图分类号:TH166;TP391文敝标识码：AMulti-objective optimization for stamping plan scheduling of multhvarieties andsmalPbatch productsZHU Xianmeng . JIANG Zhaoliang * 9 WEI Qingyue9 MA Songhua(Key
3、Laboratory of High Efficiency and Clean Mechanical Manufacture. Ministry of Education>School of Mechanical Engineering. Shandong University, Jinan 250061. China)Abstract: To improve the production efficiency of hybrid stamping scheduling and reduce the delivery and production cost* a multi-object
4、ive optimization model of hybrid stamping plan was established with the objectives of minimum makespan, die changing time and processing cost Furthermore> Non-dominated Sorting Genetic Algorithm (NSGA | ) was proposed to solve the model The way of encoding and decoding on chromosome by considerin
5、g the die information was designed, and the satisfied solution was chosen from Pareto solution by using the linear weighted method A stamping plan of an automobile production enterprise was taken as a case to demonstrate the practicality and effectiveness of the proposed approachKeywords:non-dominat
6、ed sorting； genetic algorithmsi multi-objective optmization； stamping plan schedulingi die changing time0引言冲压成型是饭金件的主要生产方式.个性化产 品需求催生了多品种小批凰的产品生产模式，这对 现有的冲压计划排程方法提出了巨大的挑战。多品 种小批量的产品冲压过程中换模次数堆多，不仅会 延长交货期、增加生产成本，还会增加工人的劳动强 度、降低车间的生产效率。为满足多品种、小批量的产品生产需求，离散制造型冲压车间多采用分批轮 番生产，其凋度属于柔性作业车间调度问题(Flexible Job
7、shop Scheduling Problem, FJSP),目前，国内外学者对经典JSP和FJSP已进行 了大就研究，并取得了一定的成果。早期主要以最 小化总完工时间作为单一优化目标进行研究.刘韵 等针对FJSP,提出一种基于启发式规则的粒子群 算法，以获得掖优的最小总工作时间许瑞等以Vol. 23 No. 9Sep. 20 17Vol. 23 No. 9Sep. 20 17牧稲日期：20】61卜08;修订日朗：2016-12-09. Received 08 Oct. 2016accepted 09 Dec. 2016.墓金项目：図家11然科学基金资助项目(51175304),山东省科技发展计划资助项目(2012GH230305). Foundation items： Project supported by the National Natural Science Foundation* China (No. 51175304) and the Shar.dong Provincial Science and Technology Development Plan, ChinaCNo. 2O13GHZ3O3O5)