期刊文献+
共找到10篇文章
< 1 >
每页显示 20 50 100
一台串行批处理机上的一类有主次指标的排序问题
1
作者 焦李超 焦峰亮 《咸阳师范学院学报》 CAS 2009年第2期1-3,共3页
考虑一类带机器安装时间的单机双目标串行分批排序问题。对解决这一排序问题所涉及的两个问题:1,s/s-batch,B≥n,Cmax≤u|∑Cj和1,s/s-batch,B≥n,Cj≤v|∑Cmax,通过动态规划给出了多项式时间最优算法。
关键词 串行批 双目标 动态规划 排序
下载PDF
具有一致性的双代理有界序列分批排序问题
2
作者 何程 韩鑫鑫 《安阳师范学院学报》 2018年第2期4-7,共4页
本文考虑带有两个代理工件的同时最小化A代理的时间表长和B代理的最大延迟的有界序列分批排序问题。不同代理的工件不可在同一批中加工,且不同代理的费用函数只和自身代理的工件有关。当工件的加工时间和工期具有一致性时,我们给出了找... 本文考虑带有两个代理工件的同时最小化A代理的时间表长和B代理的最大延迟的有界序列分批排序问题。不同代理的工件不可在同一批中加工,且不同代理的费用函数只和自身代理的工件有关。当工件的加工时间和工期具有一致性时,我们给出了找到该问题所有Pareto最优点的一个多项式时间算法。 展开更多
关键词 双代理排序 序列分批 时间表长 最大延迟 PARETO最优解
下载PDF
一台串行批处理机上的一类有主次指标的排序问题
3
作者 焦李超 朱路宁 张玉忠 《曲阜师范大学学报(自然科学版)》 CAS 2009年第3期1-4,共4页
考虑一类带机器安装时间的单机双目标串行分批排序问题.对这样两个问题1,s|s-batch,B≥n,Cmax≤u|∑Cj和1,s|s-batch,B≥n,∑Cj≤v|Cmax,通过动态规划给出了多项式时间最优算法.
关键词 串行批 双目标 动态规划 排序
下载PDF
具有模具约束的单工序柔性继列型批调度问题研究 被引量:1
4
作者 熊禾根 高维龙 范华丽 《机械设计与制造》 北大核心 2013年第12期249-252,共4页
制造系统调度是调度问题研究的热点之一。相对于单件加工的调度问题研究来说,批量加工的调度问题研究较少。然而,批量加工较广泛存在于许多制造系统中,有其很强的工程背景。其中,注塑加工生产即是一种典型的批量加工生产方式。基于注塑... 制造系统调度是调度问题研究的热点之一。相对于单件加工的调度问题研究来说,批量加工的调度问题研究较少。然而,批量加工较广泛存在于许多制造系统中,有其很强的工程背景。其中,注塑加工生产即是一种典型的批量加工生产方式。基于注塑加工生产的实际背景,提出了一种具有模具约束的柔性继列型批调度问题。针对此问题中所包含的三方面决策问题,研究了问题的求解框架;提出了启发式规则与遗传算法相结合的混合求解算法;设计了仿真调度案例并进行了仿真调度;通过对调度结果的详细分析,表明了调度结果的合理性和所提出算法的有效性。 展开更多
关键词 批量加工 继列型批调度 模具约束 单工序 注塑生产
下载PDF
单机两组工件继列分批与平行分批混合排序
5
作者 吴志德 李旭海 《数学的实践与认识》 CSCD 北大核心 2013年第23期131-141,共11页
研究单机两组工件继列分批与平行分批混合排序.在问题中有两组工件J^A和J^B.A-工件可以在平行批中进行加工,B-工件可以在继列批中进行加工.对若干正则目标函数给出了多项式时间算法.主要结果如下:·排序问题1|s-p-batch,s(B),(∞,∞... 研究单机两组工件继列分批与平行分批混合排序.在问题中有两组工件J^A和J^B.A-工件可以在平行批中进行加工,B-工件可以在继列批中进行加工.对若干正则目标函数给出了多项式时间算法.主要结果如下:·排序问题1|s-p-batch,s(B),(∞,∞)|L_(max)在O(n_An_Bn)时间可解.·排序问题1|s-p-batch,s(B),(∞,b(B))|∑C_j在O(n_An_Bn)时间可解.·排序问题1|s-p-batch,p_j=1,s(B),(b(A),b(B))|∑w_jC_j在O(n_An_Bn)时间可解.·排序问题1|s-p-batch,s(B),(∞,b(B))|f_(max)可以在时间界为O(log(max_jf_j(M))×(nlogM+n_An_Bn))内可解.其中,M是工件完工时间的一个上界. 展开更多
关键词 排序 继列批 平行批 多项式时间算法
原文传递
一类带批安装时间的平行机在线分批排序问题
6
作者 王迅娣 朱洪利 《洛阳理工学院学报(自然科学版)》 2009年第3期51-55,共5页
研究一类带批安装时间的平行机排序问题。工件按时间到达,在任何时刻,只知道当前已经就绪工件的信息。工件成批加工,同一批中工件的完工时间为批中最后一个工件的完工时间,每批开工前有一个固定的批安装时间。目标函数为极小化所有工件... 研究一类带批安装时间的平行机排序问题。工件按时间到达,在任何时刻,只知道当前已经就绪工件的信息。工件成批加工,同一批中工件的完工时间为批中最后一个工件的完工时间,每批开工前有一个固定的批安装时间。目标函数为极小化所有工件的总完工时间。主要考虑两个到达时间且工件加工时间都相等的特殊情形,给出竞争比为3/2的在线算法,并且有实例说明此界为紧致的。 展开更多
关键词 排序 在线 串行分批 批安装时间
下载PDF
初始阶段为串行批处理的FFSP改进遗传算法 被引量:4
7
作者 轩华 王君妍 王薛苑 《控制工程》 CSCD 北大核心 2018年第8期1415-1420,共6页
研究了含串行批处理机的多阶段柔性流水车间调度问题,其中,第一阶段有多台串行批处理机而其他阶段为离散机,考虑工件在各加工阶段间的运输时间,以最小化总加权完成时间为目标建立数学模型。在常规遗传算法的基础上,设计遗传参数使其随... 研究了含串行批处理机的多阶段柔性流水车间调度问题,其中,第一阶段有多台串行批处理机而其他阶段为离散机,考虑工件在各加工阶段间的运输时间,以最小化总加权完成时间为目标建立数学模型。在常规遗传算法的基础上,设计遗传参数使其随遗传代数和适应函数值进行自适应调节,结合顺序交叉策略,提出改进的遗传算法以求解该NP难题。通过仿真软件Matlab开发调度程序实现上述算法,测试结果表明,与常规遗传算法相比,所提出算法能在较短的时间内得到更好的解;与拉格朗日松弛算法相比,求解中大规模问题时,改进遗传算法在计算时间和解的质量方面的优势较为明显。 展开更多
关键词 柔性流水车间调度 串行批处理 改进遗传算法 顺序交叉 自适应调节
下载PDF
炼油行业废催化剂中重金属源释放特征及其影响因素 被引量:4
8
作者 李鑫 秦纪洪 +3 位作者 孙辉 干志伟 陈文清 李智 《环境化学》 CAS CSCD 北大核心 2021年第4期1147-1156,共10页
采用连续分批浸出和柱淋溶方法研究废催化剂中重金属在环境暴露下的源释放特征,其中连续分批浸出实验设置液固比为5∶1、10∶1和20∶1,浸提液pH值为4.5,柱淋溶实验浸提液为pH 4.5、pH 7.0及pH 7.0的浓度20 mg·L^(-1)的DOM溶液.结... 采用连续分批浸出和柱淋溶方法研究废催化剂中重金属在环境暴露下的源释放特征,其中连续分批浸出实验设置液固比为5∶1、10∶1和20∶1,浸提液pH值为4.5,柱淋溶实验浸提液为pH 4.5、pH 7.0及pH 7.0的浓度20 mg·L^(-1)的DOM溶液.结果表明,连续分批浸出中,酸性条件下废催化剂中重金属浸出率随液固比增大先上升后降低,液固比小时,浸出体系处于饱和状态,随着液固比增大,浸出体系逐渐变为非饱和状态,浸出率逐渐增加,但当液固比对废催化剂中重金属元素的浸出不起控制作用时,浸出率不受液固比影响.浸出机理受浸出体系饱和状态、重金属元素赋存状态和液固比多重控制作用影响;柱淋溶中,酸性条件促进了废催化剂中重金属元素的浸出,累积释放率增加,相较于中性条件,酸性条件下的平均浸出率增加了13.4%,酸性条件未改变废催化剂中重金属元素的释放机理;溶解性有机质条件促进了废催化剂中重金属元素的浸出,累积释放率显著增加,相较于中性条件,溶解性有机质条件下的平均浸出率增加了19.6%,溶解性有机质条件未改变废催化剂中重金属元素的释放机理;连续分批浸出中最大重金属释放率均高于柱淋溶中的最大重金属释放率,且连续分批浸出中重金属浸出机理更易受外界条件影响,环境风险更大.因此在废催化剂的堆存、运输和处置过程中应注意避雨、防渗、隔离等措施,避免废催化剂中的重金属向地表水、地下水和土壤等环境介质中转移,造成更大的环境损害. 展开更多
关键词 废催化剂 重金属 柱淋溶 连续分批浸出
下载PDF
到达时间与工期同序的串行批处理机排序问题 被引量:1
9
作者 岳雅娟 赵玉芳 许尉 《沈阳师范大学学报(自然科学版)》 CAS 2013年第2期186-191,共6页
笔者考虑的工件带有到达时间,且到达时间与工期同序、目标函数为加权误工工件数的单台串行批处理机排序问题是NP-难的,其中批处理机的容量无限。当同一批中的工件都到达后,此批才可以开始加工。同一批中工件的开始加工时间相同,批的加... 笔者考虑的工件带有到达时间,且到达时间与工期同序、目标函数为加权误工工件数的单台串行批处理机排序问题是NP-难的,其中批处理机的容量无限。当同一批中的工件都到达后,此批才可以开始加工。同一批中工件的开始加工时间相同,批的加工时间为此批中所有工件的加工时间之和,且完工时间也相同,为这批中最后一个工件的完工时间;每批开始加工之前都有一个固定的调整时间,而批内工件间无调整时间,在批的调整时间内机器不能加工任何工件。研究工件带有2个不同到达时间,且到达时间与工期同序的情况。对于目标函数为加权误工工件数问题,分析了其最优解的性质,给出了拟多项式动态规划算法及其时间复杂性。 展开更多
关键词 排序 串行批处理机 加权误工工件数 到达时间与工期同序 动态规划
下载PDF
到达时间与工期同序并带有不可用区间的串行批处理机问题
10
作者 赵玉芳 陈状状 何欣怡 《沈阳师范大学学报(自然科学版)》 CAS 2022年第1期35-41,共7页
在制造业中,对串行批处理机的研究有重要的现实意义。考虑了机器带有不可用区间的单机串行批处理机问题。其中,工件的到达时间与工期是同序的。串行批处理机的容量为无限,工件带有2种不同的到达时间,分别为0或r,每批开始加工之前的安装... 在制造业中,对串行批处理机的研究有重要的现实意义。考虑了机器带有不可用区间的单机串行批处理机问题。其中,工件的到达时间与工期是同序的。串行批处理机的容量为无限,工件带有2种不同的到达时间,分别为0或r,每批开始加工之前的安装时间固定且相同,在安装时间及不可用区间之内机器不能加工工件。批的加工时间为批内工件的加工时间之和,批的完工时间为批内最后一个工件加工完成的时间。同一批中工件的开始加工时间和完工时间分别相同,为该批的开始加工时间和完工时间。按时完工批按批EDD序排序。首先分析了问题的最优解性质,然后给出了动态规划算法并分析其时间复杂性,最后用数值例子验证了算法的正确性。 展开更多
关键词 串行批处理机 不可用区间 到达时间与工期同序 动态规划
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部