柔性生产中人员配置模型及其调度算法

Operator allocation model and scheduling algorithm for flexible job-shop problem

为减少柔性生产企业的劳务费用,提高运营效益,以合理的人工分配方案和最佳作业排序为目标建立了数学模型,并设计一种多目标混合算法.将作业分解为子作业层和父作业层,采用遗传算法和动态规划法获取最佳的人工分配方案.在人工优化模型的基础上利用模拟退火遗传算法,将搜索空间限制在第一工位工件投产序列的置换向量空间内,并采用交叉算子和变异算子对选择算子进行了重新设计,生成最优作业排序计划.一组测试问题的求解结果表明了所提出方法的有效性及鲁棒性.

To reduce crew expenses and raise operation profits of flexible production enterprises,a mathematical model was constructed on the basis of reasonable operator allocation scheme and optimal sequence of operations,and a multi-objective mixed algorithm was used for solving the problem.The operation is divided into two layers,and the man-hour optimization scheme can be acquired by genetic algorithm and dynamic programming method.A simulated annealing genetic algorithm was proposed to optimize the sequence of operations,in which the search was limited to the space of permutation vectors of the order,and a given set of jobs were performed in the first stage using a hybrid crossover operators and mutation operators to redesign the selection operators.A set of test results show that the proposed algorithm is effective.