蝙蝠算法在PFSP调度问题中的应用研究

合集下载

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

ｌｅｍ．Ｉｔｉｓｋｎｏｗｎｔｈａｔｔｈｅｅｘｉｓｔｉｎｇｂａｔａｌｇｏｒｉｔｈｍｉｓｎｏｔｓｕｉｔａｂｌｅｆｏｒｓｏｌｖｉｎｇｄｉｓｃｒｅｔｅｐｒｏｂｌｅｍｓ．Ｔｏｏｖｅｒｃｏｍｅ
ｐｅｍｕｒｔａｔｉｏｎｌｏｆｗｓｈｏｐｓｃｈｅｄｕｌｉｎｇ；ｐａｒｔｉｃｌｅｓｗａｒｎ３ａｌｇｏｉｔｒｈｍ
流水车间调度模型（ｌｆｏｗ — ｓｈｏｐｓｃｈｅｄｕｌｉｎｇｐｒｏｂ — ｌｅｍ，ＦＳＰ）是许多现实生产调度过程中的精简模型。大约有１／４的生产制造系统、信息服务设施以及组装线可简化为ＦＳＰ模型＿ｊＪ。同时ＦＳＰ又是一类典型
初始化的方式来求解离散型生产调度问题。通过对经典的生产调度基准数据进行测试，并同较成熟的标准粒子群
算法进行比较。结果表明，蝙蝠算法在解决离散的生产调度问题时，具有较好的优化性能。验证了蝙蝠算法求解离
散性问题的有效性以及可行性。
Ａｂｓｔｒａｃｔ：Ｐｅｒｍｕｔａｔｉｏｎｌｆｏｗ — ｓｈｏｐｓｃｈｅｄｕｌｉｎｇｐｒｏｂｌｅｍ（ＰＦＳＰ）ｉｓａｔｙｐｉｃａｌｃｏｍｂｉｎａｔｏｉｒａｌｏｐｔｉｍｉｚａｔｉｏｎｐｒｏｂ —
关键词：蝙蝠算法；ＲＯＶ编码；ＮＥＨ初始化；置换流水车间调度；粒子群算法
中图分类号：ＴＰ１８文献标志码：Ａ文章编号：１００７－７３７５（２０１３）０１ — ０ｌ１９．０６
ＡｐｐｌｉｃａｔｉｏｎｏｆＢａｔＡｌｇｏｒｉｔｈｍｔｏＰｅｒｍｕｔａｔｉｏｎＦｌｏｗ－Ｓｈｏｐ
ｂｅｎｃｈｍａｒｋｐｒｏｂｌｅｍｓａｎｄｃｏｍｐａｒｅｄｗｉｔｈｓｔａｎｄａｒｄｐａｒｔｉｃｌｅｓｗａｒｌｎａｌｇｏｉｔｒｈｍａｎｄｑｕａｎｔｕｍｐａｒｔｉｃｌｅｓｗａｒｍｌ— ａｇｏｒｉｔｈｍ．Ｓｉｍｕｌａｔｉｏｎｒｅｓｕｌｔｓｓｈｏｗｔｈａｔｔｈｅｐｒｏｐｏｓｅｄａｌｇｏｒｉｔｈｍｏｕｔｐｅｒｆｏｍｓｒｔｈｅｏｔｈｅｒｓ．
Ｖ０１．１６Ｎｏ．１Ｆｅｂｒｕａｒｙ２０１３
蝙蝠算法在ＰＦＳＰ调度问题中的应用研究
盛晓华，叶春明
（上海理工大学管理学院，上海２０００９３）
摘要：针对新生的启发式智能算法蝙蝠算法求解离散型生产调度问题存在的局限性，利用对蝙蝠算法重新编码以及
ｔｈｉｓｄｒａｗｂａｃｋ，ａｎｅｗｂａｔｌｇａｏｒｉｔｈｍｉｓｐｒｏｐｏｓｅｄｂｙｍｏｄｉｆｙｉｎｇｉｔｓｃｏｄｅｄｅｓｉｇｎａｎｄｉｎｉｔｉｌｉａｚａｔｉｏｎ．Ｔｈｅｎ，ｔｈｅｐｒｏｐｏｓｅｄａｌｇｏｉｔｒｈｍｉｓａｐｐｌｉｅｄｔｏｔｈｅＰＦＳＰ．Ｔｈｅｐｒｏｐｏｓｅｄｍｅｔｈｏｄｉｓｔｅｓｔｅｄｂｙｕｓｉｎｇｃｌａｓｓｉｃｓｃｈｅｄｕｌｉｎｇ
ＳｃｈｅｄｕｌｉｎｇＰｒｏｂｌｅｍ
ＳｈｅｎｇＸｉａｏ－ｈｕａ，ＹｅＣｈｕｎ— ｍｉｎｇ
（ＣｏｌｌｅｇｅｏｆＭａｎａｇｅｍｅｎｔ，ＵｎｉｖｅｒｓｉｔｙｏｆＳｈａｎｇｈａｉｆｏｒＳｃｉｅｎｃｅ＆Ｔｅｃｈｎｏｌｏｇｙ，Ｓｈａｎｇｈａｉ２０００９３，Ｃｈｉｎｂａｔａｌｇｏｒｉｔｈｍ；ｒａｎｋｅｄｏｒｄｅｒｒｌａｕｅ（ＲＯＶ）ｃｏｄｉｎｇ；Ｎａｗａｚ — Ｅｎｓｃｏｒｅ－Ｈａｍ（ＮＥＨ）ｉｎｉｔｉｌａｉｚａｔｉｏｎ；
第１６卷第１期２０１３年２月
ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００７ — ７３７５．２０１３．０１．０２１
工业工程
ＩｎｄｕｓｔｒｉａｌＥｎｇｉｎｅｅｒｉｎｇＪｏｕｒｎａｌ