期刊信息
主管单位:中华人民共和国教育部
主办单位:重庆大学
主 编:王时龙
地 址:重庆市沙坪坝正街174号
邮政编码:400030
电 话:
电子邮件:xbsg@cqu.edu.cn
国际标准刊号:ISSN 1000-582X
国内统一刊号:CN 50-1044/N
邮发代号:国内78-16 国外 M355
|
基于差分进化算法的FMS中机器与AGV同时调度方法 |
投稿时间:2020-06-17 修订日期:2020-09-03 |
关键词:柔性制造系统 调度 差分进化算法 变邻域搜索 |
基金项目:国家自然科学基金资助项目(512045429);工信部“船用柴油机关重件行业数字化车间集成标准研究与试验验证”项目(CSICXX002) |
|
摘要点击次数: 1943 |
全文下载次数: 0 |
摘要: |
针对柔性制造系统中机器与AGV(automated guided vehicle)同时调度问题,提出一种混合变邻域搜索的改进离散差分进化算法。以最大完工时间最小为优化目标,考虑机器与AGV双资源约束,建立相应的数学模型。为了同时调度机器与AGV,采用基于工序、机器、AGV的3层编码结构。为了提高算法的全局搜索能力,差分进化(differential evolution,DE)算法通过改进的变异交叉算子产生新个体,引入模拟退火算法中解的接受准则选择下一代。同时,为了增强算法的局部搜索能力,对算法每次迭代的最优个体进行变邻域搜索。通过算例计算和对比,证明了提出的改进DE算法的有效性、稳定性和优越性。 |
|
查看/发表评论 下载PDF阅读器 |
|
|
|
|
|
Copyright@ 2008 All Rights Reserved.