| 多资源约束作业车间调度问题的模型研究 |
| |
| 引用本文： | 官春平.多资源约束作业车间调度问题的模型研究[J].广东轻工职业技术学院学报,2008,7(2):9-12. |
| |
| 作者姓名： | 官春平 |
| |
| 作者单位： | 广东轻工职业技术学院院长办公室,广东,广州,510300 |
| |
| 摘 要： | 在柔性作业车间调度问题模型的基础上，针对资源约束作业车间调度问题及多目标柔性作业车间调度结合的问题，建立了资源约束下多目标柔性作业车间调度问题的数学模型，提出了启发式活动调度算法与遗传算法结合来对模型进行求解。选择操作采用轮盘赌选择方式；交叉操作采用基于活动启发式算法的交叉算子；变异操作采用基于领域搜索的变异。最后分析了一个具体调度结果实例。
|
| 关 键 词： | 柔性 资源约束 建模 启发式活动调度 遗传算法 |
Study on Model of Multi-resource Constrained Job-shop Scheduling Problems |
| |
| GUAN Chunping.Study on Model of Multi-resource Constrained Job-shop Scheduling Problems[J].Journal of Guangdong Industry Technical College,2008,7(2):9-12. |
| |
| Authors: | GUAN Chunping |
| |
| Institution: | GUAN Chunping ( Guangdong Industry Technical College, Guangzhou 510300, China) |
| |
| Abstract: | Based on the study of flexible job shop scheduling problem （FJSP） , the model of multi -objective FJSP under resource constrained was established. To solve the combination of Multiple Resource Constrained Job - shop Scheduling Problem（ MRCJSP） and multi- objective FJSP, the solution method was presented by combining the heuristic based on operation precedence with genetic algorithms. In the selection operation, crossover operation and mutation operation, the roulette selection, the crossover operator based on heuristics and the mutation based on neighborhood search were adopted respectively. Moreover, an example was described to demonstrate the validity of the model and algorithm. |
| |
| Keywords: | flexibility resource constrained modeling heuristic genetic algorithm |
| 本文献已被 维普 万方数据 等数据库收录！ |
