基于蚁群算法的平行流水作业计划方法

来源 :机械制造 | 被引量 : 0次 | 上传用户:ljs19841215
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在分析实际生产作业方式的基础上,提出了平行流水作业这一新概念,其实质为平行机作业方式和流水作业方式的综合,属于非多项式计算时间问题.采用网络理论构造了平行流水作业的非连接图模型,提出了采用蚁群算法求解平行流水作业计划问题,以及求解过程中可行路径表的建立方法.算例研究表明10次随机计算的平均结果与最优结果差异率小于2%,计算重复精度高;对于75 × 20等较大规模问题,10次随机计算的平均时间少于280 s,计算效率较高,能满足生产实时调度的需要.
其他文献
针对混合煤在COREX气化炉中的主要行为,重点阐明了COREX工艺用煤的理化性能和高温性能必须满足一定的技术指标要求,以保证COREX工艺的正常生产。并结合COREX工艺用煤性能的要求
为适应新形势下健康教育和国家基本公共卫生服务规范的需要,加大健康教育普及力度,提高城乡居民健康意识。推动临清健康教育与健康促进工作的深入开展,《临清周讯》与临清疾控中
通过分析顶燃式热风炉风温低的原因,阐述了热风炉风温低的主要原因是燃烧器达不到技术要求而导致的。通过对燃烧器的改造,使热风炉达到了高炉生产的技术要求,有效地降低了高炉燃
外商直接投资与环境污染问题已成为国际经济学领域研究的一个热点问题。本文利用我国29个省市2000—2007年的相关数据,在"环境库兹涅茨曲线"(EKC)假说的基础上,通过建立面板数据
记得四五年前治疗过的一位患有腰椎管狭窄症的患者,手术后恢复得很好,考虑到患者年纪大了,出院时我特意给她留了电话,并嘱咐:有什么不舒服及时联络。一天下午,老太太突然给我打电话
我45岁,患有多发性子宫肌瘤,上个月的月经量很大,13天后去妇科医院急诊。因失血过多,还输了600毫升的血。一年前也有过一次类似情况,但那次失血没这么多,只是血流不止。我去医院看
重庆市国资委日前宣布,重庆重型汽车集团及旗下公司,整体并入重庆机电控股集团。重组后的重庆机电控股集团,是一个年销售收入超过100亿元的机电航母。
临近年底,单位给每个过本命年的职工发了一份礼物,预祝新年美好。我也得了一份,是个酣态可掬的红牛,我愣愣地看着它,一点也高兴不起来。
除外伤性鼻出血和鼻腔本身病变引起的鼻出血外,经常性地流鼻血常给人们发出一个信号,即可能有别的病因。如在青少年或儿童时期则提示患有某些血液系统疾病的可能;在妇女则可能有
引入新近提出的先进"三化"综合设计方法(动态化、智能化、可视化),对振动沉拔桩机进行"三化"综合设计,对其动态特性进行分析,工作过程进行智能化控制,最后建立其可视化模型,