-
题名集成化车间作业计划动态关键路径编制算法
被引量：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
[机械工程—机械制造及自动化]
-
-
题名考虑迁移工序结束时间的非对称二车间综合调度算法
- 2
-
-
作者
谢志强
鲁光
周含笑
杨静
-
机构
哈尔滨理工大学计算机科学与技术学院
哈尔滨工程大学计算机科学与技术学院
-
出处
《小型微型计算机系统》
CSCD
北大核心
2015年第12期2740-2744,共5页
-
基金
国家自然科学基金项目(61370086
61370083)资助
+4 种基金
黑龙江省自然科学基金项目(F201101)资助
黑龙江省教育厅科技项目(12531105)资助
黑龙江省博士后科研启动项目(LBH-Q13092)资助
全国高等学校计算机教育研究会教育研究课题项目(ER2014018)资助
现代制造技术与刀具开发黑龙江省高校重点实验室开放课题项目(2012DJ-003)资助
-
文摘
针对以往相同两车间综合调度算法没有考虑工序迁移时间以及不能推广解决更普遍的非对称两车间的综合调度问题,提出考虑迁移工序结束时间的非对称二车间综合调度算法.该算法按动态关键路径法对工序进行排序,按序为工序选择车间;在选择车间时,设计基于迁移工序结束时间最小策略,将特殊工序选择到指定车间,将普通工序计算迁移时间后再选择能够最早完工的车间.实例表明,该算法不仅复杂度在二次项以内而且较优地实现具有不同设备资源的二车间分布式综合调度,并且无需分析迁移次数,有效的减少了产品完工时间.
-
关键词
综合调度算法
非对称二车间
动态关键路径法
迁移工序结束时间
-
Keywords
integrated scheduling algorithm
two asymmetry workshops
DCPM
the finishing time of migration process
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
