作业车间调度问题是生产管理和组合优化领域的重要研究内容。合理地进行生产调度对提高生产效率,减少生产成本,改进产品质量起着非常重要的作用。研究车间调度问题具有很大的理论意义和现实价值。 作业车间调度(job-shop调度)问题是许多实际车间调度问题的简化模型,是一个典型的np-hard问题。该问题具有约束性、非线性、不确定性、大规模性等复杂性特点,已被证明在多项式时间内得不到最优值。自1954年,johnson首次研究了两台机床的流水车间调度问题,迄今为止,已经有很多关于该问题的解决方法,如分支界定方法、动态规划方法、移动颈瓶方法、拉格朗日松弛法及各种智能算法等。不管是精确算法还是启发式算法均有其自身的局限性。为了更好的解决作业车间调度问题,考虑将各种算法结合扬长避短以达到最佳效果是当前解决此问题的主要研究方法。 本文针对基本作业车间调度问题,利用回溯相邻交换方法对传统的蚁群优化算法进行改进。对蚁群优化算法中的全局信息素更新规则进行调整,求解生产周期最小的排程方案。最后通过仿真实验,验证了该算法比单纯使用蚁群算法能够更好的缓和早熟和收敛速度之间的矛盾。 基本作业车间调度问题中,每个工件的每道工序只能在一台固定的机器上加工,在实际生产环境中,问题往往更加复杂。因此本文进一步研究了每道工序可以在多台机器上加工,且在每台机器上的加工时间不等的情况,针对这一特点,对文章提出的混合蚁群算法稍加改进后,应用于该问题中,并进行了仿真实验,验证了该算法在柔性作业车间调度问题中的有效性。
一种混合蚁群算法在jsp中的应用研究
来源:互联网 发布日期:2011-10-01 13:31:06 浏览:114080次
相关内容
AiLab云推荐

最新资讯
本月热点
热门排行
-
中国科大研发“章鱼”触手机器人 能抓取任意物体
阅读量:1262
-
机器狗有什么用?——技术和市场发展趋势
阅读量:1125
-
“克隆阿尔法”仿生机器人明年开放预订,拥有合成器官、人造肌肉
阅读量:1037
-
人形机器人产业链投资机会凸显,2025年或成量产元年
阅读量:1016
-
AI如何提供情绪价值?表情陪伴人形机器人
阅读量:928
-
具身智能机器人进厂造芯:智平方联手吉利科技旗下企业加速半导体高端智造
阅读量:836
推荐内容
- 2025上海国际酒店工程设计与用品博览会
- 2025第二十五届上海国际清洁技术与设备博览会
- 2025第25届上海国际清洁技术与设备博览会CCE
- 2025上海国际公共空间景观工程设计展
- 2025上海国际智能遮阳与建筑节能展览会
- 2025上海第三十三届中国国际建筑装饰展览会暨2025上海国际酒店工程设计与用品博览会
- 2025年德国汉诺威工业博览会
- 2025年俄罗斯莫斯科国际建材展
- 2025年白俄罗斯国际冶金、铸造、钢铁、金属加工展览会
- 2025年俄罗斯莫斯科夏季国际电力电子展览会
- 2025年白俄罗斯国际铸造展览会
- 2025年白俄罗斯国际冶金展览会
- 2025年俄罗斯莫斯科建材展 MosBuild 2025
- LAAD2025第14届巴西(里约热内卢)国际防务展
- 2025第五届中国南通国际 机床激光及智能工业装备产业博览会
- 2025第11届中国西部国际制冷展 第十一届中国西部国际制冷、空调、供暖、通风及食品冷冻加工展览会
- 2025第二十七届山东国际供热供暖、暖炉及空调技术与设备展览会(JINNOC国际供热展)
- 2025第27届山东国际水展
- 2025第十九届成都国际环保博览会暨中欧绿色低碳博览会
- 2025第四十二届中国北京国际美容化妆品博览会(春季)(BJBE北京美博会)
- 2025邵东百货博览会暨电商选品会(邵东百货会)
- 2025越南(河内)消费电子及家电展览会
- 2025年第12届捷克国际不锈钢展览会
- 2025越南国际珠宝首饰展览会
- 2025越南国际钟表展览会
- 2025越南国际家电及消费电子展览会
- 2025越南国际玩具及婴童用品展览会
- 2025越南国际灯光音响及乐器展览会
- 2025越南国际教育装备展览会
- 2025第34届越南国际贸易博览会
- 2025越南国际办公用品及文具展览会
- 2025越南河内眼镜光学展览会
- 2025 第六届墨西哥国际压铸展汽配展交通配件展自动化科技展