集成化车间作业计划动态关键路径编制算法

针对单件小批生产加工装配式制造的特点,结合车间作业计划与物料需求计划的集成化管控需求,提出了基于生产过程网络图的动态关键路径作业计划编制算法。算法按照零部件加工装配过程中的工艺顺序和装配关系,将计划期内订单的形成过程抽象化为生产过程网络图,并将物料需求计划映射为网络图中的节点,进行生产能力控制和加工装配约束。以生产过程网络图为作业计划编制的对象模型,以订单的交货期为依据,采用倒排的方式,通过动态寻找网络图中的关键路径来确定车间作业计划顺序和资源分配。通过某密封产品生产企业机加车间生产计划编制的实例,证明了该算法能快速有效地在有限生产能力条件下编制高效可行的车间作业计划,保证作业计划与物料需求计划的一致性。

考虑迁移工序结束时间的非对称二车间综合调度算法

针对以往相同两车间综合调度算法没有考虑工序迁移时间以及不能推广解决更普遍的非对称两车间的综合调度问题,提出考虑迁移工序结束时间的非对称二车间综合调度算法.该算法按动态关键路径法对工序进行排序,按序为工序选择车间;在选择车间时,设计基于迁移工序结束时间最小策略,将特殊工序选择到指定车间,将普通工序计算迁移时间后再选择能够最早完工的车间.实例表明,该算法不仅复杂度在二次项以内而且较优地实现具有不同设备资源的二车间分布式综合调度,并且无需分析迁移次数,有效的减少了产品完工时间.

动态压缩关键路径法在某型制导设备研制交付计划中的应用

首先,结合航天任务特点与制导设备类产品中关键路径的时间占比,阐述压缩关键路径的必要性与难点;其次,根据项目的顶层文件和行业通用准则,按照工作类别建立某型制导设备研制生产的WBS,并统计各环节工作时间;最后,通过技术攻关产能提效、多环节并行开展以及提升测试自动化覆盖率的方法,动态保证关键路径的优势资源,以完成该项目的关键路径动态压缩。经实践可知,该项目总流程时间压缩率达到65.93%,在客户要求的工期内保质保量地完成了产品交付任务。