搜索到853篇“ 并行机“的相关文章
- 考虑学习效应和能源消耗的并行机调度研究
- 2024年
- 学习效应广泛存在于车间生产,基于学习效应的车间调度优化准确度更高。运用理论分析和遗传算法对并行机调度问题进行了研究。构建了以最大完工时间和能耗最小为优化目标的多目标并行机调度模型,设计了一种基于贪婪解码算法的第二代非支配排序遗传算法。基于工序和机器进行双层实数编码,解码过程插入贪婪算法,基于工件工序号,得到该道工序在当前设备中待加工序号及当前设备存在的加工间隙,在设备间隙矩阵中判断工件工序可插入的位置,进而更新开始及完工时间与机器能耗使用情况。通过数值算例验证了模型及算法的有效性。
- 耿瑗璐杨玉中
- 关键词：并行机调度贪婪算法最小能耗
- 考虑模具约束和开机成本的并行机调度问题研究
- 2024年
- 受企业实际的注塑排产问题启发,本文研究了一类考虑模具约束和开机成本的相同并行机调度问题,目标是最小化加权延迟成本、换模成本和开机成本之和。构建了混合整数规划模型,证明了问题必定存在无机器空闲的最优解,提出了新的工作分配规则以确保产生的解都无机器空闲。在此基础上,设计了修改的ATCS算法(ATCS-MOD)和基于列表调度的遗传算法(GA-LS)两种算法。大规模数值实验证明GA-LS求解效果优于CPLEX和ATCS-MOD,更显著优于传统ATCS算法,同时也证明了新工作分配规则相比传统ATCS规则的优越性。
- 李金霖尹成龙
- 关键词：并行机调度遗传算法
- 带准备时间的异构并行机调度规则自动设计方法
- 2024年
- 以大规模定制化的家电行业生产为背景,将家电总装产线的投产排序决策抽象成为一类带准备时间的异构并行机动态调度问题。针对人工调度规则解决动态调度问题简单高效,但场景适应性弱的特点,引入了基于遗传规划(genetic programming,GP)的规则自动设计框架。首先,通过分析家电总装产线生产特征以及优化需求,以最小化平均拖期为优化目标,建立异构并行机调度模型;随后,针对问题特征,构建线体指派-工单排序规则对协同进化的改进型GP算法,并提取线体、工单的特征属性输入GP算法框架以自动设计调度规则。最后,基于某家电企业实际案例数据设计大量算例测试集,通过对比GP算法与人工设计规则在差异化工况场景的实验结果,验证GP算法有效性,并进一步分析了GP算法构造规则受不同生产环境参数的影响。
- 钟宏扬刘建军曾创锋陈庆新毛宁
- 关键词：动态调度启发式规则
- 扩展帝国竞争算法求解分布式不相关并行机车间调度问题
- 2024年
- 针对考虑加工约束的分布式不相关并行机车间调度问题,以总运输成本、工厂间并行机齐停评价函数和工件种类平均切换次数均衡评价函数为优化目标,提出一种扩展帝国竞争算法进行求解。该算法在原始帝国竞争算法的基础上,增加了适于工厂分配的初始化工厂-工件序列群;根据传统帝国竞争算法容易陷入局部最优的缺点,将较劣序列同化分为了外部同化机制和内部同化机制,采用局部和全局相结合的搜索方式实现扩展帝国竞争算法的智能搜索行为;采用部分匹配交叉和单点变异更新工厂-工件序列群,保证工厂-工件序列的多样性。最后设计3个不同规模12个算例,通过仿真实验验证所提算法的有效性,同时对比相关领域研究成果验证了该算法在求解分布式多目标不相关并行机调度问题方面的优越性。
- 李立山陶翼飞何毅周国诚王镜捷
- 基于改进NSGA-Ⅱ算法的多目标不相关并行机调度研究
- 2024年
- 针对不相关并行机调度问题,考虑不完美维修和完美维修两种预防性维修方式,建立了以最小化最大完工时间和任务总延期时间为目标的调度模型,提出了一种基于变领域搜索的改进多目标遗传算法(INSGA-Ⅱ-VNS)对其进行求解。通过不同数据集的仿真实验及算法对比,验证了所提算法的有效性和可行性。
- 周嫄杨路达郭钧杜百岗
- 关键词：预防性维修
- 启发式列生成算法求解带恶化效应的同构并行机调度问题被引量：1
- 2024年
- 针对实际生产中广泛存在的一类带恶化效应的同构并行机调度问题,以最小化最大完工时间为优化目标,构建该问题的整数规划模型,并提出一种启发式列生成算法(HCGA)进行求解.在HCGA中,首先,利用Dantzig-Wolfe分解方法,将原问题分解为一个主问题(MP)和多个子问题;然后,设计启发式算法获得初始列,其中每列为一台机器上的一个调度方案,基于初始列构建限制主问题(RMP)模型;接着,设计快速有效的动态规划算法求解子问题,以得到需添加至RMP的列集,同时,考虑传统列生成算法收敛速度较慢,设计一系列方法来加速列生成过程;最后,基于所获取的MP线性松弛解,设计深潜启发式算法确定原问题的整数解. HCGA与商用求解器GUROBI的对比实验结果表明, HCGA可在较短时间内获得更优的解.
- 孙鑫伟钱斌胡蓉张森于乃康
- 关键词：并行机最大完工时间列生成动态规划
- 一种考虑机器稳定性的异构并行机生产计划的帕累托优化方法及系统
- 本发明涉及计算智能和生产计划优化技术领域，且公开了一种考虑机器稳定性的异构并行机生产计划的帕累托优化方法利用概率学习模型能够积累历史迭代的优良信息引导构建辅助种群，引导算法向有希望的区域搜索，通过种群合作机制能将主种群和...
- 李作成李畅罗蓉娟黄飞翔邢倩蕾胡杰王苇吕卓红徐生钊杜庆龙
- 一种应用于中药制粒的异构并行机车间的动态调度方法
- 本文公开了一种应用于中药制粒的异构并行机车间的动态调度方法，中药制粒特点考虑除多品规，多批量，产量大等生产特性以及加工过程中的约束之外，同时还需要考虑节假日和定期维修等实际约束，建立一个以尽量满足优先级的前提下最小化最大...
- 赵培瑞邓超董英乾闫文斌何亚东罗远嘉
- 考虑能耗的增材制造SLM不相同并行机调度方法及系统
- 本发明涉及一种考虑能耗的增材制造SLM不相同并行机调度方法及系统，该方法包括以下步骤：考虑零件加工顺序、加工方向和交货期，以最小化所有零件的总能耗为优化目标建立调度问题的数学模型；对混合蛙跳算法的种群初始化和种群进化机制...
- 黄彬李文广
- 并行机器学习模型的公平同步比较
- 一种使用计算设备来比较多个算法的性能的方法，该方法包括由计算设备接收多个算法以进行评估。计算设备还接收要分配给多个算法的资源总量。计算设备还将资源总量的公平份额分配给多个算法中的每个算法。计算设备还使用所分配的资源总量的...
- R·恩格尔A·梅加海德E·K·巴特勒N·拉姆钱达尼王优也
相关作者
- 刘民
- 作品数：137被引量：704H指数：17
- 供职机构：清华大学
- 研究主题：调度问题 遗传算法 调度 学习机 并行机
- 吴澄
- 作品数：313被引量：5,010H指数：34
- 供职机构：清华大学
- 研究主题：CIMS 调度问题 遗传算法 调度 信息技术
- 王凌
- 作品数：177被引量：2,356H指数：27
- 供职机构：清华大学信息科学技术学院自动化系
- 研究主题：遗传算法 模拟退火 调度问题 分布估计算法 流水线调度
- 乔非
- 作品数：274被引量：764H指数：14
- 供职机构：同济大学
- 研究主题：半导体生产线 调度 PETRI网 动态调度 生产调度
- 黄彬
- 作品数：76被引量：100H指数：6
- 供职机构：福州大学
- 研究主题：伙伴选择 客户关系管理 适应度函数 参数优化方法 虚拟企业
