SIA OpenIR  > 智能产线与系统研究室
资源受限单机动态调度的并行GA算法研究
Alternative TitleA Parallel Genetic Algorithm for a Single-Machine Dynamic Scheduling Problem with Resource-Constraints
魏英姿; 赵明扬
Department现代装备研究室
Source Publication系统仿真学报
ISSN1004-731X
2005
Volume17Issue:4Pages:827-830
Indexed ByEI ; CSCD
EI Accession number2005219119077
CSCD IDCSCD:2025671
Contribution Rank1
Funding Organization973计划课题(2002CB312200);;国家“十五”攻关重点专项基金资助项目(2001BA206A)
Keyword资源受限 遗传算法 单机动态调度 平均拖期 抢占式调度
Abstract研究资源受限系统动态调度问题,针对时序约束问题提出一种并行遗传算法(PGA)。给出满足排序优先次序约束的一种基因编码方法;采用不破坏优先级可行性的交叉操作,并予以证明;建立一种并行处理机制,使搜索避免出现局优现象。在技术允许情况下,单机动态调度引入抢占式加工方式,会一定程度上提高系统的性能。通过仿真试验验证,并行GA算法可兼顾优化效果和计算效率,解决单机动态调度问题。
Other AbstractWe consider the resource-constrained dynamic scheduling problem. Traditional genetic algorithms (GA) often meet the occurrence of slow convergence. We introduce the parallel search mechanism into genetic algorithms to avoid the shortage above-mentioned. Parallel genetic algorithm (PGA) is proposed for solving sequence-constrained problems. We adopt the permutation-based coding with satisfaction of priority requirements. An individual chromosome is given by an activity sequence. The crossover operator is customized by the research project. We also prove that the crossover operator results in a precedence feasible offspring genotype if applied to precedence feasible parent individuals. With the technological permission, single-machine preemptive scheduling will improve the performance of scheduling system. Simulation results show that our parallel genetic algorithm gains excellent effectiveness and efficiency for single-machine dynamic scheduling.
Language中文
Citation statistics
Cited Times:2[CSCD]   [CSCD Record]
Document Type期刊论文
Identifierhttp://ir.sia.cn/handle/173321/6428
Collection智能产线与系统研究室
Corresponding Author魏英姿
Affiliation1.中国科学院沈阳自动化所
2.沈阳理工大学
3.中国科学院研究生院
Recommended Citation
GB/T 7714
魏英姿,赵明扬. 资源受限单机动态调度的并行GA算法研究[J]. 系统仿真学报,2005,17(4):827-830.
APA 魏英姿,&赵明扬.(2005).资源受限单机动态调度的并行GA算法研究.系统仿真学报,17(4),827-830.
MLA 魏英姿,et al."资源受限单机动态调度的并行GA算法研究".系统仿真学报 17.4(2005):827-830.
Files in This Item:
File Name/Size DocType Version Access License
XTFZ200504017.pdf(185KB) 开放获取CC BY-NC-SAView Application Full Text
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[魏英姿]'s Articles
[赵明扬]'s Articles
Baidu academic
Similar articles in Baidu academic
[魏英姿]'s Articles
[赵明扬]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[魏英姿]'s Articles
[赵明扬]'s Articles
Terms of Use
No data!
Social Bookmark/Share
File name: XTFZ200504017.pdf
Format: Adobe PDF
This file does not support browsing at this time
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.