搜索到350篇“ 并行多机“的相关文章
- 面向数字孪生的并行多机开放车间动态调度研究
- 随着工业4.0、中国制造2025等发展策略的提出和实施,制造业逐步向数字化、信息化与智能化发展。车间是生产制造的最小单元,车间调度方式的演进对提升生产制造系统运营模式与性能起着重要作用。传统以数学规划法与智能算法为代表的...
- 管舒晨
- 关键词:粒子群优化算法
- 基于仿真的并行多机开放车间动态调度问题研究
- 在中国制造2025战略不断推进的背景下,车间调度逐步向数字化、智能化方向发展。数字孪生车间是未来车间运行的新模式,构建生产调度问题的高保真模型是实现数字孪生车间的基本条件之一。开放车间调度问题(Open Shop Sch...
- 黄成军
- 关键词:制造业动态调度
- 文献传递
- 基于遗传算法的非等同并行多机生产排程成本优化问题研究
- 近年来随着经济全球化的发展,市场竞争变得更加激烈,产品需求变得更加个性化、多样化、定制化,企业要想在国际化竞争中占据优势,就需要在生产过程中降低成本,提高生产效率和生产质量。因而,研究先进而实用的调度与控制算法,开发高效...
- 唐雷华
- 关键词:并行多机遗传算法
- 面向半导体测试的并行多机可视化动态调度框架被引量:1
- 2018年
- 针对半导体测试车间生产调度的人工排程效率低下、突发事件响应慢和准时性要求满足难等问题,提出了并行多机可视化动态调度框架。首先,根据半导体测试车间的生产特点,提出并行多机调度模型并给出了加权拖期指数的性能目标;其次,结合实际生产环境的动态特点,提出了预反应式重调度策略,并结合滚动窗口方法,总结出四种突发事件的响应策略;再次,运用约束规划算法对调度问题进行求解,给出实际的求解步骤;最后,使用甘特图等工具提供人机协作接口,使得排程人员可以参与调度方案人工调整,并给出了可视化运行效果。运行效果表明,所提框架在提高人工排程效率,快速响应突发事件和容易满足准时性要求等方面有着良好的效果。
- 阙宇翔叶桦仰燕兰
- 关键词:半导体测试并行多机调度甘特图人机协作
- 订单可拆分的非等同并行多机生产排程问题研究被引量:1
- 2018年
- 研究了n个可拆分执行的订单在m台非等同并行机上加工调度的问题,该问题主要包括两方面,一是为每个订单安排合适的拆分方案,二是确定各拆分后子作业的开始加工时间。在生产过程中,不同的生产排程方案导致成本差异很大,因此从成本角度出发,构建总成本最小的数学模型,采用遗传算法进行算例实验,求解出排程方案,结果表明该算法能够有效解决不同规模的该类问题,并且具有良好的稳定性。
- 邱磊唐雷华龚祝平
- 关键词:并行多机
- 并行多机开放车间调度问题的模型与算法被引量:4
- 2018年
- 发光二极管制造过程中,晶粒分类拣选工序的调度问题是典型的并行多机开放车间调度问题,属于NP-hard问题。研究了该调度问题以最小化总加权完工时间为目标的求解模型与算法。根据问题特性构建了可获得最优解的混合整数规划模型,并设计了同时考虑质量与求解效率的启发式算法和改进粒子群优化算法。仿真结果显示,启发式算法和改进粒子群优化算法都能在合理的时间内迅速有效地获得较佳的调度解。
- 陈亚绒黄佩钰李沛周富得黄沈权
- 关键词:发光二极管改进粒子群优化算法
- 事件驱动的并行多机模具热处理生产调度被引量:9
- 2015年
- 为满足准时交货与节能生产的复合需求,构建了反映加权拖期、炉子装载水平和工件重量偏差程度的优化指标;建立了事件驱动调度机制,对机器完工和任务到达进行实时响应,并通过预测时间窗选取体现前摄性的调度任务集,同时采用"先分后合"的方式解耦工件族间的相互干扰;构造了启发式算法,在每个决策时刻进行滚动求解,基于任务到达时间组批,并用折衷规划计算各工件族的最佳批次,再综合评价确定全局最佳批次。仿真结果表明,与两类常用规则相比,所提方法具有明显的优越性。
- 刘建军陈庆新毛宁朱鑫
- 关键词:批调度启发式算法
- 并行多机批调度的问题研究
- 并行多机批调度问题是研究一类工件可组批、加工机器具有多台的调度问题,是生产调度领域一个较新的研究方向,在半导体芯片生产、钢铁制造、多级船闸调度、交通运输等诸多行业中有着广泛的应用。由于并行多机批调度问题相对于经典调度问题...
- 王庆
- 关键词:批调度并行多机粒子群算法多目标优化
- 文献传递
- 并行多机批调度的混合粒子群算法研究被引量:2
- 2014年
- 针对调度目标为最小化最大完工时间的并行多机批调度问题,提出了改进的基于批序列编码的混合粒子群算法。在基本粒子群算法的基础上,引入了学习因子二阶振荡、随机权重、最大速度线性递减及自然选择等方法,改善了算法本身易陷入局部最优及早熟收敛等问题,并解决了因引入新的方法造成算法收敛速度慢及寻优能力差等问题。由仿真结果可知:改进的算法均优于常规的粒子群算法,且根据批序列编码的改进算法更优于常规基于工件序列编码的改进算法。
- 常俊林王庆孟彦军蒋晓剑
- 关键词:粒子群算法并行机批调度最大完工时间
- 事件驱动的并行多机模具热处理生产调度
- 提高热处理的生产运作效率是模具企业生产计划与控制体系中的核心内容.基于模具热处理实际生产特点,总结一类并行机类型批调度问题,任务属于不相容性多工件族,到达时间具有动态不确定性,需要满足准时和节能的复合需求.首先针对准时性...
- 刘建军朱鑫陈庆新毛宁
- 关键词:批调度问题
- 文献传递
相关作者
- 刘民

- 作品数:140被引量:708H指数:17
- 供职机构:清华大学
- 研究主题:调度问题 遗传算法 调度 学习机 并行机
- 吴澄

- 作品数:313被引量:5,021H指数:34
- 供职机构:清华大学
- 研究主题:CIMS 调度问题 遗传算法 调度 信息技术
- 汪定伟

- 作品数:429被引量:3,243H指数:27
- 供职机构:东北大学信息科学与工程学院
- 研究主题:遗传算法 电子商务 供应链 调度问题 启发式算法
- 王雨顺

- 作品数:32被引量:113H指数:7
- 供职机构:南京师范大学数学科学学院
- 研究主题:并行遗传算法 调度问题 保结构算法 特殊工艺约束 多辛算法
- 高家全

- 作品数:32被引量:120H指数:6
- 供职机构:浙江工业大学
- 研究主题:并行遗传算法 调度问题 特殊工艺约束 遗传算法 调度