|
|||||
|
|
| 一种改进混合遗传算法解决车间作业调度问题的研究 | |
| 引用本文： | 滕加庄,孙博,毕学文,臧才.一种改进混合遗传算法解决车间作业调度问题的研究[J].吉林化工学院学报,2009,26(4):70-73. |
| 作者姓名： | 滕加庄 孙博 毕学文 臧才 |
| 作者单位： | 1. 吉林化工学院,机电工程学院,吉林,吉林,132022 2. 中油吉林化建工程股份有限公司,市场部,吉林,吉林,132022 3. 吉林石化公司,电石厂,吉林,吉林,132022 |
| 摘 要： | 车间作业排序理论是生产管理与组合优化领域的重要研究方向,由于其固有的计算复杂性(NP-Hard),一般无法利用经典方法求出最优解.针对作业车间调度问题,提出一种求解作业车间调度问题改进的遗传算法.该算法对交叉算子和变异算子进行改进,并将遗传算法和启发式算法相结合,建立一种混合算法框架,能有效避免局部最优.通过实例的计算和分析,取得了良好的调度效果,论证了算法的有效性和稳定性. |
| 关 键 词： | 作业排序 遗传算法 启发式 遗传算子 |
An improved hybrid Genetic Algorithm for Job-shop Scheduling |
|
| TENG Jia-zhuang,SUN Bo,BI Xue-wen,ZANG Cai.An improved hybrid Genetic Algorithm for Job-shop Scheduling[J].Journal of Jilin Institute of Chemical Technology,2009,26(4):70-73. | |
| Authors: | TENG Jia-zhuang SUN Bo BI Xue-wen ZANG Cai |
| Affiliation: | 1.College of Mechanical & Electrical Engineering;Jilin Institute of Chemical Technology;Jilin City 132022;China;2.Marketing Department;PetroChina Petroleum Engineering Construction Co.;Ltd.;3.Calcium Carbide Plant of Jilin Petrochemical Company;China |
| Abstract: | Job-shop Scheduling is an important subject in the fields of production management and combinatorial optimization.It is usually hard to achieve the optimal solution with classical methods due to its high computational complexity(NP-Hard).A hybrid algorithm framework is proposed for general Job-shop Scheduling problem in this paper,in which Genetic Algorithm(GA) is integrated with a heuristic method.And it improves and designs crossover operation and mutation operation for avoiding the local optimum.By testi... |
| Keywords: | scheduling genetic algorithm heuristics genetic operator |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |