期刊文献+
共找到6篇文章
< 1 >
每页显示 20 50 100
基于交替混合迭代搜索方法的预制构件生产调度与工人配置集成优化 被引量:4
1
作者 熊福力 杜瑶 +1 位作者 曹劲松 汪琳婷 《计算机集成制造系统》 EI CSCD 北大核心 2023年第1期121-132,共12页
针对以往预制构件生产过程中工人指派与生产调度递阶求解方法的不足,研究了预制构件生产调度与工人配置的集成优化问题。在深入分析预制构件的生产工艺、工序约束、工人数量、工人技能水平等制约关系的基础上,首先以最小化拖期惩罚和工... 针对以往预制构件生产过程中工人指派与生产调度递阶求解方法的不足,研究了预制构件生产调度与工人配置的集成优化问题。在深入分析预制构件的生产工艺、工序约束、工人数量、工人技能水平等制约关系的基础上,首先以最小化拖期惩罚和工人成本为目标建立了预制构件生产调度与工人配置集成优化数学模型。随后,为降低问题求解困难,基于交替分解思想,通过集成构造启发式、群体搜索、邻域搜索和破坏—构造机制,提出一种混合遗传—迭代贪婪交替搜索算法(AHGA_IG)来解决该问题。其主要思想是:首先利用启发式方法产生一个初始工人配置和生产调度解;随后固定生产调度方案,设计一种混合遗传配置算法用于优化工人配置方案;反过来固定工人配置方案,设计一种迭代贪婪调度算法用于优化生产调度方案,如此两阶段交替优化,直到满足终止条件。最后,针对不同规模算例对所提算法进行了测试。计算结果显示,所提算法具有较优的求解质量、鲁棒性和收敛性。与预制构件制造企业常用的基于经验的启发式方法相比,AHGA_IG算法具有较大的改进率,有望产生显著的经济效益。 展开更多
关键词 预制构件生产调度 工人配置 集成优化 交替迭代优化 迭代贪婪搜索
下载PDF
考虑交通拥塞时变特性的预制构件生产调度与装车组合集成优化 被引量:2
2
作者 熊福力 曹劲松 张杏 《计算机集成制造系统》 EI CSCD 北大核心 2023年第8期2761-2772,共12页
生产调度、装车组合与交通拥塞是影响预制构件制造企业生产运营效率及成本的重要主客观因素,如何在考虑交通拥塞时变特性的情况下有效集成生产调度与工件装车组合方案是预制构件制造企业迫切需要解决的问题。针对该集成优化问题,首先以... 生产调度、装车组合与交通拥塞是影响预制构件制造企业生产运营效率及成本的重要主客观因素,如何在考虑交通拥塞时变特性的情况下有效集成生产调度与工件装车组合方案是预制构件制造企业迫切需要解决的问题。针对该集成优化问题,首先以最小化总提前拖期惩罚和车辆运输费用之和为目标,建立了预制构件生产调度与工件装车组合集成优化数学模型。随后为降低问题求解困难,通过深入分析问题解结构特点,提出了一种基于自适应多邻域协同搜索的果蝇优化算法(AMNCS-FOA)。其主要特点是:设计了一种带有插零操作的集成决策编码方式用于表示生产调度和工件装车组合方案;在算法的嗅觉搜索阶段,基于组内交换、组间交换、组内插入和组间插入四种邻域构造,提出了一种自适应概率邻域选择策略;在视觉搜索阶段,为提高算法全局搜索能力,以一定概率接受劣解作为种群中心进一步执行迭代搜索。计算结果显示,AMNCS-FOA算法在求解该集成优化问题时具有更快的收敛速度以及更好的求解质量。与预制构件制造企业常用的规则启发式方法相比,提出算法在求解质量上具有不低于13%的平均改进率,有望显著增加预制构件企业净利润并提高客户满意度。 展开更多
关键词 预制构件生产调度 时变运输时间 工件装车组合 提前拖期惩罚 果蝇优化算法
下载PDF
准时制生产模式下预制构件订单间调度与订单内调度的联合优化 被引量:1
3
作者 熊福力 汪琳婷 《计算机集成制造系统》 EI CSCD 北大核心 2023年第4期1205-1217,共13页
在预制构件实际生产过程中,通常一个订单中包含多个工件。为满足客户交货期和方便管理,来自同一订单的工件需要连续生产,就需要解决订单间调度与订单内调度的联合优化问题(JOP_IOSIOS)。该问题是比传统流水线调度问题更为复杂的问题,是... 在预制构件实际生产过程中,通常一个订单中包含多个工件。为满足客户交货期和方便管理,来自同一订单的工件需要连续生产,就需要解决订单间调度与订单内调度的联合优化问题(JOP_IOSIOS)。该问题是比传统流水线调度问题更为复杂的问题,是典型的NP-hard问题。为解决该问题,通过对工序约束、订单间、订单内约束等的深入分析,基于准时制生产模式,以最小化总提前和拖期惩罚费用为目标建立了混合整数规划模型。鉴于问题的复杂性,基于分解与协同进化框架,提出一种有效的协同进化混合遗传—离散差分进化算法(CoHGA-DDE)。其主要思想是首先构造订单间调度种群和订单内调度种群,然后对两个种群分别采用离散差分进化策略和遗传进化策略,并通过两个种群之间的交互作用来提高各自性能。为验证协同进化框架和CoHGA-DDE的有效性,设计了协同进化遗传算法(CoGA)、协同进化离散差分进化算法(CoDDE)、遗传算法(GA)、离散差分进化算法(DDE)、和迭代贪婪(IG)算法。对不同规模订单进行测试,计算结果显示,与GA,DDE和IG相比,协同进化方法具有更好的求解质量和鲁棒性,而在协同进化方法中,CoHGA-DDE具有最好的求解质量和鲁棒性。与实际预制生产过程中常用的启发式方法相比,CoHGA-DDE具有显著的平均改进率,有望降低生产成本、提高准时交付率和保证施工进度。 展开更多
关键词 预制构件生产调度 联合优化 协同进化 遗传算法 差分进化
下载PDF
考虑资源约束的预制构件多目标生产调度优化 被引量:18
4
作者 秦旋 房子涵 张赵鑫 《计算机集成制造系统》 EI CSCD 北大核心 2021年第8期2248-2259,共12页
为优化装配式建筑预制构件生产调度问题,从生产供应的角度对预制构件生产流程进行分析,同时考虑生产过程中的资源约束,构建了以生产完工时间和惩罚成本为目标的预制构件生产调度数学模型。设计了一种新颖的多目标混合共生生物搜索算法... 为优化装配式建筑预制构件生产调度问题,从生产供应的角度对预制构件生产流程进行分析,同时考虑生产过程中的资源约束,构建了以生产完工时间和惩罚成本为目标的预制构件生产调度数学模型。设计了一种新颖的多目标混合共生生物搜索算法对模型进行求解,以合理安排预制构件的生产顺序和资源配置,达到降低成本、提高生产效率的目的。通过装配式住宅项目的一个实例验证了模型和算法的有效性。 展开更多
关键词 装配式建筑 预制构件生产调度 多目标优化 混合共生生物搜索算法
下载PDF
基于构件组装的专业图像网格编程环境
5
作者 耿晓琪 《软件导刊》 2011年第5期164-167,共4页
根据图像处理应用专业性的特点,设计了一种基于构件组装的专业图像网格编程环境CB-GRID(Compo-nent Based Grid System).CB-GRID与目前的网格编程环境相比具有用户易用性、专业性、编程方便、高效性。CB-GRID的易用性得益于其采用的构... 根据图像处理应用专业性的特点,设计了一种基于构件组装的专业图像网格编程环境CB-GRID(Compo-nent Based Grid System).CB-GRID与目前的网格编程环境相比具有用户易用性、专业性、编程方便、高效性。CB-GRID的易用性得益于其采用的构件技术、用户只需要把网格服务构件进行组装即可形成图像网格应用;提出了一种最小传输代价构件调度算法,有效地优化了网格应用程序的运行性能,提高了效率。运行并行案例程序结果表明,CB-GRID提供了一种构建高性能的图像处理平台的新思路。 展开更多
关键词 图像应用 网格 构件调度 关键构件 资源共享
下载PDF
Multi-UAV surveillance implementation under hierarchical dynamic task scheduling architecture 被引量:4
6
作者 WU Wen-di WU Yun-long +3 位作者 LI Jing-hua REN Xiao-guang SHI Dian-xi TANG Yu-hua 《Journal of Central South University》 SCIE EI CAS CSCD 2020年第9期2614-2627,共14页
In this paper,we consider a multi-UAV surveillance scenario where a team of unmanned aerial vehicles(UAVs)synchronously covers an area for monitoring the ground conditions.In this scenario,we adopt the leader-follower... In this paper,we consider a multi-UAV surveillance scenario where a team of unmanned aerial vehicles(UAVs)synchronously covers an area for monitoring the ground conditions.In this scenario,we adopt the leader-follower control mode and propose a modified Lyapunov guidance vector field(LGVF)approach for improving the precision of surveillance trajectory tracking.Then,in order to adopt to poor communication conditions,we propose a prediction-based synchronization method for keeping the formation consistently.Moreover,in order to adapt the multi-UAV system to dynamic and uncertain environment,this paper proposes a hierarchical dynamic task scheduling architecture.In this architecture,we firstly classify all the algorithms that perform tasks according to their functions,and then modularize the algorithms based on plugin technology.Afterwards,integrating the behavior model and plugin technique,this paper designs a three-layer control flow,which can efficiently achieve dynamic task scheduling.In order to verify the effectiveness of our architecture,we consider a multi-UAV traffic monitoring scenario and design several cases to demonstrate the online adjustment from three levels,respectively. 展开更多
关键词 prediction-based synchronization dynamic task scheduling hierarchical software architecture
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部