中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
用遗传算法求解分布式制造系统动态调度问题

文献类型:会议论文

作者王艳红; 闰丽新; 祝洪宇; 尹朝万
出版日期2006
会议名称6th World Congress on Intelligent Control and Automation
会议日期June 21-23, 2006
会议地点Dalian, China
关键词动态调度 遗传算法 分布式制造系统
页码7343-7347
其他题名A genetic algorithm for solving dynamic scheduling problems in distributed manufacturing systems
通讯作者王艳红
中文摘要在分布式制造环境下,调度问题的规模更大,所涉及的对象更复杂,系统的动态性更强,调度问题求解的难度进一步增加。本文提出了一种求解分布式制逅系统动态调度的改进遗传算法。为此首先简要描述了分布式制造调度问题模型,建立了用于系统各分布制造单元间彼此协调的分布调度机制。在此基础上,设计实现了分布调度遗传算法,该算法能够完成工件制造任务在分布制造单元及其加工机器间的优化调度,并使调度结果在满足交货期的同时,取得最小制造成本。最后,给出了应用此方法完成分布式动态调度的仿真算例,仿真结果表明所提出的调度策略是可行、有效的。
英文摘要It 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.
收录类别EI ; CPCI(ISTP)
产权排序2
会议主办者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
会议录WCICA 2006: Sixth World Congress on Intelligent Control and Automation, Vols 1-12, Conference Proceedings
会议录出版者IEEE
会议录出版地NEW YORK
语种中文
ISBN号1-4244-0331-6
WOS记录号WOS:000241773208071
源URL[http://ir.sia.cn/handle/173321/19944]  
专题沈阳自动化研究所_工业信息学研究室_先进制造技术研究室
推荐引用方式
GB/T 7714
王艳红,闰丽新,祝洪宇,等. 用遗传算法求解分布式制造系统动态调度问题[C]. 见:6th World Congress on Intelligent Control and Automation. Dalian, China. June 21-23, 2006.

入库方式: OAI收割

来源:沈阳自动化研究所

浏览0
下载0
收藏0
其他版本

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。