| 基于启发式规则的混合遗传算法及其在生产计划优化中的应用 |
| |
| 引用本文： | 战德臣,陈伟,王忠杰. 基于启发式规则的混合遗传算法及其在生产计划优化中的应用[J]. 计算机工程与应用, 2003, 39(8): 215-218 |
| |
| 作者姓名： | 战德臣 陈伟 王忠杰 |
| |
| 作者单位： | 哈尔滨工业大学计算机科学与工程系,哈尔滨,150001 |
| |
| 摘 要： | 以最优或近似最优的作业顺序编制满足关键资源约束的生产计划优化问题一直是企业生产管理中重要的研究课题之一。文章提出了一种基于传统启发式规则的混合遗传算法。该算法将染色体分为两段,前段表示资源安排策略,后段表示为优先分配规则序列,并设计了一种新的交叉算子。最后,介绍了根据此算法编制的一个制造企业生产控制的软件系统。
|
| 关 键 词： | 生产调度 启发式规则 混合遗传算法 |
| 文章编号： | 1002-8331-(2003)08-0215-04 |
| 修稿时间： | 2002-04-01 |
A Hybrid GA-HR Algorithms for Production Scheduling |
| |
| Zhan Dechen Chen Wei Wang Zhongjie. A Hybrid GA-HR Algorithms for Production Scheduling[J]. Computer Engineering and Applications, 2003, 39(8): 215-218 |
| |
| Authors: | Zhan Dechen Chen Wei Wang Zhongjie |
| |
| Abstract: | It is an important research task in production optimization to get an optimal production scheduling plan which satisfies with the resource constraints.In this paper,a new heuristic genetic algorithm for production scheduling is proposed.In this algorithm the chromosome is divided into two parts,the first part show how the resources are assigned,the second part is a sequence of heuristic rules number,and a new crossing operator is designed.A software system is developed for manufacturing enterprise to support the application of this algorithm. |
| |
| Keywords: | Genetic algorithm Production scheduling Heuristic algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
