A New Genetic Algorithm for Parallel Machine Scheduling with Process Constraint

YIN Wen-jun; LIU Min; WU Cheng

您当前的位置：

首页 >

文章列表页 >

A New Genetic Algorithm for Parallel Machine Scheduling with Process Constraint

更新时间：2025-07-16

- A New Genetic Algorithm for Parallel Machine Scheduling with Process Constraint
- Acta Electronica Sinica Vol. 29, Issue 11, Pages: 1482-1485(2001)
- 作者机构：
  
  清华大学自动化系,北京,100084
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP18O221
- Published：2001
- 稿件说明：
移动端阅览
YIN Wen-jun, LIU Min, WU Cheng. A New Genetic Algorithm for Parallel Machine Scheduling with Process Constraint[J]. Acta Electronica Sinica, 2001, 29(11): 1482-1485.
DOI：

YIN Wen-jun, LIU Min, WU Cheng. A New Genetic Algorithm for Parallel Machine Scheduling with Process Constraint[J]. Acta Electronica Sinica, 2001, 29(11): 1482-1485. DOI：

摘要

以最小化拖期任务数为目标

研究了解决一类带工艺约束并行机调度问题的新的遗传算法.基于向量组的染色体编码方法简单、译码快速

并能自动满足工艺约束;扩展的顺序交叉算子EOX能自动满足工艺约束并尽量保留父代遗传信息

在较大程度上优于传统的交叉算子;位变异和交换变异相结合的变异方法有利于更好保持种群的多样性.大量模拟数据与生产线应用实例表明本文所提的基于向量组编码的遗传算法是相当有效的.

Abstract

A new genetic algorithm is studied for solving parallel machine scheduling problems with process constraint to minimize the total number of tardy jobs.A so-called vector-group coding method is presented

which shows the quality of coding simply

decoding fast and satisfying process constraints automatically.A new crossover operator named Extended Order Crossover (EOX) is then proposed

which has the merits of automatically satisfying procedure constraints and preserving much genetic information.Mutation

the other genetic operator

is implemented with the combination of bit-mutation and swap-mutation to keep the population diverse.The algorithm behaves more efficiently than others experimentally using various random data and application instance from practical production line.

关键词

Keywords

references

Views

1276

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Evolutionary Strategy Method for Parallel Machine Earliness/Tardiness Scheduling Problem with Common Due Date

Genetic Algorithm Based MIMO Equalization Parameter Optimization Technology for Mode-Division Multiplexed System

An Absorbing Structure Covering the Whole UHF Band

A Consortium Blockchain Based Reliable Task Offloading Approach in Edge Computing

An Approach to Multi-Path Coverage Testing Based on Key Edge Probability and Path Layer Proximity

Related Author

YANG Ying-jie

ZHAO Tian-feng

WEN Feng

FENG Bian-xia

WU Bao-jian

XU Bo

QIU Kun

WU Chang-ying

Related Institution

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

School of Electronics and Information， Northwestern Polytechnical University

Key Laboratory for Novel Software Technology， Nanjing University

Guangdong Provincial Laboratory of Artificial Intelligence and Digital Economy

College of Big Data and Intelligent Engineering， Southwest Forestry University

⁰