A Genetic Algorithm of Solving Job-Shop Scheduling Problem

张长水; 沈刚; 阎平凡

您当前的位置：

首页 >

文章列表页 >

A Genetic Algorithm of Solving Job-Shop Scheduling Problem

更新时间：2025-12-08

- A Genetic Algorithm of Solving Job-Shop Scheduling Problem
- Acta Electronica Sinica Issue 7, (1995)
- 作者机构：
  
  1. 清华大学自动化系
  2. 北京航空航天大学制造工程系
  3. 清华大学自动化系北京航空航天大学制造工程系
- 作者简介：
- 基金信息：
- DOI：
  CLC： O232
- Published：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

Views

353

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Genetic Algorithm Method Based on Knowledge for Minimizing the Number of Tardy Jobs in Identical Parallel Machine Scheduling Problem

One Hybrid Strategy for Automatic Placement and Routing of QCA Circuit

Application of Evolutionary Programming Method in Parallel\=Machine Scheduling Problem of Minimizing the Number of Tardy Jobs

Related Author

Liu Min

Wu Cheng

Dai Yuanshun

LI Yang-shuai

PENG Fei

HAN Qian

LI Xiao-shuai

XIE Guang-jun

Related Institution

Department of Automation,Tsinghua University

College of Microelectronics， Hefei University of Technology

College of Electronic Engineering， National University of Defense Technology

Department of Automation,Tsinghua University

Key Laboratory of Optical Fiber Sensing and Communication Networks, Ministry of Education, University of Electronics Science and Technology of China

⁰