解Job－Shop调度问题的一个遗传算法

张长水; 沈刚; 阎平凡

您当前的位置：

首页 >

文章列表页 >

解Job－Shop调度问题的一个遗传算法

更新时间：2025-12-08

- 解Job－Shop调度问题的一个遗传算法
- A Genetic Algorithm of Solving Job-Shop Scheduling Problem
- 电子学报 1995年第7期
- 作者机构：
  
  1. 清华大学自动化系
  2. 北京航空航天大学制造工程系
  3. 清华大学自动化系北京航空航天大学制造工程系
- 作者简介：
- 基金信息：
- DOI：
  中图分类号： O232
- 纸质出版：1995
- 稿件说明：
移动端阅览
[1]张长水,沈刚,阎平凡.解Job－Shop调度问题的一个遗传算法[J].电子学报,1995(07):1-5.

张长水, 沈刚, 阎平凡. A Genetic Algorithm of Solving Job-Shop Scheduling Problem[J]. Acta Electronica Sinica, 1995, (7).
[1]张长水,沈刚,阎平凡.解Job－Shop调度问题的一个遗传算法[J].电子学报,1995(07):1-5. DOI：

张长水, 沈刚, 阎平凡. A Genetic Algorithm of Solving Job-Shop Scheduling Problem[J]. Acta Electronica Sinica, 1995, (7). DOI：

摘要

本文首先介绍了遗传算法的基本概念和流程，然后叙述了如何把Ｊｏｂ－Ｓｈｏｐ调度问题编码成为遗传算法的形式，并解释了对于实现这一算法中一些问题的考虑．最后给出了算法运行结果并对结果与算法做了总结。

Abstract

The basic conception of the Genetic Algorithm is introduced.Then the transformation of Job-Shop scheduling problem to gene code of genetic algorithm is given.And a few key points of the genetic algorithm for Job-Shop are explained also.In the end

the simulated results are shown.

关键词

Keywords

references

浏览量

353

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

最小化拖期任务数并行机调度问题的一种基于知识的遗传算法

一种针对QCA电路自动布局布线的混合策略研究

进化规划方法在最小化拖期任务数并行机调度问题中的应用