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

最新资讯
本月热点
热门排行
-
美国红杉:2025年AI三大预测
阅读量:833
-
端侧AI火爆,中国芯片企业如何在高通、苹果竞争中食得一杯羹
阅读量:757
-
加入华为鲲鹏社区,精美礼品等你来拿!
阅读量:757
-
2024年十大科技进步,除了AI还有这九个
阅读量:751
-
腾讯云副总裁吴运声:Light已支持超万名开发者,打造上百个公益项目
阅读量:705
-
2025十大AI技术趋势:具身智能、世界模型都有望迎来ChatGPT时刻|钛媒体AGI
阅读量:693
推荐内容
- 2025年德国汉诺威工业博览会
- 2025年俄罗斯莫斯科国际建材展
- 2025年俄罗斯莫斯科建材展 MosBuild 2025
- 2025年白俄罗斯国际冶金展览会
- 2025年白俄罗斯国际铸造展览会
- 2025年俄罗斯莫斯科夏季国际电力电子展览会
- 2025年白俄罗斯国际冶金、铸造、钢铁、金属加工展览会
- LAAD2025第14届巴西(里约热内卢)国际防务展
- 2025越南(河内)消费电子及家电展览会
- 2025越南国际珠宝首饰展览会
- 2025越南国际钟表展览会
- 2025越南国际家电及消费电子展览会
- 2025越南国际玩具及婴童用品展览会
- 2025越南国际灯光音响及乐器展览会
- 2025越南国际教育装备展览会
- 2025第34届越南国际贸易博览会
- 2025越南国际办公用品及文具展览会
- 2025越南河内眼镜光学展览会
- 2025 第六届墨西哥国际压铸展汽配展交通配件展自动化科技展