-
题名求解混合流水车间调度问题的改进灰狼算法
被引量：23
- 1
-
-
作者
时维国
宋存利
-
机构
大连交通大学电气信息工程学院
大连交通大学软件学院
-
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2021年第11期3196-3208,共13页
-
基金
辽宁省教育厅资助项目(LJKZ0489,JDL2019011)
辽宁省自然科学基金资助项目(20170540141)。
-
文摘
针对带有相同并行机的混合流水车间调度问题,以最小化最大完工时间为研究目标,提出一种改进灰狼优化算法。根据问题特征建立了数学模型;对灰狼算法中的重要控制参数C提出一种新的计算公式,保证了算法的初期全局勘探能力和后期局部搜索能力。随着狼群向决策狼聚集,为了保持狼群的多样性,提出一种基于平面镜成像学习策略,以避免算法陷入局部最优。鉴于混合流水车间每个阶段加工设备的配置不均衡,采用正序和逆序解码策略,从而提高找到问题最优解的概率。将所提算法和其他算法应用于某企业实际案例与benchmark案例进行对比,验证了算法的有效性和可靠性。
-
关键词
混合流水车间调度
灰狼算法
平面镜成像
逆序解码
-
Keywords
hybrid flow shop scheduling
grey wolf optimization
plane-mirror imaging
reverse decoding
-
分类号
TPN36
[自动化与计算机技术]
-
-
题名求解多目标混合流水车间调度的改进NSGA-Ⅱ
被引量：19
- 2
-
-
作者
宋存利
-
机构
大连交通大学软件学院
人工智能四川省重点实验室
-
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2022年第6期1777-1789,共13页
-
基金
人工智能四川省重点实验室开放基金资助项目(2020RYJ04)
辽宁省自然科学基金资助项目(20180551020)
辽宁省教育厅资助项目(LJKZ0489)。
-
文摘
针对混合流水车间调度问题,以最小化能耗和最小化最大完工时间为求解目标,建立混合整数线性规划模型,提出求解该问题的改进快速非支配排序遗传算法(NSGA-Ⅱ)。算法染色体采用首阶段工件加工顺序码和设备分配码相结合的编码方式,最大程度确保算法在问题的整个解空间搜索Pareto前沿解。针对染色体编码设计了3种不同解码方法,其中两种解码方法与问题目标密切相关,用于引导算法搜寻方向;设计了一种贪婪变异算子,在提高种群多样性的同时兼顾算法的局部搜索能力。为确保Pareto前沿解集的分布性和收敛性,避免算法陷入局部最优,在采用精英保留策略的基础上提出一种全新的选择算子,并通过实验证明了该选择算子的有效性。为进一步节约能源,针对调度方案提出先右移再左移的调整策略,在不改变总完工时间的前提下大大节约了设备的待机和开关机能量。最后通过实验验证了改进NSGA-Ⅱ的有效性。
-
关键词
混合流水车间调度
快速非支配排序遗传算法
多目标优化
最小化最大完工时间
最小化能耗
-
Keywords
hybrid flow shop scheduling
fast elitist non-dominated sorting genetic algorithm
multi-objective optimization
minimum makespan
minimum energy consumption
-
分类号
TPN36
[自动化与计算机技术]
-
-
题名新型可见光通信的光电模组研究
- 3
-
-
作者
古智锋
张森
-
机构
广州软件学院电子系
云南农业大学资源与环境学院
广州南洋理工职业学院信息工程学院
-
出处
《自动化与仪器仪表》
2022年第8期306-309,共4页
-
基金
2020年广东高校教师创新研究项目基金(2020DZXX07)。
-
文摘
为了解决工业高速通信中信号干扰问题,研究了可见光通信的光电模组。首先,搭建了塑料光纤(Plastic Optical Fiber,POF)与光纤收发器的光学系统,并对光学系统配套的外围控制电路进行详细分析和调试。通过调整外围控制电路的元器件参数,探究其与通信距离、光电模组能耗间的关系。最后用电磁兼容性(Electro Magnetic Compatibility,EMC)测试设备对光电模组在电磁干扰下的通信能力进行测试。实验结果表明:采用POF光纤和650 nm可见光通信时,该光电模组可实现1 Mb/s~1 Gb/s通信速率,使用180 dB/km光衰系数的POF光纤,150 m内能保持1 Mb/s高速率通信,丢包率仅0.01%。可完全代替采用双绞线的生存时间值(Time To Live,TTL)电平通信、485通信、CAN通信、Modbus通信等模块,且抗电磁干扰能力强。
-
关键词
塑料光纤
光电模组
实验研究
可见光
工业高速通信
抗电磁干扰
-
Keywords
plastic fiber
optical module
experimental research
visible light
industrial high-speed communication
anti-electromagnetic interference
-
分类号
TP202
[自动化与计算机技术—检测技术与自动化装置]
TPN36
[自动化与计算机技术]
-
