期刊文献+
共找到9篇文章
< 1 >
每页显示 20 50 100
工序加工时间不确定条件下作业车间调度问题的区间数求解方法 被引量:20
1
作者 杨宏安 王周锋 +2 位作者 吕阳阳 席志成 王宏浩 《计算机集成制造系统》 EI CSCD 北大核心 2014年第9期2231-2240,共10页
针对一类难以获取工序加工时间变量的准确分布规律或隶属度函数的作业车间调度问题,采用区间数方法描述工序加工时间不确定变量,在分析工件完工时间区间与交货期时间窗的6种关系的基础上,分析归纳出提前/拖期惩罚取值区间的求解方法;论... 针对一类难以获取工序加工时间变量的准确分布规律或隶属度函数的作业车间调度问题,采用区间数方法描述工序加工时间不确定变量,在分析工件完工时间区间与交货期时间窗的6种关系的基础上,分析归纳出提前/拖期惩罚取值区间的求解方法;论证了提前/拖期惩罚区间可以预估提前/拖期惩罚值的波动范围,为不确定调度问题转化为区间调度问题求解提供了理论支撑。以提前/拖期惩罚的取值区间为优化目标构建了区间调度模型。通过区间可能度方法对不同的提前/拖期指标区间值进行定量比较,解决了遗传算法求解区间调度模型时适应度值的比较问题。通过算例仿真验证了区间数定理和调度算法的有效性。 展开更多
关键词 加工时间不确定 作业车间调度 提前/拖期 区间数 区间可能度
在线阅读 下载PDF
加工时间不确定的船体分段空间调度方法 被引量:1
2
作者 张志英 张风薇 《哈尔滨工程大学学报》 EI CAS CSCD 北大核心 2012年第2期214-220,共7页
针对调度过程中存在的不确定性因素及调度对象存在关联约束关系,提出了一种加工时间不确定的船体分段空间调度方法.以旁板这一类分段关联件的加工时间的变动作为不确定影响因子,建立了船体分段在不确定环境下的空间调度模型,目标为最小... 针对调度过程中存在的不确定性因素及调度对象存在关联约束关系,提出了一种加工时间不确定的船体分段空间调度方法.以旁板这一类分段关联件的加工时间的变动作为不确定影响因子,建立了船体分段在不确定环境下的空间调度模型,目标为最小化由不确定因素造成分段提前、拖期的时空占用成本.该模型考虑了船厂实际生产过程中的随机加工时间以及分段和关联件的约束关系,结合某船厂的实际生产数据进行实例验证,结果表明,该模型能对加工时间不确定条件下的船体分段空间调度给出较优的调度解,而且在空间调度解的质量和模型应用范围等方面更贴近船厂现实生产情况. 展开更多
关键词 船体分段 空间调度 不确定加工时间 关联约束 时空占用成本
在线阅读 下载PDF
加工时间不确定的作业车间滚动窗口动态调度 被引量:1
3
作者 杨培培 李明 +1 位作者 袁逸萍 李晓娟 《机械设计与制造》 北大核心 2021年第9期23-26,共4页
以作业车间为研究对象,针对加工时间不确定这一扰动因素,主要采用周期驱动来制定相应的滚动调度策略。辅以事件驱动来保证车间运行整体情况的平衡。设计加工时间偏差容忍(LDT)来避免不必要的重调度。考虑车间的资源约束,重新定义状态转... 以作业车间为研究对象,针对加工时间不确定这一扰动因素,主要采用周期驱动来制定相应的滚动调度策略。辅以事件驱动来保证车间运行整体情况的平衡。设计加工时间偏差容忍(LDT)来避免不必要的重调度。考虑车间的资源约束,重新定义状态转移规则,克服了长蚂蚁路径搜索容易停滞的缺点。通过仿真,获得了所需的合适滚动调度策略参数,进一步实验结果显示了改进的蚁群算法性能,针对调度方案所做的改进在计算时间和计算结果上均取得较优效果。 展开更多
关键词 不确定加工时间 作业车间 滚动窗口 改进蚁群算法
在线阅读 下载PDF
考虑不确定加工时间的工艺规划与调度集成问题研究 被引量:5
4
作者 巴黎 李言 +2 位作者 杨明顺 刘永 高新勤 《中国机械工程》 EI CAS CSCD 北大核心 2015年第24期3348-3355,共8页
为使工艺规划与调度集成问题更加符合实际,将不确定加工时间考虑到工艺规划与调度集成问题中,并以三角模糊数表示加工时间,提出一种考虑模糊加工时间的工艺规划与调度集成问题。以最大模糊完工时间最小为目标,对该问题进行建模。提出一... 为使工艺规划与调度集成问题更加符合实际,将不确定加工时间考虑到工艺规划与调度集成问题中,并以三角模糊数表示加工时间,提出一种考虑模糊加工时间的工艺规划与调度集成问题。以最大模糊完工时间最小为目标,对该问题进行建模。提出一种多层编码结构的遗传算法,对该问题进行求解。最后,以实例验证了上述模型的正确性及算法的有效性。 展开更多
关键词 工艺规划与调度集成 不确定加工时间 三角模糊数 多层编码结构 遗传算法
在线阅读 下载PDF
不确定加工时间下装配过程物料配送方法研究 被引量:6
5
作者 沈维蕾 钟岳昕 王强 《合肥工业大学学报(自然科学版)》 CAS CSCD 北大核心 2016年第3期314-319,共6页
文章针对加工时间不确定导致装配过程物料配送活动无法及时准确进行的问题,在实现装配过程信息实时采集与处理的前提下,提出一种基于实时信息驱动的物料配送模式;在此基础上,提出了物料配送系统,构建了系统的功能体系结构,并对系统实现... 文章针对加工时间不确定导致装配过程物料配送活动无法及时准确进行的问题,在实现装配过程信息实时采集与处理的前提下,提出一种基于实时信息驱动的物料配送模式;在此基础上,提出了物料配送系统,构建了系统的功能体系结构,并对系统实现的关键技术、物料配送动态决策系统进行了研究。将该物料配送方法应用于某发动机装配线物料配送系统,验证了方法的可行性和有效性。 展开更多
关键词 不确定加工时间 实时信息 物料配送系统 需求预测 动态决策系统
在线阅读 下载PDF
基于灰数描述的不确定工时作业车间E/T调度优化 被引量:1
6
作者 陈开院 熊禾根 《组合机床与自动化加工技术》 北大核心 2024年第4期187-192,共6页
针对不确定加工时间的作业车间调度问题,考虑每个工件的交货期窗口,旨在最小化工件提前/拖期成本和机器空闲成本。分别采用基本遗传算法和混合遗传算法进行求解,并比较两种算法的求解质量。通过灰色理论和模糊数理论对不确定加工时间分... 针对不确定加工时间的作业车间调度问题,考虑每个工件的交货期窗口,旨在最小化工件提前/拖期成本和机器空闲成本。分别采用基本遗传算法和混合遗传算法进行求解,并比较两种算法的求解质量。通过灰色理论和模糊数理论对不确定加工时间分别建立调度模型,分析两种模型的优化程度和稳定性。结果表明,与基本遗传算法相比,引入按指定邻域结构进行局部搜索的混合遗传算法具有更好收敛能力;与模糊数方式相比,采用灰色理论能够更好地描述不确定加工时间,且在求解过程中也具有更好的适应性和稳定性。 展开更多
关键词 不确定加工时间 交货期窗口 提前/拖期 灰色理论 混合遗传算法 局部搜索
在线阅读 下载PDF
迭代贪婪算法优化分布式阻塞流水车间成组鲁棒调度问题
7
作者 王一正 王玉亭 +2 位作者 韩玉艳 李寰 高开周 《计算机应用研究》 北大核心 2025年第2期469-476,共8页
为了优化复杂生产环境中生产计划的鲁棒性,确保不同场景下生产调度的稳定性,此研究将多生产线单元制造问题抽象为分布式流水车间成组调度问题,并在此基础上考虑了实际生产中常见的零缓冲区、加工时间不确定性和交付时间窗口等约束。首先... 为了优化复杂生产环境中生产计划的鲁棒性,确保不同场景下生产调度的稳定性,此研究将多生产线单元制造问题抽象为分布式流水车间成组调度问题,并在此基础上考虑了实际生产中常见的零缓冲区、加工时间不确定性和交付时间窗口等约束。首先,构建了以鲁棒性为优化目标的混合整数线性规划模型并使用Gurobi求解器验证其正确性;然后,提出了一种改进的空闲时间插入方法以适应阻塞约束和成组约束;接着,将上述改进空闲时间插入方法融入到自适应协同迭代贪婪算法中,该算法针对问题的多场景、问题求解的时间复杂度等,分别设计了有针对性的初始化方法、自适应破坏策略以及快速重构和局部搜索方法。最后,在生成的810个实例中,与其他高效的元启发式算法相比,所提出的算法在有限的时间内得到了鲁棒最优解。研究结果表明,该算法能够应对不确定因素和复杂的约束,在解决各种规模的问题上都表现出了良好的性能。 展开更多
关键词 分布式调度 成组调度 不确定加工时间 交付时间窗口 迭代贪婪算法 空闲时间插入
在线阅读 下载PDF
基于最小最大遗憾的同型并行机鲁棒调度模型 被引量:8
8
作者 许晓晴 崔文田 +1 位作者 林军 钱艳俊 《系统工程学报》 CSCD 北大核心 2013年第6期729-737,共9页
研究了加工时间不确定的最小化总完工时间的同型并行机调度问题.在仅知加工时间所在区间的条件下,基于最小最大遗憾准则建立了同型并行机的鲁棒调度模型.估计出了最大遗憾值的情景(即最坏情景)发生在工件加工时间取区间上端点或下端点处... 研究了加工时间不确定的最小化总完工时间的同型并行机调度问题.在仅知加工时间所在区间的条件下,基于最小最大遗憾准则建立了同型并行机的鲁棒调度模型.估计出了最大遗憾值的情景(即最坏情景)发生在工件加工时间取区间上端点或下端点处,并指出任意调度的最大遗憾可以通过求解一个指派问题得到.证明了同型并行机鲁棒调度问题的最优解与经典的确定性问题的最优解在工件配置上相同.该问题可以转化为一个单机器鲁棒调度问题来处理. 展开更多
关键词 同型并行机 加工时间不确定 最小最大遗憾 总完工时间
在线阅读 下载PDF
Job Shop调度问题的Minimax模型及双空间协同遗传算法
9
作者 杨宏安 席志成 +1 位作者 夏常凯 王经国 《中国机械工程》 EI CAS CSCD 北大核心 2015年第3期330-338,共9页
针对工序加工时间不确定环境下的Job Shop调度问题,为了预估最差调度工况及其对应的调度性能指标边界,采用一类保守、稳健的Minimax分析方法,建立了基于提前/拖期惩罚成本的Minimax调度模型;为了解决传统基于遍历或枚举方法存在的搜索... 针对工序加工时间不确定环境下的Job Shop调度问题,为了预估最差调度工况及其对应的调度性能指标边界,采用一类保守、稳健的Minimax分析方法,建立了基于提前/拖期惩罚成本的Minimax调度模型;为了解决传统基于遍历或枚举方法存在的搜索空间巨大的问题,提出并证明了给定调度顺序条件下,关于内层Max优化过程的凸函数定理,并依此定理提出了一种工序加工时间搜索空间过滤机制。针对Minimax调度问题存在的双空间寻优特性,在分析调度顺序种群和工序加工时间种群的交替进化机制的基础上,设计了一种高效的双空间协同遗传算法。最后通过仿真算例验证了该过滤机制和双空间协同遗传算法的有效性。 展开更多
关键词 作业车间调度 工序加工时间不确定 提前/拖期 MINIMAX 双空间协同进化
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部