《计算机集成制造系统杂志》发表论文赏析

基于交替混合迭代搜索方法的预制构件生产调度与工人配置集成优化

来源:计算机集成制造系统杂志2023年第1期北京时间:

作者:熊福力, 杜瑶, 曹劲松, 汪琳婷

单位:西安建筑科技大学信息与控制工程学院

摘要:针对以往预制构件生产过程中工人指派与生产调度递阶求解方法的不足,研究了预制构件生产调度与工人配置的集成优化问题。在深入分析预制构件的生产工艺、工序约束、工人数量、工人技能水平等制约关系的基础上,首先以最小化拖期惩罚和工人成本为目标建立了预制构件生产调度与工人配置集成优化数学模型。随后,为降低问题求解困难,基于交替分解思想,通过集成构造启发式、群体搜索、邻域搜索和破坏—构造机制,提出一种混合遗传—迭代贪婪交替搜索算法(AHGA_IG)来解决该问题。其主要思想是:首先利用启发式方法产生一个初始工人配置和生产调度解;随后固定生产调度方案,设计一种混合遗传配置算法用于优化工人配置方案;反过来固定工人配置方案,设计一种迭代贪婪调度算法用于优化生产调度方案,如此两阶段交替优化,直到满足终止条件。最后,针对不同规模算例对所提算法进行了测试。计算结果显示,所提算法具有较优的求解质量、鲁棒性和收敛性。与预制构件制造企业常用的基于经验的启发式方法相比,AHGA_IG算法具有较大的改进率,有望产生显著的经济效益。

关键词:预制构件生产调度,工人配置,集成优化,交替迭代优化,迭代贪婪搜索

基金资助:国家自然科学基金资助项目(61473216);陕西省自然科学基础研究计划资助项目(2023-JC-YB-582,2020JM-489,2015JM6337);陕西省教育厅自然科学基金资助项目(17JK0459);西安建筑科技大学自然科学基础研究资助项目(ZR18049)。

2023年1期其他文献查阅:

数字孪生连接交互理论与关键技术

基于数字孪生的返工型生产系统能耗在线优化

基于一致性哈希环多主节点的改进实用拜占庭容错算法

盘套类零件铸造毛坯及工序模型自动生成方法

基于PSO-SVR算法的工业机器人分级标定方法

基于多智能体强化学习的纺织面料染色车间动态调度方法

考虑多时间因素的绿色可重入混合流水车间调度问题

基于双深度Q学习网络的面向设备负荷稳定的智能车间调度方法

采用AGV分拣的型材下料车间成组调度问题研究

自适应多种群Jaya算法求解绿色并行机调度问题

基于交替混合迭代搜索方法的预制构件生产调度与工人配置集成优化

数据不完备下基于Informer的离心鼓风机故障趋势预测方法

基于主动生成式过采样和深度堆叠网络的轴承故障诊断

批量生产模式下基于客户满意度的设备视情维护策略优化

基于视觉感知的表面缺陷检测综述

主从特征融合驱动的铝型材表面缺陷检测

基于深度学习的完全填充型熔融沉积成型零件质量预测方法

基于Copula理论的多部件系统剩余寿命核密度预测方法

基于EEMD-PSO-ELM的RV减速器故障诊断模型

复杂动态环境下基于深度强化学习的AGV避障方法

面向大型三维结构检测的多机器人覆盖路径规划方法

基于改进RRT结合B样条的机械臂运动规划方法

基于多因素模型和多尺度遗传算法的复杂曲面喷涂轨迹综合优化

基于μ-PPT电推进器的立方体卫星群落姿态协同控制

基于自适应字典压缩感知的欠定工作模态参数识别

基于配合约束的几何公差分配方法

基于聚合代理模型的土压平衡盾构刀盘轻量化设计方法

考虑随机参照价格的双渠道绿色供应链定价和渠道策略研究

岸桥故障下考虑邻近岸桥共享作业的集装箱码头调度多目标优化

考虑说服性广告的销售模式选择和线下进入策略

填文献完整题目 获取完整文献

填写需求
联系方式
注:学术顾问会在1小时内联系您,请留意!