基于可变约束的多目标模糊柔性车间调度

摘要

在车间实际加工中,需要考虑:工件提交时间;加工不同的工序时,使机器处于就绪状态的调整时间及所产生的静态费用;机器加工时间及所产生的动态费用;原材料成本;工件交货期服从时间窗模糊分布;工件的某道工序有多台机器可供选择.针对这类车间调度,本文提出以极大化最小客户满意度和最小化工件原材料费用、静态费用和动态费用之和的两目标可变机器约束的模糊车间调度模型,给出基于改进编码和精英保留策略的进化算法,在此基础上对改进多目标进化算法解的合理性进行了简要的分析,以一个算例验证了算法的有效性,为多约束的模糊多目标调度提供了一种实现途径.