引用本文: | 任磊,王峰,邢科义.基于Petri网的柔性制造系统无死锁遗传调度算法[J].控制理论与应用,2010,27(1):13~18.[点击复制] |
REN Lei,WANG Feng,XING Ke-yi.A Petri-net-based deadlock-free genetic scheduling for flexible manufacturing systems[J].Control Theory and Technology,2010,27(1):13~18.[点击复制] |
|
基于Petri网的柔性制造系统无死锁遗传调度算法 |
A Petri-net-based deadlock-free genetic scheduling for flexible manufacturing systems |
摘要点击 2439 全文点击 1490 投稿时间:2008-12-09 修订日期:2009-04-15 |
查看全文 查看/发表评论 下载PDF阅读器 |
DOI编号 10.7641/j.issn.1000-8152.2010.1.CCTA081363 |
2010,27(1):13-18 |
中文关键词 柔性制造系统 死锁 控制器 调度 遗传算法 |
英文关键词 flexible manufacturing systems deadlock controller scheduling genetic algorithm |
基金项目 国家自然科学基金资助项目(60774083, 50975224). |
|
中文摘要 |
对以最小化加工时间为目标的柔性制造系统无死锁调度问题, 提出了一种遗传调度算法. 算法考虑到同类工件具有预先确定的相同加工路径, 而各工序的处理时间与工件有关. 用Petri网对工序和资源分配进行逻辑建模,利用遗传算法, 采用工序自然编码方式, 基于系统的最佳避免死锁Petri网控制器, 检测染色体的可行性, 修复不可行染色体使其对应的调度满足资源约束和无死锁控制约束, 从而保证算法所利用的所有染色体都对应系统的可行调度. 仿真结果表明了算法的可行性和有效性. |
英文摘要 |
A deadlock-free genetic scheduling algorithm for flexible manufacturing systems is presented to minimize makespan. This algorithm takes into account the facts that jobs of the same type have the same predetermined processing
route, and the processing time is different from different job. The operation sequences of jobs and the allocation of resources are modeled logically by a Petri net. In the proposed genetic algorithm, the operation sequence of all jobs in the system is encoded as a chromosome. By using the deadlock-avoidance Petri net controller for the system, the chromosome is tested and amended so that it can be decoded into a schedule that satisfies the resource constraint and the deadlock-free constraint. Thus, all chromosomes in the algorithm are corresponding to feasible schedules. Experimental results demonstrate the
effectiveness and feasibility of the proposed genetic algorithm. |
|
|
|
|
|