- 1、本文档共5页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
e4业车间调度问题的一种自适应遗传算法
! 鲁东大学学报(自然科学版)
! #$%’ ()*+,-)./ 0%#,12(31.#,12 45)+5+ 6$).)% ) 7889 ,7: (;)::—:=!
求解作业车间调度问题的一种自适应遗传算法
; 7
! ! 苏子林 ,韩晓玲
(鲁东大学,;E 交通学院,7F 地理与资源管理学院;山东 烟台 787G )
摘要:针对作业车间调度问题,提出了最小化空闲时间的处理过程及其变异算子,设计了一种自适应遗传算
法E 该算法根据个体的特征确定交叉和变异次数,并根据种群特征不断修正种群E 经典的调度基准问题测试表
明:自适应措施能够有效保持种群的多样性,可以采用非常小的种群规模;最小化空闲时间的变异算子缩小了
算法的搜索空间,大大提高了搜索效率E
关键词:作业车间调度问题;自适应遗传算法;最小化空闲时间
中图分类号:
HI79:! ! 文献标识码:J! ! 文章编号:;9:?=878(7889 )8;?88:?8G
! ! 作业车间调度问题(04I )属于3I?难组合优 床的加工( ())) )一个工序的加工一旦开始,不得
化问题,一直是生产管理领域研究的热点之一E 遗 中断( ()* )所有工件在交工期前加工完毕( (* )
传算法(KJ )擅长全局搜索,在04I 求解中得到广 )* % M 8 ,即每台机床开工时间都为8(
泛应用[;]E 为了寻求算法在深度搜索和广度搜索 ! ! 将工件完工时间最小作为目标,等同于期望
上的平衡,人们对种群规模、交叉概率和变异概率 最后加工设备的完工时间最小( 其目标函数为
等策略性参数进行了深入研究,提出了多种适应 + (, )- B) {B1N {6H ; ,6H7 ,…,6H ! }( (; )
性遗传算法[7 ,: ]E 其中搜索范围自适应(K4J )遗 ! ! 图; 为: 个工件、两台机床调度结果的甘特
传算法能够自动平衡算法的深度和广度搜索,并 图,有两段空闲时间OH 和OH ,机床; 最后完工,
; 7
[ ,G ]
已确认具有较高的性能 E 笔者在此基础上提 是此调度结果的瓶颈机床,其完工时间为两段空
出一种自适应遗传算法,能够根据种群个体的特 闲时间和三个工序加工时间之和( 推广到一般情
征自动调整交叉和变异概率E 经典的调度基准问 况,有
题分析表明,该算法能够有效保持种群的多样性, . #
显著提高搜索效率,改进收敛性能E 6H - !OH % / !*$0 ( (7 )
% - ; 0 - ;
(7 )式中,6H 为机床 的完工时间,OH % 为 的
;! 作业车间调度问题的数学模型 第% 段空闲时间,. 为 的空闲时间数量,*$0 为
的第0 个工序的加工时间,# 为 加工工序的
! ! 传统的作业车间调度模型为,有! 台加工设 数量(
备 ; ,7 ,…,!
您可能关注的文档
最近下载
- 2024年6月英语四级真题(全3套).pdf
- 脑血管病教案.doc VIP
- 《Unit 6 Food and Drinks Listening and Speaking》学历案-中职英语高教版23基础模块1.docx
- 生活饮用水水质处理器卫生安全与功能评价规范-一般水质处理器(2001).pdf
- 标准图集-05SS521预制装配式钢筋混凝土排水检查井图集.pdf
- 流感课件完整版本.pptx VIP
- 学生干部心理调适培训.ppt VIP
- 国家开放大学《建筑力学》章节测试参考答案.pdf
- 10《往事依依》课件 2024-2025学年部编版七年级语文上册(共18张PPT).pptx VIP
- GY5(J1型)半联轴器加工工艺与工装设计-机械设计制造及其自动化.doc VIP
文档评论(0)