SIA OpenIR  > 工业信息学研究室  > 先进制造技术研究室
用遗传算法求解分布式制造系统动态调度问题
Alternative TitleA genetic algorithm for solving dynamic scheduling problems in distributed manufacturing systems
王艳红; 闰丽新; 祝洪宇; 尹朝万
Department先进制造技术研究室
Conference Name6th World Congress on Intelligent Control and Automation
Conference DateJune 21-23, 2006
Conference PlaceDalian, China
Author of SourceDalian Univ Technol, Northeastern Univ, Dalian Maritime Univ, Shanghai Baosight Software Co Ltd, IEEE Robot & Automat Soc, Natl Nat Sci Fdn China, Chinese Assoc Automat, IEEE Control Syst Soc, Beijing Chapter, Minist Educ China, Grandar Robot Co Ltd, Yokogawa Elect Corp, KC Wong Educ Fdn, Siemens Ltd
Source PublicationWCICA 2006: Sixth World Congress on Intelligent Control and Automation, Vols 1-12, Conference Proceedings
PublisherIEEE
Publication PlaceNEW YORK
2006
Pages7343-7347
Indexed ByEI ; CPCI(ISTP)
EI Accession number20071510543911
WOS IDWOS:000241773208071
Contribution Rank2
ISBN1-4244-0331-6
Keyword动态调度 遗传算法 分布式制造系统
Abstract在分布式制造环境下,调度问题的规模更大,所涉及的对象更复杂,系统的动态性更强,调度问题求解的难度进一步增加。本文提出了一种求解分布式制逅系统动态调度的改进遗传算法。为此首先简要描述了分布式制造调度问题模型,建立了用于系统各分布制造单元间彼此协调的分布调度机制。在此基础上,设计实现了分布调度遗传算法,该算法能够完成工件制造任务在分布制造单元及其加工机器间的优化调度,并使调度结果在满足交货期的同时,取得最小制造成本。最后,给出了应用此方法完成分布式动态调度的仿真算例,仿真结果表明所提出的调度策略是可行、有效的。
Other AbstractIt have been proven that the distributed manufacturing system, if managed properly, can enable enterprises to reduce manufacturing costs, increase products quality and make better use of manufacturing resources. However, the dynamic scheduling in distributed manufacturing environments can be much more complex than that in the single integrated enterprise cases. In this paper, a distributed scheduling method is developed, which is composed of an iterative coordination mechanism and a modified genetic algorithm. The complicated scheduling problem is divided into several sub-problems to make the problem easier. The scheduling objective is to achieve a multiple performance index, i.e. minimizing the manufacturing cost and meeting the duedate. The capability of the proposed method has been tested with satisfactory results through several numerical experiments.
Language中文
Citation statistics
Document Type会议论文
Identifierhttp://ir.sia.cn/handle/173321/19944
Collection工业信息学研究室_先进制造技术研究室
Corresponding Author王艳红
Affiliation1.Department of Information Sciences and Engineering, Shenyang University of Technology, Shenyang 110023
2.Shenyang Institute of Automation, Chinese Academy of Science, Shenyang 110016
Recommended Citation
GB/T 7714
王艳红,闰丽新,祝洪宇,等. 用遗传算法求解分布式制造系统动态调度问题[C]//Dalian Univ Technol, Northeastern Univ, Dalian Maritime Univ, Shanghai Baosight Software Co Ltd, IEEE Robot & Automat Soc, Natl Nat Sci Fdn China, Chinese Assoc Automat, IEEE Control Syst Soc, Beijing Chapter, Minist Educ China, Grandar Robot Co Ltd, Yokogawa Elect Corp, KC Wong Educ Fdn, Siemens Ltd. NEW YORK:IEEE,2006:7343-7347.
Files in This Item: Download All
File Name/Size DocType Version Access License
用遗传算法求解分布式制造系统动态调度问题(232KB)会议论文 开放获取CC BY-NC-SAView Download
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[王艳红]'s Articles
[闰丽新]'s Articles
[祝洪宇]'s Articles
Baidu academic
Similar articles in Baidu academic
[王艳红]'s Articles
[闰丽新]'s Articles
[祝洪宇]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[王艳红]'s Articles
[闰丽新]'s Articles
[祝洪宇]'s Articles
Terms of Use
No data!
Social Bookmark/Share
File name: 用遗传算法求解分布式制造系统动态调度问题.pdf
Format: Adobe PDF
All comments (0)
No comment.
 

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