用遗传算法求解分布式制造系统动态调度问题
文献类型:会议论文
作者 | 王艳红; 闰丽新; 祝洪宇; 尹朝万 |
出版日期 | 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
其他版本
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。