车间动态调度方法研究与应用
许鹏,王焱
北京航空制造工程研究所
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]
何鹏,陈清良,骆金威,冯若琪. 基于遗传算法的大曲率碳纤维蒙皮铆接顺序规划 [J]. 航空制造技术, 2025, 68(5): 93-99.
[2]
肖彪,张威,许鹏,赵正彩,陈燕. 基于多约束规划算法的航空复合材料车间调度优化 [J]. 航空制造技术, 2025, 68(10): 74-81.
[3]
玉海龙,何陶. 基于粒子群优化算法的柔性生产线排产方法 [J]. 航空制造技术, 2024, 67(6): 84-91.
[4]
郭羽,唐敦兵,张泽群. 基于深度强化学习的柔性作业车间调度方法 [J]. 航空制造技术, 2024, 67(23/24): 114-120.
[5]
唐红涛,洪润尔,张伟,张雁翔,张小勇,刘焘. 大型航空模锻液压缸的生产调度系统与应用 [J]. 航空制造技术, 2024, 67(19): 14-24.
[6]
张琦,蒋昌健,韩嘉威,刘金炜. 基于GRU神经网络和遗传算法的飞机装配站位物料配置方案优化 [J]. 航空制造技术, 2024, 67(17): 78-82,92.
[7]
牛秋林,戴福朋,荆露,王星华,刘俐鹏,肖玉斌. 纵扭超声振动辅助铣削60%SiCp/Al多目标参数优化研究 [J]. 航空制造技术, 2024, 67(12): 14-26.
[8]
王睿乾,潘林,童志远,张建国,涂泉,刘伟. 航空发动机导管CNC弯曲回弹智能预测及补偿系统开发与应用 [J]. 航空制造技术, 2024, 67(1/2): 106-111.
[9]
田威,李国良,郑炜,张晋,王长瑞,白权,王望,李鹏程. 机翼蒙皮无损检测生产线中扫描路径优化方法 [J]. 航空制造技术, 2023, 66(6): 14-21.
[10]
杨博见,杜丽,郭景仁. 基于多Agent的柔性作业车间动态调度方法研究 [J]. 航空制造技术, 2023, 66(6): 99-107.
[11]
谭宏泽,李志杰,季薇,于博,王怀明. 基于多孔特征约束的舱段对接姿态识别方法 [J]. 航空制造技术, 2023, 66(22): 78-86.
[12]
李根,李鹏程,吴超,沈烨. 基于遗传算法的机器人负载重力补偿优化算法研究 [J]. 航空制造技术, 2021, 64(5): 52-59.
[13]
付梅,谢怀,王荪馨,申高攀. 复杂壳体零件制造车间调度方法研究 [J]. 航空制造技术, 2021, 64(17): 85-93.
[14]
管晨丞,唐敦兵,魏鑫,沈小雨. 基于区间协同拍卖策略的改进多Agent车间调度模型研究 [J]. 航空制造技术, 2019, 62(7): 34-42.
[15]
李西宁, 王悦舜, 李玉华, 王守川. 基于遗传算法的飞机弱刚性件夹持方案优化设计 [J]. 航空制造技术, 2019, 62(1/2): 82-86.