-
题名集成化车间作业计划动态关键路径编制算法
被引量：6
- 1
-
-
作者
马雪丽
黄学文
曹德弼
-
机构
大连理工大学管理与经济学部
日本庆应义塾大学理工学院
-
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2013年第9期2178-2186,共9页
-
基金
国家自然科学基金重点资助项目(61034003)
国家科技支撑计划资助项目(2012BAF12B08
2012BAF10B01)~~
-
文摘
针对单件小批生产加工装配式制造的特点,结合车间作业计划与物料需求计划的集成化管控需求,提出了基于生产过程网络图的动态关键路径作业计划编制算法。算法按照零部件加工装配过程中的工艺顺序和装配关系,将计划期内订单的形成过程抽象化为生产过程网络图,并将物料需求计划映射为网络图中的节点,进行生产能力控制和加工装配约束。以生产过程网络图为作业计划编制的对象模型,以订单的交货期为依据,采用倒排的方式,通过动态寻找网络图中的关键路径来确定车间作业计划顺序和资源分配。通过某密封产品生产企业机加车间生产计划编制的实例,证明了该算法能快速有效地在有限生产能力条件下编制高效可行的车间作业计划,保证作业计划与物料需求计划的一致性。
-
关键词
离散制造
作业计划
生产过程网络图
动态关键路径法
-
Keywords
discrete manufacturing
operation planning
production flow networks
dynamic critical paths algorithm
-
分类号
TH166
[机械工程—机械制造及自动化]
-
