论文部分内容阅读
研究了单元制造系统（CMS）中,零件族准备时间与顺序相关（SDFSTs）的流水制造单元调度问题（FMCSP）,求解目标为最大完工时间（makespan）最小化。根据问题特点提出了混合和声搜索算法（HHS）,它通过迭代优化算子来提升解的质量,同时应用一个简单的发散策略来避免算法陷入早熟。该算法与当前最好的启发式算法和几个元启发式算法相比,在查找最优解方面优于这些算法,适合解决实际生产中的流水制造单元调度问题。