基于GA的HFSP调度中的工位竞争问题研究

摘要

系统分析了工位竞争现象产生的背景环境,及其影响;同时详细论述了拆分竞争作业群的顺序,所需寄存空间,关键参数控制等;接着先划分出竞争作业群的分布类别,在此基础上逐一分析了各类别重叠垫的拆分方法,由此总结出算法。最后给出一个实例,利用该算法经mat lab运行得出了较为理想的结果。