基于规则导向的柔性作业车间多目标动态调度算法

发布时间：2018-02-02 10:58

  本文关键词： 柔性作业车间 规则导向 非支配排序遗传算法 多目标调度 动态规划　出处：《系统工程理论与实践》2017年10期 　论文类型：期刊论文

【摘要】：设计了一种具有柔性资源约束的多目标集成优化方法,建立了包括最小完工时间、最小生产成本、最大设备利用率、最大交货满意度和最优人工分配在内的多目标组合优化模型;为降低模型的复杂度,抑制组合优化模型的状态爆炸效应,采用规则导向的资源调度思想,通过调整规则概率使概率大的规则被优先选中,从而"推动"搜索过程向预期目标方向移动;采用改进的非支配排序遗传算法—NSGA-Ⅱ获得不同规则概率值的Pareto解集,并结合动态规划法求解最优人员分配方案;仿真对比与算例验证,本文算法可以有效解决柔性作业车间多目标调度优化问题.
[Abstract]:A multi-objective integration optimization method with flexible resource constraints is designed, which includes minimum completion time, minimum production cost and maximum equipment utilization. Multi-objective combinatorial optimization model including maximum delivery satisfaction and optimal manual allocation; In order to reduce the complexity of the model and suppress the state explosion effect of the combinatorial optimization model, the rule oriented resource scheduling idea is adopted, and the rules with high probability are selected first by adjusting the rule probability. Thus "push" the search process to the desired target direction; The improved non-dominated sorting genetic algorithm -NSGA- 鈪，

本文编号：1484350