原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
Vol. 17 No. 4 系 统 仿 真 学 报
Apr. 2005 JOURNAL OF SYSTEM SIMULATION 993
基于B-T 规则与遗传算法的可重入生产系统调度
吕文彦 党延忠
大连理工大学系统工程研究所, 辽宁大连 116023
摘 要 可重入生产系统调度问题属于NP 难题 将遗传算法方法与调度规则结合起来用于解决可
重入生产系统的调度问题 针对可重入生产系统的重入特点 建立了一类可以实现缓冲区与传统规
则双重选择的缓冲区 时间 B-T 规则 然后在设备分组与分时段的基础上 提出了基于B-T 规
则组合的可重入生产系统调度策略 并采用遗传算法与过程仿真相结合的办法对B-T 规则组合进行
优化 仿真比较验证了该调度策略的有效性
关键词 可重入生产系统 调度 B-T 规则 遗传算法
文章编号 1004-731X (2005) 04-0993-04 中图分类号 TP278 TP391.9 文献标识码 A
Scheduling Re-entrant Lines Based on GA and Integrated Rules
LU Wen-yan , DANG Yan-zhong
(Institute of Systems Engineering Dalian University of Technology, Dalian 116023, China)
Abstract: It’s NP hard to schedule re-entrant lines for its complexity. Genetic algorithm and heuristic scheduling rules are
integrated to schedule re-entrant lines. A class of integrated rules named B-T rules is proposed according to the characteristics
of the system’s re-entrant. And a class of schedule strategy based on grouped devices and multi-phases are given as well.
Genetic algorithm and simulation are integrated here to optimize the combination of integrated rules. The priority of the
proposed strategy is proved by simulation.
Keywords: re-entrant lines; scheduling; integrated rules; genetic algorithm
引 言 周期划分为若干子调度区间 提出基于分组分时段的 B-T
规则组合调度策略 使得不同的设备组在不同的子调度区间
可重入生产系统 Re-entrant Lines 是指在工件在加工 内根据情况采用不同的调度规则以满足目标需求 然后由于
工艺路线的不同阶段多次访问同一加工站的生产制造系统 遗传算法搜索效率较高并且简单 易于操作和通用 本文采
其调度研究始于20 世纪80 年代末期 是随其背景工业
文档评论（0）