采用新编码GA的工艺规划与车间调度集成优化*

doi:10.16731/j.cnki.1671-3133.2024.09.004

现代制造工程 ›› 2024, Vol. 528 ›› Issue (9): 25-33.doi: 10.16731/j.cnki.1671-3133.2024.09.004

• 先进制造系统管理运作 • 上一篇下一篇

采用新编码GA的工艺规划与车间调度集成优化^*

霍俊杰¹, 王志坚²

1 内蒙古锡林浩特市国能北电胜利能源有限公司,锡林浩特 026000;
2 中北大学机械工程学院,太原 038507

收稿日期:2023-09-28 出版日期:2024-09-18 发布日期:2024-09-27
作者简介:霍俊杰,高级工程师,硕士,主要研究方向为煤矿信息化智能化、车间智能化控制。E-mail:huojunjie1986@sina.com
基金资助:
^*国家自然科学基金面上项目(52275139)

Process planning and workshop scheduling integrated optimization adopting new coding mode genetic algorithm

HUO Junjie¹, WANG Zhijian²

1 Guoneng Beidian Shengli Energy Co., Ltd., Xilinhaote 026000, China;
2 School of Mechanical, Engineering North University of China,Taiyuan 038507,China

Received:2023-09-28 Online:2024-09-18 Published:2024-09-27

摘要/Abstract

摘要： 为了实现以完工时间最短为目标的工艺规划与车间调度集成优化,提出了基于新编码遗传算法(Genetic Algorithm,GA)的集成优化方法。对工艺规划与车间调度集成优化(Integrated Process Planning and Scheduling optimization,IPPS)问题进行了描述,并建立了完工时间最短的集成优化模型;设计一种具有最大柔性空间的染色体编码方法,从编码角度保证了集成优化问题的最大柔性度;根据IPPS问题特定约束改进了交叉变异方法,保证遗传操作前后均为可行解,使算法迭代均为有效迭代;进而制定了基于新编码遗传算法的IPPS问题求解流程。经Kim算例验证可知,与现有先进算法两阶段混合算法(Two-stage Hybrid Algorithm,THA)、改进蚁群算法(Enhanced Ant Colony Algorithm,EACA)和混合遗传算法(Hybrid Genetic Algorithm,HGA)相比,新编码GA在小规模、大规模生产情况下集成优化方案的完工时间均最小(分别为343、344、372、320、427及432 min),实验结果验证了新编码GA在IPPS问题求解中的可行性和先进性。

关键词: 集成优化, 工艺规划, 车间调度, 全新编码, 最大柔性空间, 遗传算法

Abstract: In order to achieve integrated optimization of process planning and workshop scheduling with the goal of minimizing completion time, a novel coding Genetic Algorithm (GA) based integrated optimization method was proposed. The Integrated Process Planning and Scheduling optimization (IPPS) problem was described and an integrated optimization model with minimizing completion time was established; a chromosome encoding method with maximum flexibility space was designed to ensure the maximum flexibility of integrated optimization problems from an encoding perspective; crossover and mutation method based on specific constraints of IPPS problem was improved, ensuring feasible solutions before and after genetic operation and making algorithm iterations effective; furthermore, a novel encoding genetic algorithm based IPPS problem solving process was developed. According to the verification of Kim example, compared with the existing advanced algorithms such as Two-stage Hybrid Algorithm (THA), Enhanced Ant Colony Algorithm (EACA), Hybrid Genetic Algorithm (HGA), completion time optimized by the novel coding GA algorithm is the smallest (i.e. 343, 344, 372, 320, 427, 432 min respectively) in the case of small-scale and large-scale production. The experimental results verify that the novel coding GA algorithm in solving IPPS problems is feasibility and progressiveness.

Key words: integrated optimization, process planning, workshop scheduling, novel coding, maximum flexible space, genetic algorithm

中图分类号:

TH186
TP18

霍俊杰, 王志坚. 采用新编码GA的工艺规划与车间调度集成优化^*[J]. 现代制造工程, 2024, 528(9): 25-33.

HUO Junjie, WANG Zhijian. Process planning and workshop scheduling integrated optimization adopting new coding mode genetic algorithm[J]. Modern Manufacturing Engineering, 2024, 528(9): 25-33.

参考文献

[1] 吴迎晨,肖彪,赵正彩,等.柔性作业车间调度多策略果蝇优化算法研究[J].现代制造工程,2023(5):22-30,44.
[2] 刘琼,梅侦.面向低碳的工艺规划与车间调度集成优化[J].机械工程学报,2017,53(11):164-174.
[3] 文笑雨,罗国富,李浩,等.两阶段混合算法求解集成工艺规划与调度问题[J].中国机械工程,2018,29(22):2716-2724,2732.
[4] 吕海利,孙佳祺,吴姝.考虑机器能耗的绿色作业车间调度问题[J].运筹与管理,2021,30(12):220-225.
[5] 张红颖,申荣苗,罗谦.基于混合整数规划的停机位优化调度研究[J].计算机科学,2020,47(8):278-283.
[6] GAN P Y, LEE K S,ZHANG Y F. A branch and bound algorithm based process planning system for plastic injection mould bases[J]. International Journal of Advanced Manufacturing Technology, 2001,18(9):624-632.
[7] JIANG J,HSIAO W C. Mathematical programming for the scheduling problem with alternate process plans in FMS[J]. Computers & Industrial Engineering,1994,27(1/2/3/4):15-18.
[8] LI X,GAO L,PAN Q,et al. An effective hybrid genetic algorithm and variable neighborhood search for integrated process planning and scheduling in a packaging machine workshop[J]. IEEE Transactions on Systems, Man, and Cybernetics: Systems,2018,49(10):1933-1945.
[9] 马静,李言.模糊交货期条件下的IPPS问题研究[J].制造业自动化,2019,41(4):24-29.
[10] YUAN M,LI Y,ZHANG L,et al. Research on intelligent workshop resource scheduling method based on improved NSGA-II algorithm[J]. Robotics and Computer-Integrated Manufacturing, 2021,71:102141.
[11] JAIN A,JAIN P,SINGH I. An integrated scheme for process planning and scheduling in FMS[J]. International Journal of Advanced Manufacturing Technology,2006,30(11):1111-1118.
[12] LIU Q H,LI X Y,GAO L. A Novel MILD Model Based on the Topology of a Network Graph for Process Planning in an Intelligent Manufacturing System[J]. Engineering,2021,7(6):226-250.
[13] 慕飞飞,张惠珍.基于遗传算法的单点交叉口信号配时优化[J].上海理工大学学报,2015,37(6):600-604.
[14] KIM Y K,PARK K,KO J. A symbiotic evolutionary algorithm for the integration of process planning and job shop scheduling[J]. Computers & Operations Research,2003,30(8):1151-1171.
[15] 赵尔华,邢柏强,栾超,等.某航天型号部段装配工艺研究[J].现代制造技术与装备,2023,59(5):67-69.
[16] ZHANG S ,WONG T N . Integrated process planning and scheduling: an enhanced ant colony optimization heuristic with parameter tuning[J]. Journal of Intelligent Manufacturing,2018,29(3):585-601.

采用新编码GA的工艺规划与车间调度集成优化^*

Process planning and workshop scheduling integrated optimization adopting new coding mode genetic algorithm

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	夏良才, 陈仕军. 基于Dueling-DQN的协同进化算法求解绿色分布式异构柔性作业车间调度问题^*[J]. 现代制造工程, 2025, 538(7): 8-19.
[2]	张宁宁, 万卫兵, 张梦晓, 赵宇明. 面向多目标动态作业车间调度的强化学习决策算法研究^*[J]. 现代制造工程, 2025, 538(7): 20-30.
[3]	廖雪超, 向桂宏, 阮兵, 田芮利, 钟实. 带AGV数量约束的柔性作业车间调度问题研究^*[J]. 现代制造工程, 2025, 537(6): 11-21.
[4]	李建儒, 龚堰珏, 赵罘. 基于混合遗传粒子群算法的机器人关节空间轨迹规划^*[J]. 现代制造工程, 2025, 537(6): 84-91.
[5]	陈德海, 田森焱, 李志军, 王海峰. 基于解析计算与遗传算法的永磁同步电机偏心磁极优化设计^*[J]. 现代制造工程, 2025, 536(5): 153-160.
[6]	刘晋飞, 刘乙涵, 陈明, 黄华. 基于改进IGA的多品种变批量智能车间调度^*[J]. 现代制造工程, 2025, 535(4): 1-10.
[7]	徐帅, 李艳武, 谢辉, 牛晓伟. 基于卷积金字塔网络的PPO算法求解作业车间调度问题^*[J]. 现代制造工程, 2025, 534(3): 19-30.
[8]	王春, 张朝阳, 吉卫喜, 卢璟钰. 考虑设备退化的离散车间生产排程优化研究^*[J]. 现代制造工程, 2025, 534(3): 31-40.
[9]	刘亮, 贺禹铭, 祁思远. 基于数字孪生仿真的柔性作业车间调度优化研究^*[J]. 现代制造工程, 2025, 534(3): 41-51.
[10]	黄开启, 胡智强. 矿用自卸车互联油气悬架参数多目标优化[J]. 现代制造工程, 2025, 534(3): 124-131.
[11]	杨丹, 舒先涛, 余震, 鲁光涛, 纪松霖, 王家兵. 深度强化学习求解动态柔性作业车间调度问题^*[J]. 现代制造工程, 2025, 533(2): 10-16.
[12]	李俊聪, 黄翔, 曾京, 汪群生. 高速列车蛇行稳定性自适应控制策略研究^*[J]. 现代制造工程, 2025, 533(2): 61-68.
[13]	轩华, 吕琳. 基于组合缓冲的分布式置换流水车间调度优化^*[J]. 现代制造工程, 2025, 532(1): 1-14.
[14]	杨兴臣, 苌道方. 有限缓冲区下多汽车工厂协同混流排产研究[J]. 现代制造工程, 2024, 527(8): 9-18.
[15]	张苗苗, 侯荣国, 吕哲, 王龙庆, 石广行, 王中庆. 基于GA-GRNN的AWJ强化3D打印AlSi10Mg表面性能实验研究^*[J]. 现代制造工程, 2024, 526(7): 35-41.