考虑刀具剩余寿命的工件流－刀具流综合调度研究
李浩平，葛晓博，王坤，王艳苗，罗少康，彭巍，孟荣华
（三峡大学 机械与动力学院，湖北 宜昌 443000）
摘要：为解决FMS中工件流－刀具流的调度优化问题，考虑刀具剩余寿命，以完成时间最短为优化目标，建立了工件流－刀具流综合调度模型，提出了改进和声－遗传算法，并对模型进行优化求解。设计了MSOS＋TSOS编码方式和GS初始化方法，从而显著提高了算法的收敛性能和求解效率。算例结果表明，该模型能有效降低完工时间，并且算法的收敛速度和稳定性也得到了明显提高，大大降低了问题求解的迭代次数。
关键词：FMS；综合调度；和声搜索；遗传算法
中图分类号：TG714 文献标志码：A doi：10.3969/j.issn.1006-0316.2021.03.008
文章编号：1006－0316 (2021) 03－0046－07
Study on Integrated Scheduling of Part and Tool Flows Considering Tool’s Residual Life
LI Haoping，GE Xiaobo，WANG Kun，WANG Yanmiao，LUO Shaokang，PENG Wei，MENG Ronghua
( College of Mechanical and Power Engineering, Three Gorges University, Yichang 443000, China )
Abstract：To solve the problem of scheduling optimization of part and tool flow in the FMS, a integrated scheduling mathematical model of part and tool flow is established based on the tool’s residual life while taking the shortest completion time as the optimization goal, and an improved harmonic genetic algorithm is proposed and the model is optimized. The MSOS+TSOS encoding method and GS initialization method are designed, which can significantly improve the convergence performance and solving efficiency of the algorithm. The results show that the model can effectively reduce the completion time, and improve the convergence speed and stability of the algorithm, thus greatly reducing the iteration times.
Key words：FMS；integrated scheduling；harmony search；genetic algorithm
———————————————
收稿日期：2020－10－14
基金项目：国家重点研发计划课题（2018YFB1700801）；宜昌市科技局自然科学研究项目（A20-3-008）
作者简介：李浩平（1971－），女，广东台山人，硕士，教授，主要研究方向为制造系统自动化技术、制造系统智能故障诊断、系统安全分析与评价，E-mail：77450205@qq.com。
设为首页 | 加入收藏 | 免责条款
《机械》杂志版权所有 Copyright©2008-2012 Jixiezazhi.com All Rights Reserved
电话：028-85925070 传真：028-85925073 E-mail：jixie@vip.163.com
地址：四川省成都锦江工业开发区墨香路48号 邮编：610063
Powered by PageAdmin CMS