- 标题
- 摘要
- 关键词
- 实验方案
- 产品
-
[2019年德国慕尼黑国际激光与光电会议暨欧洲量子电子学会议(CLEO/Europe-EQEC)- 2019.6.23-2019.6.27] 2019年欧洲激光与光电会议暨欧洲量子电子学会议(CLEO/Europe-EQEC)- 多模光纤激光器中的时空锁模
摘要: 过去几十年间,全球化背景下多工厂制造环境引发了广泛关注。大量研究表明,柔性作业车间调度问题(FJSPs)及分布式柔性作业车间调度问题(DFJSPs)均属于NP难问题。在多工厂优化调度中,将作业分配至合适工厂或柔性制造单元是核心任务,这需要综合考虑各工厂或制造单元的设备性能、工艺技术、产能及利用率等因素。采用遗传算法(GAs)解决DFJSPs编码问题时需考虑多重变量与约束条件。文献特别指出,传统GA编码方法可能产生不可行解或非法解,因此需要专门设计的进化流程——但该过程会导致染色体多样性丧失。为克服这一缺陷,本文提出一种融合概率概念的改进实数编码算子。该算法能显著缩短染色体长度,从而节省计算空间。通过两阶段验证评估了改进GA算法的效果:第一阶段采用经典DFJSP验证算法有效性;第二阶段运用台湾某紧固件制造商100组与200组工单的历史数据解决实际案例。结果表明该改进GA算法能有效解决传统GA编码算法引发的冲突问题,效果令人满意。
关键词: 分布式且灵活的作业车间、调度问题、基于概率的编码算子、灵活作业车间、遗传算法
更新于2025-09-19 17:13:59
-
基于在线高斯-牛顿法的并行管道实时原位激光测距方法
摘要: 过去几十年间,全球化引发了人们对多工厂制造环境的广泛关注。大量研究表明,柔性作业车间调度问题(FJSP)及分布式柔性作业车间调度问题(DFJSP)均属于NP难问题。在多工厂优化调度中,将作业分配至合适的工厂或柔性制造单元是关键任务,这需要综合考虑各工厂或制造单元的设备性能、工艺技术、产能及利用率等因素。采用遗传算法(GA)解决DFJSP编码问题时需考虑多个变量与约束条件。文献特别指出,传统GA编码方法可能产生不可行解或非法解,因此需要专门设计的进化流程。但此类流程会导致染色体多样性丧失。为克服这一缺陷,本文提出一种改进编码算子,将概率概念融入实数参数编码方法。该算法还能显著缩短染色体长度,从而节省计算空间。通过两阶段验证评估了改进GA算法的效果:第一阶段采用经典DFJSP验证算法有效性,第二阶段则运用台湾某紧固件制造商100组与200组工单的历史数据解决实际案例。结果令人满意,表明改进GA算法能有效克服传统GA编码算法引发的冲突问题。
关键词: 调度问题、遗传算法、分布式柔性作业车间、基于概率的编码算子、柔性作业车间
更新于2025-09-19 17:13:59
-
[2019年IEEE第16届第四组光子学国际会议(GFP) - 新加坡, 新加坡 (2019.8.28-2019.8.30)] 2019年IEEE第16届第四组光子学国际会议(GFP) - 对称性破缺硅超表面中法诺共振驱动的光发射
摘要: 过去几十年间,全球化使得多工厂制造环境引发广泛关注。大量研究表明,柔性作业车间调度问题(FJSPs)及分布式柔性作业车间调度问题(DFJSPs)均属于NP难问题。在多工厂优化调度中,将作业分配至合适工厂或柔性制造单元是核心任务,这需要综合考虑各工厂/制造单元的设备性能、工艺技术、产能及利用率。采用遗传算法(GAs)解决DFJSPs编码问题时需考虑多重变量与约束条件——文献特别指出,传统GA编码方法可能产生不可行解或非法解,因此必须设计专门的进化流程。但此类流程会导致染色体多样性丧失。为克服这一缺陷,本文提出一种改进编码算子,将概率概念融入实数参数编码方法。该算法还能显著缩短染色体长度,从而节省计算空间。通过两阶段验证评估了改进GA算法:第一阶段采用经典DFJSP验证算法有效性;第二阶段运用台湾某紧固件制造商的100组与200组工单历史数据解决实际案例。结果表明该改进算法能有效化解传统GA编码算法引发的冲突,效果令人满意。
关键词: 遗传算法、基于概率的编码算子、柔性作业车间、分布式柔性作业车间、调度问题
更新于2025-09-19 17:13:59