零空闲置换流水车间总延误最小迭代贪婪算法
收藏资源简介
研究以总延误时间为目标且具有释放时间约束的零空闲置换流水车间调度问题。基于贪婪选择和作业对交换,设计基本迭代贪婪算法IGA;结合先到先服务FCFS排产规则对初始解的构建进行改进,并提出作业对多次循环交换对邻域搜索进行优化,递进设计了3种迭代贪婪算法FIGA、MIGA、FMIGA。通过不同规模的数据实验和与对比算法的比较分析,验证了FMIGA算法的有效性。结果显示该算法不仅能提高解的质量,而且具有良好的稳定性,为求解具有释放时间的零空闲置换流水车间总延误问题提出了一种新方法。
资料为PDF文档格式.
本文档关键词:算法,空闲,置换,延误,贪婪