不相容工件族柔性流水车间批调度算法

作者:黄锦钿; 刘建军; 陈庆新; 毛宁
来源:机械设计与制造, 2016, (06): 75-77.
DOI:10.19356/j.cnki.1001-3997.2016.06.021

摘要

热处理是模具生产过程的瓶颈工序。在由淬火和回火两道工序组成的模具热处理柔性流水车间中,工件存在材料类型、到达时间、交货期、重量和优先级差异。在存在差异工件和不相容工件族的条件下,以最小化加权总拖期量为调度目标,提出两种改进启发式算法和一种新的构建启发式算法。并构建另一种典型规则算法对比说明所提算法的有效性。通过大量实验数据验证,结果显示新的构建启发式算法有较好的运算性能,满足企业实际应用需求。

全文