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

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

Multi-objective Fuzzy Flexible Job-shop Scheduling Based on Variable Constraints

In actual workshop processing,six factors should be taken into consideration：（1）submit time of work pieces;（2）adjusting time of machine between different processes and corresponding static expense;（3）processing time of machine and corresponding dynamical expense;（4）raw material cost;（5）due dates which obey time window distribution;（6）alternative machine which is available for specific processes.For this type workshop scheduling,aiming at maximizing minimum customer satisfaction and minimizing sum of raw material,static and dynamic cost,a two-objective fuzzy workshop scheduling model with alternative machines is proposed and the evolutionary algorithm based on improved coding and elite reserved strategy is presented.Meanwhile,the rationality of the algorithm solution is briefly analyzed;and an example is employed to verify the effectiveness of the algorithm,which is providing an approach for fuzzy workshop scheduling of multiple objects and multiple constraints.