期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
计及机器调整和物料运送时间的Job-Shop调度算法 被引量:6
1
作者 葛茂根 刘明周 +2 位作者 张明伟 蒋增强 张铭鑫 《农业机械学报》 EI CAS CSCD 北大核心 2008年第11期127-131,共5页
对考虑机器调整时间和物料运送时间的Job-Shop调度问题进行了研究。优化计算时考虑了物料运送时间的作用及其对车间调度的影响,并给出了其求解方法;利用GA、SA与PSO相结合的混合PSO算法解决了Job-Shop调度问题。仿真实例模拟实际工况,... 对考虑机器调整时间和物料运送时间的Job-Shop调度问题进行了研究。优化计算时考虑了物料运送时间的作用及其对车间调度的影响,并给出了其求解方法;利用GA、SA与PSO相结合的混合PSO算法解决了Job-Shop调度问题。仿真实例模拟实际工况,对工件的运送、加工和机器调整时间及其相互间的影响进行了分析和计算,并与传统的忽略机器调整时间、物料运送时间以及直接计入工件加工时间的调度方案进行了对比,结果表明提出的方法可行,更加符合实际生产工况。 展开更多
关键词 车间调度 混合PSO算法 物料运送时间 机器调整时间
在线阅读 下载PDF
考虑机器检修的热轧钢管批量计划方法 被引量:6
2
作者 吴子轩 李铁克 +1 位作者 张文新 王柏琳 《控制理论与应用》 EI CAS CSCD 北大核心 2017年第9期1250-1259,共10页
本文从无缝钢管生产实际中提取并定义了周期性机器检修环境下的钢管热轧批量计划问题,基于无缝钢管生产的特殊性,将该问题抽象为一类考虑机器检修和机器调整时间的单机调度问题,并建立了以最小化机器闲置和机器调整时间为目标的数学模型... 本文从无缝钢管生产实际中提取并定义了周期性机器检修环境下的钢管热轧批量计划问题,基于无缝钢管生产的特殊性,将该问题抽象为一类考虑机器检修和机器调整时间的单机调度问题,并建立了以最小化机器闲置和机器调整时间为目标的数学模型.针对批量间的机器调整时间取决于钢管规格的变化这一特性,提出了最小调整时间排序规则,证明了该规则在不考虑检修计划时具有最优性.进而,以此为基础建立了循环求解框架,并设计了两阶段启发式算法.基于实际生产数据设计了多种问题规模的实验,验证了算法的有效性,并从实际应用角度对结果进行了分析. 展开更多
关键词 无缝钢管 热轧批量计划 机器检修 机器调整时间 启发式算法
在线阅读 下载PDF
含串行批处理机的三阶段混合流水车间调度问题 被引量:8
3
作者 轩华 《计算机集成制造系统》 EI CSCD 北大核心 2012年第5期1006-1010,共5页
基于钢铁行业炼钢-连铸-热轧一体化生产作业,提炼出新的三阶段混合流水车间调度问题。其中第二阶段有多台串行批处理机而其他阶段为离散机,批加工时间等于同一批内所有工件在第二阶段的加工时间之和,且考虑了设备需要调整时间等实际生... 基于钢铁行业炼钢-连铸-热轧一体化生产作业,提炼出新的三阶段混合流水车间调度问题。其中第二阶段有多台串行批处理机而其他阶段为离散机,批加工时间等于同一批内所有工件在第二阶段的加工时间之和,且考虑了设备需要调整时间等实际生产特征。以最小化总加权完成时间为目标函数,对该问题建立数学模型,提出基于工件分解策略的拉格朗日松弛算法,引入拉格朗日乘子将机器能力约束和批加工约束松弛到目标函数中,进而将形成的松弛问题分解为较易求解的多个工件级子问题,利用动态规划算法求解子问题,设计启发式算法将松弛问题的解转换为原问题的可行解。仿真实验表明,所设计的算法能够在可接受的运行时间内得到较好的近优解。 展开更多
关键词 混合流水车间 调度 串行批处理机 机器调整时间 拉格朗日松弛
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部