2个加工时间不同工序组批的嵌套批综合调度算法

针对已有的批加工工序数为2的批综合调度算法,没有考虑组批工序不同和后续工序中存在组批工序的情况,不能适用于更复杂的批综合调度问题,提出求解2个加工时间不同工序组批的嵌套批综合调度算法。该算法根据批处理工序加工时间不同的特点,定义串行衔接时间和并行衔接时间;提出判断组批的余差比较策略;当可与等待工序一同批处理的工序不唯一时,采用组批前移最大化策略确定组批处理工序;当准备组批处理工序的后续工序中存在组批工序时,在余差比较策略中加入嵌套优化策略确定该工序是否组批;由于组批工序的后续工序较多且对调度结果影响较大,采用前续工序优先策略使组批工序尽早加工。理论分析和实例表明,提出的算法可解决2个加工时间不同工序组批的嵌套批综合调度问题。     

业界动态

机械企业须“五批” 做大一批;救活一批;提高一批; 淘汰一批;搞活一批 国家经贸委主任盛华仁日前在京指出,当前国家采取财政贴息的办法,支持国有企业采用先进技术改造传统产业,这对机械行业来说,是扩大内需、提高水平的一个大好机遇。这次贴息技术改造规模大,从去年7月份开始,已经分两批安排了     

混匀批生产日期论证

探讨原料药生产中混匀批号的生产日期确定办法。上一个混匀批的尾料(即:零头)混入下一批,尾料按照ICH指南的Q3A(R)的指导原则中控制杂质的标准来控制,确认混入商业批的尾料在混匀批中<0.1%时,可忽略。用尾料和生产批中最早的生产批次的生产日期定为混匀批的生产日期。     

机械部基础件局 局批企标目录

机械工业部基础件局于1985年组织制订了一批局批企标,现将第一批批准的局批企标目录公布如下:     

CAXA入选北京市“四个一批”工程

4月22日,以“打造一批大集团、聚集一批大总部、做强一批高端企业、培育一批高成长企业”为核心的“四个一批”工程在“北京市促进软件和信息服务业发展大会”上发布了首批人选企业名单并正式启动。作为国产工业软件的领军企业,CAXA入选此次北京首批“四个一批”工程高成长型企业,国产工业软件将在重大项目落地、高端人才引进、产业资金支持等各方面获得政府重点支持。     

含不同投放时间和重量的单熔炼炉批调度优化

单熔炼炉批调度中,熔炼批加工时间与批内任务需熔炼重量之和为单调递增函数关系。考虑不同任务投放时间和任务重量,建立了单熔炼炉最小化最大任务完工时间的优化模型。提出了基于任务序列的混合模拟退火算法(HSA)。HSA算法直接将任务分配到批,并通过BFF规则进行分批。仿真实验结果验证了HSA算法的有效性。     

企业资讯

齐二机床获批为黑龙江省重型数控机床院士工作站2011年2月14日,在黑龙江省与中国工程院科技合作签字仪式上,中国工程院院长周济和黑龙江省省长王宪魁共同为获批为黑龙江省第一批院士工作站的齐二机床等12家单位授牌。     

极小化总完工时间批调度问题的两种蚁群算法

针对考虑工件尺寸不同,求解目标为极小化总完工时间的批调度问题,考虑不同的编码方式,提出了基于工件序列的蚁群算法和基于批序列的蚁群算法.基于工件序列的蚁群算法算法采用传统的工件序列编码,需要启发式规则进行分批;基于批序列的蚁群算法算法利用蚁群算法构建性编码的特点,不需要启发式规则,而采取直接分批的方式编码,充分发挥蚁群算法自身的搜索能力.针对总完工时间的优化目标,基于批序列的蚁群算法算法引入批权重构建启发式信息;针对批调度特有性质,基于批序列的蚁群算法算法加入新的信息素更新变量,设置不同的信息素初始值,并采用局部优化技术等改进措施,以克服传统蚁群算法收敛速度慢,易陷入局部最优的缺点,通过对比实验验证了所提算法的有效性.     

模具精铸中不一致任务单熔炼炉批调度优化

单熔炼炉批调度问题属于不一致任务单机批调度问题,熔炼批加工时间与批内任务需熔炼重量之和为线性函数关系。建立了单熔炼炉最小化最大任务完工时间的优化模型,提出了基于任务分批序列的混合粒子群算法(HPSOB)进行优化求解。该算法使用随机生成的任务分批序列作为粒子,采用批重量匹配(BWF)启发式规则对违背批重量约束的染色体进行修复。为避免早熟问题,算法引入遗传算法中的交叉操作和变异操作,通过粒子同个体最好解和群体最好解的交叉以及粒子自身的变异方式来搜索最优解。仿真实验结果验证了HPSOB算法的有效性。     

国内市场政策法规十一则

国家将对“三个一批” 企业采取优惠政策 国家计委最近宣布,“八五”期间将对列为国家“三个一批”(即一大批国家骨干企业,一批“拳头产品”,一批“关键技术”)的企业采取六项优惠政策。六项优惠政策是: 1.选择有条件的企业适当提高折旧率、进行固定资产重估。 2.经过批准,可从折旧基金中提取能源交通基金和     

一种基于时间窗的多阶段混合流水车间调度方法

考虑同时包含单处理机和批处理机的多阶段混合流水车间调度问题,设计一种基于时间窗的蚁群算法,以最小化最大完工时间为优化目标。在解决整体调度问题的过程中,通过蚁群算法实现工序分派、排序、组批三个阶段的协同优化调度;另外在工件组批阶段加入时间窗策略,利用前瞻性算法动态构建组批方案,通过分析批处理机的时空关系设计合理的组批时间窗,以获得较高的机器利用率。试验结果表明,与无时间窗的蚁群算法相比,时间窗策略在确保最小化最大完工时间的同时,提高了批处理机的利用率;与CPLEX相比,基于时间窗的蚁群算法在最大完工时间和计算效率方面均有较大优势。蚁群算法与时间窗的结合兼顾了多个阶段多种机型的生产特点,适用于解决多阶段混合流水车间的调度问题。     

两阶段混合流水车间批调度问题的前瞻组批算法

考虑背景行业对拖期量、机器效能和组批质量的复合需求,为实现两个加工阶段的组批优化与返工干扰下的快速响应,构建了一类面向不确定性环境的前瞻组批算法。事件驱动的前瞻组批决策确定前阶段当前空闲机器的下一个最佳开工批次,同时联动触发后阶段的组批排产决策,并基于返工干扰的影响范围调整原排产方案。所提算法的核心是基于双层折衷规划模型对批次拖期指数和批次优劣指数两个优化目标进行深度协调。仿真结果表明,与5个类似方法相比,所提算法具有优越性。     

一种能适用于多种批头定向整列送料装置研究

为了解决目前市场一种能适用于多种批头定向整列送料装置的问题,本文研发了一种新的批头自动输送和规整装置,设计了一种能适用于多批头自动供料系统,对该系统进行了技术要求分析、总体结构设计、关键元部件设计等,通过市场实践运行效果表明,该装置完全实现了一套机构实现多种类、多规格批头的全自动供料.经市场客户端反馈,该机构具有泛用性...     

保证设备引进质量的技术经济管理问题

设备引进质量的技术经济管理是一个很重要的课题。若引进过程中某些环节的技术经济管理工作失误,将会造成巨大损失。请看某省商检局介绍的近几年进口设备检验情况: 1986年至1990年,到货3297批,其中不合格的874批,占27％; 1991年一季度,到货61批,其中不合格的21批,占34％; 1984年至1990年间共索赔2400多万美元。 综合分析大量事例,发现设备引进前后易出现的     

基于多约束聚类的钢铁合同组批质量设计方法

针对面向订单生产的钢铁企业多品种小批晕的市场需求与大批量的生产组织特点,分析了面向组批生产计划的钢铁产品质量设计的特点以及生产计划的集成性,提出了基于带空间和容量约束的聚类分析的组批质量设计方法.该方法引入了质晕特性取值范围空间约束和设备容量约束,基于改进的微粒群算法对组批内不同品种合同质量特性差异的聚类分析,对组批质量特性综合值进行标准+α的优化设计.在满足设备容量要求的前提下尽可能减少质量的浪费,并且为组批生产计划的决策提供质量方面的量化依据,实现质量设计与生产计划之间的无缝集成.     

国家机械工业局下达机械工业产品 实施强制性标准认定第二批项目的通知

1998年11月20日,国家机械工业局以国机管[1998]513号文下发了《关于下达机械工业产品实施强制性标准认定第二批项目的通知》,列入第二批认定项目的产品有板式换热器、中小型旋转电机、互感器、干式变压器及干洗机。根据国家机械工业局513号文,强制性标准认定办公室以认定办字［1998I098号函,要求各省市机械工业主管部门在继续做好第一批产品实施强制性标准认定工作的同时,认真做好第二批认定项目的组织和申报工作,以确保第二批认定计划的顺利实施。同时,在第一批认定项目中,电雷管引爆用聚氯乙烯绝缘电线、校准用混合气体气瓶色标…     

新闻

2009年第一批国家标准制修订计划已下达日前,2009年第一批国家标准制修订计划经国家标准化管理委员会审定,已正式下达。根据当前经济和社会发展需要,今年     

基于蒙特卡洛方法的配合质量分析

为了能有效地分析装配批的装配精度和配合质量,研究了蒙特卡洛方法在配合质量分析中的应用.基于已知完工零件批的配合尺寸的统计参数或按设定的配合尺寸统计公差对装配批中的配合质量指标进行预测,并利用VB编制了可视化程序.通过应用案例,验证了该方法的有效性.     

国家技术监督局 中国轻工总会颁布今年节能电光源产品质量全国统检结果

本刊讯近日,国家技术监督局、中国轻工总会发布了1997年节能电光源产品质量全国统检结果。本次共检查了北京、上海、天津、江苏等21个省、自治区、直辖市133家企业生产的149批节能电光源产品,检查结果合格110批,抽样合格率为73.8％。其中:普通照明用管形荧光灯,检查368家企业的75批产品,合格61批,抽样合格率81.3％;     

国家经贸委发布<第三批全国城乡电网建设与改造所需主要设备产品及生产企业推荐目录>

本刊讯(记者孙力)今年四月,国家经贸委发布了<第三批全国城乡电网建设与改造所需主要设备产品及生产企业推荐目录>.要求第三批<推荐目录>仍遵循国家经贸委在第一批、第二批<推荐目录>下发文件所确定的原则、适用范围和要求.为做好这一工作,充分发挥<推荐目录>的作用,特明确以下意见: