车间动态调度方法研究与应用
许鹏,王焱
北京航空制造工程研究所
Research and Application of Shop Dynamic Scheduling Algorithm
摘要 作业调度是实现车间数字化制造的基本软件功能之一。本文介绍了车间动态调度问题, 提出一种动态调度方法, 同时将此方法应用于航空小批量产品的车间调度, 该方法以基于遗传算法的静态调度为基础, 结合机床与工艺路线的约束, 按照各种规则求解以产品的加工周期最短为目标的调度问题, 并通过具体的实例仿真分析其有效性。
关键词 :
车间调度 ,
动态调度 ,
静态调度 ,
遗传算法
Abstract :Task scheduling is one of the basic software for achieving digital manufacturing of the shop. A dynamic scheduling method based on static scheduling of genetic algorithm is proposed, which has been applied in shop scheduling of small batch aeronautical products. Combined with manufacture and machine tool constrains, the scheduling problems of the shortest processing cycle under rules are researched, and the validity is analyzed through specifi c examples.
Key words :
Shop scheduling
Dynamic scheduling
Static scheduling
Genetic algorithm
[1]
王睿乾,潘林,童志远,张建国,涂泉,刘伟. 航空发动机导管CNC弯曲回弹智能预测及补偿系统开发与应用 [J]. 航空制造技术, 2024, 67(1/2): 106-111.
[2]
田威,李国良,郑炜,张晋,王长瑞,白权,王望,李鹏程. 机翼蒙皮无损检测生产线中扫描路径优化方法 [J]. 航空制造技术, 2023, 66(6): 14-21.
[3]
杨博见,杜丽,郭景仁. 基于多Agent的柔性作业车间动态调度方法研究 [J]. 航空制造技术, 2023, 66(6): 99-107.
[4]
谭宏泽,李志杰,季薇,于博,王怀明. 基于多孔特征约束的舱段对接姿态识别方法 [J]. 航空制造技术, 2023, 66(22): 78-86.
[5]
李根,李鹏程,吴超,沈烨. 基于遗传算法的机器人负载重力补偿优化算法研究 [J]. 航空制造技术, 2021, 64(5): 52-59.
[6]
付梅,谢怀,王荪馨,申高攀. 复杂壳体零件制造车间调度方法研究 [J]. 航空制造技术, 2021, 64(17): 85-93.
[7]
管晨丞,唐敦兵,魏鑫,沈小雨. 基于区间协同拍卖策略的改进多Agent车间调度模型研究 [J]. 航空制造技术, 2019, 62(7): 34-42.
[8]
李西宁, 王悦舜, 李玉华, 王守川. 基于遗传算法的飞机弱刚性件夹持方案优化设计 [J]. 航空制造技术, 2019, 62(1/2): 82-86.
[9]
张 维,杨洋洋,王 亮. 面向数字化车间的工装配送方法研究* [J]. 航空制造技术, 2017, 60(7): 34-40.
[10]
蒋 滔, 方 辉, 董秀丽. 飞机蒙皮铆接质量视觉检测系统的构建* [J]. 航空制造技术, 2017, 60(6): 88-91.
[11]
李 婕,史耀耀,何晓东. 航空发动机叶片砂带抛光工艺参数优化 [J]. 航空制造技术, 2016, 59(8): 60-65.
[12]
宋国栋,汪文虎,蒋睿嵩,林坤阳,熊一峰. 原位自生TiB2/Al 复合材料车削参数多目标优化方法* [J]. 航空制造技术, 2016, 59(17): 62-66.
[13]
杨长祺,郭具涛,何其昌. 基于仿真优化的某航天产品装配线规划方法研究 [J]. 航空制造技术, 2016, 59(14): 105-109.
[14]
江泽鹏,陈志同. 考虑区域公差约束的叶片几何形状分析方法* [J]. 航空制造技术, 2015, 58(增刊S2): 157-160.
[15]
王共冬,陈浩,王军. 局部寻优算子库在复合材料层合板强度优化设计中的应用 [J]. 航空制造技术, 2015, 58(16): 98-101.