论文部分内容阅读
柔性作业车间调度问题，包括路径分配和加工排序2大子问题，是组合优化理论和实际生产管理的重要研究方向。作为传统作业车间调度的扩展，柔性作业车间调度问题的内在复杂性（强NP—Hard）使得传统的最优化方法难以有效求解。文章针对以多目标权重和最优为目标的柔性作业车间调度问题，提出基于过滤定向搜索的集成启发式算法，设计改进了节点分枝策略和局部／全局评价函数，能同时解决2大子问题。通过实例仿真，对算法性能进行比较分析和评价，结果表明了算法的可行性和有效性。