求解柔性作业车间调度问题的知识型蚁群算法

来源 :2010全国现代制造集成技术(CMIS)学术会议 | 被引量 : 0次 | 上传用户:qq664374004
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了一种求解柔性车间作业调度的知识型蚁群算法。在参数绩效知识的指导下,采用动态参数模型为下次迭代随机地选择一个较为合理的参数组合;从优化过程中不断地抽取一些组件知识,采用已获得的组件知识指导人工蚂蚁在后续优化过程中构建可行方案。采用调度改进操作提升当前可行方案集中部分个体的质量。在蚁群算法、动态参数决策模型、知识模型和局部优化模型的共同作用下,知识型蚁群算法的优化绩效得到了极大的提高。采用柔性作业车间调度问题的15个标准实例进行实验,结果表明,知识型蚁群算法在优化性能方面优于近期公开发表的七种典型方法。
其他文献
将射频识别(radio frequency identification,RFID)技术引入供应链管理,可以跟踪物流网络中移动物品的运动轨迹,为用户决策提供有力支持。商品流动会产生大量的结构数据,这些数据
会议
针对目前我国汽车制造企业缺乏系统规范、切实可行的试验数据管理理论方法和实施体系。在对重型汽车试验数据特点分析的基础上,提出了面向重型汽车制造企业试验数据管理的实施
会议
为了有效挖掘和利用企业现有数据,为企业产品生命周期内各阶段的协调和优化决策提供更好的支持,提出面向产品生命周期的数据挖掘技术研究。建立了一个面向产品生命周期的数据挖
PLM在工业界有着广泛的应用,PLM效益评价因此显得尤为重要。本文提出全面的以企业目标为出发点的PLM效益评价模型,包括PLM实施效果评价模型和选型评价模型。PLM实施效果评价不
为有效地分析评价企业的生产系统在动态复杂环境中运行状态,从流程管理的角度出发,分析了影响生产系统状态变化的工艺流、物流、信息流、资金流、人员流,将熵及耗散结构理论应用
会议
针对柔性车间调度问题的特点,采用基于工序排序和机器分配的粒子编码方式,提出了一种基于POX和RPX交叉算子的改进粒子群优化算法,通过合理设计染色体编码方式和进化策略,避免非法
会议
在分析制造企业循环取货(Milk-Run)物流运作流程的基础上,提出制造企业循环取货物流能力主要取决于制造企业物流能力、供应商物流能力、第三方物流公司(3PL)物流能力、集拼中心物
会议
草莓重茬病也叫草莓重茬障碍,即连续种植草莓会发生大量病害,轻者减产,重者绝收。目前,莓农解决重茬病的主要方法是多年轮作换土和化学药剂消毒。不但成本高、费工,效益低,而
小人物的事迹有时蕴藏着巨大力量,比如陈玉蓉。  像中国大多数母亲一样,她的个人信息乏善可陈。一家媒体描绘了她的生活:居住在武汉一个堤坝底下的农村,家境普通,丈夫在做杂工;55岁,身材不高,脸上已有了皱纹和生活所赐的忧愁。  在过去的7个月里,这位母亲花上大部分时间用来走路,每天10公里。她希望借此减肥,但并不是为了其他光鲜的原由,而是为了拯救自己的儿子。31岁的儿子正等待她捐出一只肝脏来救治某种先
介绍了光缆线路障碍准确定位及提高准确性的方法,分析了OTDR测试时的盲区、误差及消除方法;说明了几种切实可行的障碍定位方法,并论述了建立完整准确的原始资料的重要性。 T