作业车间调度问题是生产管理和组合优化领域的重要研究内容。合理地进行生产调度对提高生产效率,减少生产成本,改进产品质量起着非常重要的作用。研究车间调度问题具有很大的理论意义和现实价值。 作业车间调度(job-shop调度)问题是许多实际车间调度问题的简化模型,是一个典型的np-hard问题。该问题具有约束性、非线性、不确定性、大规模性等复杂性特点,已被证明在多项式时间内得不到最优值。自1954年,johnson首次研究了两台机床的流水车间调度问题,迄今为止,已经有很多关于该问题的解决方法,如分支界定方法、动态规划方法、移动颈瓶方法、拉格朗日松弛法及各种智能算法等。不管是精确算法还是启发式算法均有其自身的局限性。为了更好的解决作业车间调度问题,考虑将各种算法结合扬长避短以达到最佳效果是当前解决此问题的主要研究方法。 本文针对基本作业车间调度问题,利用回溯相邻交换方法对传统的蚁群优化算法进行改进。对蚁群优化算法中的全局信息素更新规则进行调整,求解生产周期最小的排程方案。最后通过仿真实验,验证了该算法比单纯使用蚁群算法能够更好的缓和早熟和收敛速度之间的矛盾。 基本作业车间调度问题中,每个工件的每道工序只能在一台固定的机器上加工,在实际生产环境中,问题往往更加复杂。因此本文进一步研究了每道工序可以在多台机器上加工,且在每台机器上的加工时间不等的情况,针对这一特点,对文章提出的混合蚁群算法稍加改进后,应用于该问题中,并进行了仿真实验,验证了该算法在柔性作业车间调度问题中的有效性。
一种混合蚁群算法在jsp中的应用研究
来源:互联网 发布日期:2011-10-01 13:31:06 浏览:112235次
相关内容
AiLab云推荐
最新资讯
本月热点
热门排行
-
周鸿祎预测2024大模型10大趋势,“建议让AI在公司里无孔不入”
阅读量:181667
-
AI大变局,时代新希望|异想大会
阅读量:162069
-
产品经理必须懂得AI:ChatGPT-人工智能对话的新篇章
阅读量:102833
-
印媒:防AI造假,尼康、索尼等相机巨头拟推“数字签名”新技术
阅读量:99804
-
AI 的未来比你想象的更不稳定
阅读量:89242
-
比OpenAI官方提示词指南更全,这26条黄金准则让LLM性能飙升50%以上
阅读量:55270
推荐内容
- 2024第83届中国教育装备展示会 CEEIA
- 第二十一届丝路(西安)绿色建筑产业博览会 2024丝路绿色建筑产业(西安)发展大会
- 2024江苏南京国际大健康产业展会(ITS ASIA)
- 第四届中国(临沂)绿色建筑建材产业博览会
- 2024第十八届中部武汉农牧业机械博览会暨农机团购节
- 2024第十届河北任丘厨房、卫浴及配件展览会
- 中国(青岛)畜牧业博览会
- 第二届上海国际碳中和科技展览会
- 2024北京国际面辅料及纱线展览会
- 2024年第十届中国国际建筑涂料及涂装设备展览会
- 2024中国(北京)国际石膏与固废技术及装备展览会
- 2024第十八届中国(北京)保温材料和低碳节能技术展
- 2024中国(江苏)化工装备能源新材料博览会
- 2024中国(东莞)切削工业及工量刃具博览会
- 2024中国(洛阳)工业绿色技术装备博览会
- 2024北京国际校服园服展览会
- 2024中国无锡生物医药产业博览会 中国生物医药科技创新质量大会 中国生物医药人才交流大会
- 2024年第7届越南国际工程机械,矿山机械及运输车辆展
- 2024 中国(无锡)国际气体工业博览会暨第九届国际气体产业大会
- 2024中国(华北)分析测试与实验室装备展览会
- 2024年德国杜塞尔多夫国际管材、线缆及线材展览会