能力受限下制造服务组合的多目标优化方法
来源:计算机集成制造系统杂志2024年第12期北京时间:
作者:罗贺, 吴萍, 王博, 蔡智明
单位:1.合肥工业大学管理学院2.合肥工业大学过程优化与智能决策教育部重点实验室3.珠海格力电器股份有限公司大数据中心4.澳门城市大学数据科学学院
摘要:为了解决受制造任务种类多、制造服务跨地域和服务能力受限等特点影响的服务组合优化问题,提出服务能力受限下制造服务组合的多目标优化方法。该方法考虑异构任务的分解、原子任务的纵向执行顺序和横向处理顺序、制造服务跨地域分布和能力受限因素等约束,以最小化最大完成时间和最小化总成本为目标构建多目标优化模型。针对该问题的特点,提出基于启发式搜索的非支配排序算法(HSNSGA-Ⅱ),在初始化种群、交叉和变异阶段引入启发式搜索机制,能够提高算法的搜索质量。通过与3种常用启发式算法的对比实验,验证了HSNSGA-Ⅱ的有效性,并通过应用案例分析进一步验证了HSNSGA-Ⅱ的实用性。
关键词:制造服务组合,多目标优化,服务能力受限,非支配排序算法,启发式搜索
基金资助:国家重点研发计划资助项目(2019YFE0110300);国家自然科学基金青年项目(71901086)。
2024年12期其他文献查阅:
人机混合智能驱动的产品创新设计评价决策研究进展及发展趋势
高维混合不确定条件下基于降维积分的产品关键结构可靠性优化设计
基于Petri网的动态可重构离散事件系统重构方案设计
面向人本智造的工业外骨骼:挑战、进展和展望
离散制造生产线可配置数字孪生数据系统设计
基于图像增强和自适应阈值的语义视觉SLAM系统
基于3D点云边界点特征的航空叶片位姿识别
基于区域的弱纹理零件三维跟踪方法
三维测量中面结构光视点简化与机械臂路径优化方法
基于地图像素化的改进快速搜索随机树机械臂运动规划
基于人工势场DDPG算法的移动机械臂协同避障轨迹规划
基于改进金枪鱼群算法的机械臂时间最优轨迹规划
结合启发式算法与改进整数线性规划的有序逃逸布线
基于知识驱动的航天复杂产品装配工艺重构方法
基于CWOA算法的激光熔覆工艺参数优化方法
基于递归分析和机器学习的小批量机械加工过程状态监测
考虑外协的作业车间无拖期调度问题多目标差分进化算法
考虑工人协作与学习效应的柔性作业车间调度
考虑生产与运输成本的准时制分布式预制构件生产调度
拖车式自动导引车系统通行顺序优化方法
基于改进VNDS算法的并行机批量流调度
基于VGG16-SVM-SSA的产品表面质量检测方法
基于工业算力网络的算力接入服务器部署算法
面向工业流程异常检测的均衡循环神经网络
基于数字孪生的塔式起重机结构性能在线监测方法
基于两阶段Gamma过程的工业机器人可靠性评估
基于多指标加权的滚动轴承故障特征选择方法
融合多传感器数据的系统相对密度高维核估计剩余寿命预测
能力受限下制造服务组合的多目标优化方法
面向云制造服务商选择的多源异构时序信息评价方法