基于差分进化算法的FMS中机器与AGV同时调度方法
投稿时间:2020-06-17  修订日期:2020-09-03
关键词:柔性制造系统  调度  差分进化算法  变邻域搜索
基金项目:国家自然科学基金资助项目(512045429);工信部“船用柴油机关重件行业数字化车间集成标准研究与试验验证”项目(CSICXX002)
作者单位邮编
伍乐 重庆大学 机械传动国家重点实验室 400030
宋豫川* 重庆大学 机械工程学院 400030
吕向飞 重庆大学 机械工程学院 
雷琦 重庆大学 机械工程学院 
摘要点击次数: 1943
全文下载次数: 0
摘要:
      针对柔性制造系统中机器与AGV(automated guided vehicle)同时调度问题,提出一种混合变邻域搜索的改进离散差分进化算法。以最大完工时间最小为优化目标,考虑机器与AGV双资源约束,建立相应的数学模型。为了同时调度机器与AGV,采用基于工序、机器、AGV的3层编码结构。为了提高算法的全局搜索能力,差分进化(differential evolution,DE)算法通过改进的变异交叉算子产生新个体,引入模拟退火算法中解的接受准则选择下一代。同时,为了增强算法的局部搜索能力,对算法每次迭代的最优个体进行变邻域搜索。通过算例计算和对比,证明了提出的改进DE算法的有效性、稳定性和优越性。
  查看/发表评论  下载PDF阅读器
Copyright@ 2008 All Rights Reserved.