| 引用本文: | 高 丽,徐克林,朱 伟,童科娜.柔性生产中人员配置模型及其调度算法[J].哈尔滨工业大学学报,2012,44(5):144.DOI:10.11918/j.issn.0367-6234.2012.05.029 |
| GAO Ll,XU Ke-lin,ZHU Wei,TONG Ke-Na.Operator allocation model and scheduling algorithm for flexible job-shop problem[J].Journal of Harbin Institute of Technology,2012,44(5):144.DOI:10.11918/j.issn.0367-6234.2012.05.029 |
|
| 摘要: |
| 为减少柔性生产企业的劳务费用，提高运营效益，以合理的人工分配方案和最佳作业排序为目标建
立了数学模型，并设计一种多目标混合算法．将作业分解为子作业层和父作业层，采用遗传算法和动态规划
法获取最佳的人工分配方案．在人工优化模型的基础上利用模拟退火遗传算法，将搜索空间限制在第一工位
工件投产序列的置换向量空间内，并采用交叉算子和变异算子对选择算子进行了重新设计，生成最优作业排
序计划．一组测试问题的求解结果表明了所提出方法的有效性及鲁棒性 |
| 关键词: 柔性生产 遗传算法 动态规划 人员配置 作业排序 |
| DOI：10.11918/j.issn.0367-6234.2012.05.029 |
| 分类号:TP39 |
| 基金项目: |
|
| Operator allocation model and scheduling algorithm for flexible job-shop problem |
|
GAO Ll1,2, XU Ke-lin1, ZHU Wei1, TONG Ke-Na1
|
|
1.College of Mechanical Engineering, Tongji University, 201804 Shanghai, China;2.Library, University of Shanghai for Science and Technology, 200093 Shanghai, China
|
| 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 |
| Key words: flexible job-shop genetic algorithm dynamic programming operator allocation sequence of op-
erations |
