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

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

摘要:

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

Abstract:

To reduce crew expenses and raise operation profits of flexible production enterprises, a mathemati- cal model was constructed on the basis of reasonable operator allocation scheme and optimal sequence of opera- tions, 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 program- ming 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 per- formed in the first stage using a hybrid crossover operators and mutation operators to redesign the selection op- erators. A set of test results show that the proposed algorithm is effective