|
|||||
|
|
| 基于混合遗传算法的车间生产调度问题研究 | |
| 引用本文： | 黄巍,张美凤. 基于混合遗传算法的车间生产调度问题研究[J]. 计算机仿真, 2009, 26(10): 307-310 |
| 作者姓名： | 黄巍 张美凤 |
| 作者单位： | 上海大学机电工程与自动化学院; |
| 摘 要： | 解决车间生产调度问题的目的不仅仅是为了缩短生产周期,更重要的是为了提高生产效率,降低生产成本。现大部分国有制造企业在车间生产过程中采用的是人工调度,调度时主要依赖于调度经验,调度效率不高且易出错。将遗传算法和模拟退火算法相结合,提出了解决车间调度问题的混合遗传算法,并给出了一种编码方法以及建立了相应的解码规则。遗传算法的引入保证了解的全局最优性,仿真后表明了该混合算法的可行性和有效性,且能够有效地提高搜索效率,改进了收敛性能。 |
| 关 键 词： | 车间调度 遗传算法 模拟退火算法 |
Research on Job Shop Scheduling Problem Based on Hybrid-Genetic Algorithm |
|
| HUANG Wei,ZHANG Mei-feng. Research on Job Shop Scheduling Problem Based on Hybrid-Genetic Algorithm[J]. Computer Simulation, 2009, 26(10): 307-310 | |
| Authors: | HUANG Wei ZHANG Mei-feng |
| Affiliation: | Dept of Automation;Shanghai University;Shanghai 200072;China |
| Abstract: | ABSTRACT: The aim of solving Job Shop Scheduling Problem is not only to reduce makespan but also to improve the efficiency of production and reduce the operating cost.Now most of the state-owned manufacturing enterprises use artificial scheduling in job-shop scheduling.Workshops mainly depend on the scheduling experiences,so the scheduling efficiency is not high and there are more mistakes.This paper proposes a hybrid genetic algorithm to solve Job-Shop Scheduling Problem through combining the genetic algor... |
| Keywords: | Job-shop scheduling Genetic algorithm Simulated annealing |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |