面向job shop调度的关系传播链

doi:10.13196/j.cims.2014.08.wangjunqiang.1914.16.20140814

计算机集成制造系统 ›› 2014, Vol. 20 ›› Issue (08): 1914-1929.DOI: 10.13196/j.cims.2014.08.wangjunqiang.1914.16.20140814

面向job shop调度的关系传播链

王军强^1,2,王烁^1,2,张承武^1,2,崔福东^1,2,孙树栋^1,2

1.西北工业大学生产与运作系统性能分析中心
2.西北工业大学现代设计与集成制造技术教育部重点实验室

出版日期:2014-08-31 发布日期:2014-08-31
基金资助:
国家自然科学基金资助项目(51275421);西北工业大学基础研究基金资助项目(JC20120227);西北工业大学研究生创业种子基金资助项目。

Relationship propagation chain for job shop scheduling

Online:2014-08-31 Published:2014-08-31
Supported by:
Project supported by the National Natural Science Foundation,China(No.51275421),the Basic Research Foundation of Northwestern Polytechnical University,China(No.JC20120227),and the Graduate Starting Seed Fund of Northwestern Polytechnical University,China.

摘要/Abstract

摘要： 为了丰富生产过程精细化管理与控制理论,从各工序间的关系着手,提出一种工序间相互作用的分析方法。通过挖掘机器维和工件维工序间的相互关系,提出关系对、关系链、关系传播链等概念。分析了工序间影响和工序间影响传播行为,揭示了关系传播链的传播规律,总结了关系传播链的优势,给出其表示方法,辨析了关系传播链和关键路径、关键链的异同。分析了关系传播链在调度性能分析、生产系统性能改善等方面的应用场景,给出了工序间影响分析、关键链辨识、瓶颈机器辨识等的具体应用实例。

关键词: 作业车间调度, 工序关系, 关系对, 关系链, 关系传播链, 影响传播规律

Abstract: To enriched the management and control theory of production process,an analysis method for interaction among operations of job shop schedules was proposed from the relationship among operations in a job shop.Through exploiting the interrelation among operations in machine dimension and job dimension,the concepts of relationship pair,relationship chain and Relationship Propagation Chain (RPC) was proposed.On the basis of analyzing interaction effect among operations and their propagation behavior,the propagation law of RPC was revealed,and several advantages of RPC were discussed.A representation method of RPC was presented.Furthermore,a comparison among critical path,critical chain and RPC was conducted.Some RPC application scenarios of scheduling performance analysis and production system's performance improvement was analyzed,and the demonstration cases of interaction analysis effect among operations,critical chain identification and bottleneck machine identification were given.

Key words: job shop scheduling, operation relationship, relationship pair, relationship chain, relationship propagation chain, relationship propagation law

中图分类号:

TH166
TP391

王军强,王烁,张承武,崔福东,孙树栋. 面向job shop调度的关系传播链[J]. 计算机集成制造系统, 2014, 20(08): 1914-1929.

[1]	杨艳华,姚立纲. 基于时间递推建模及交叉熵算法求解柔性作业车间调度问题[J]. 计算机集成制造系统, 2021, 27(6): 1703-1713.
[2]	段建国,李豪晨,张青雷. 面向绿色制造的半组合式船用曲轴结构件生产车间多目标调度优化[J]. 计算机集成制造系统, 2021, 27(6): 1714-1727.
[3]	詹欣隆,张超勇,孟磊磊,连裕翔,薛燕社. 面向高效低碳的切削参数与柔性作业车间调度集成建模与优化[J]. 计算机集成制造系统, 2021, 27(12): 3519-3535.
[4]	连裕翔,张超勇,孟磊磊,薛燕社,詹欣隆,吕畅. 基于改进Jaya算法的柔性作业车间调度问题[J]. 计算机集成制造系统, 2021, 27(11): 3172-3184.
[5]	薛玲玲. 作业车间调度的块结构邻域搜索遗传算法[J]. 计算机集成制造系统, 2021, 27(10): 2848-2857.
[6]	罗焕,陈浩杰,宋小欣,张剑. 带有缓存约束的作业车间调度求解方法[J]. 计算机集成制造系统, 2021, 27(10): 2880-2888.
[7]	娄航宇,张吉善,赵云博. 基于扩展双资源约束型航空构件制造车间调度方法[J]. 计算机集成制造系统, 2020, 26(12): 3329-3340.
[8]	巴智勇,袁逸萍,戴毅,李晓娟,阿地兰木·斯塔洪,刘金朵. 考虑机器故障的作业车间调度方案鲁棒测度方法[J]. 计算机集成制造系统, 2020, 26(12): 3341-3349.
[9]	孟磊磊,张超勇,肖华军,詹欣隆,罗敏. 面向加工时间可控的柔性作业车间节能调度问题建模[J]. 计算机集成制造系统, 2019, 25(第5): 1062-1074.
[10]	吴秀丽,刘夏晶. 差分进化算法求解分布式柔性作业车间调度问题[J]. 计算机集成制造系统, 2019, 25(第10): 2539-2558.
[11]	肖华军,柴子力,张超勇,孟磊磊,任亚平,梅慧文. 基于混合化学反应算法的柔性作业车间调度[J]. 计算机集成制造系统, 2018, 24(第9): 2234-2245.
[12]	吴秀丽,孙阳君. 机器多转速的柔性作业车间绿色调度问题[J]. 计算机集成制造系统, 2018, 24(第4): 862-875.
[13]	范华丽,熊禾根,蒋国璋,李公法,李梓响. 基于遗传规划的动态作业车间调度规则生成[J]. 计算机集成制造系统, 2018, 24(第4): 876-885.
[14]	李聪波,雷焱绯,肖溱鸽,沈欢. 面向广义能耗的柔性作业车间调度优化模型[J]. 计算机集成制造系统, 2018, 24(第12): 3050-3059.
[15]	赵诗奎. 柔性作业车间调度的改进邻域结构混合算法[J]. 计算机集成制造系统, 2018, 24(第12): 3060-3072.

面向job shop调度的关系传播链

Relationship propagation chain for job shop scheduling

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics