基于双趋势约束二分法测井环境校正的研究与应用

1

作者 王丽丽 刘啸虎 +3 位作者 苗金鹏 尹照普 朱峰 汪钰婷 《物探化探计算技术》 CAS 2023年第6期803-811,共9页

准噶尔盆地阜东斜坡区侏罗系石树沟群发育规模河道砂体,具有断裂和砂体共同控藏特征,但由于砂岩和泥岩均受井眼垮塌等因素影响,导致测井曲线严重失真,常规曲线校正方法难以实现砂泥岩的准确回归,直接影响砂体落实及油气检测精度。通过... 准噶尔盆地阜东斜坡区侏罗系石树沟群发育规模河道砂体,具有断裂和砂体共同控藏特征,但由于砂岩和泥岩均受井眼垮塌等因素影响,导致测井曲线严重失真,常规曲线校正方法难以实现砂泥岩的准确回归,直接影响砂体落实及油气检测精度。通过区内综合对比分析,在明确砂岩低阻抗、泥岩高阻抗特征的基础上,首先应用井眼扩径率对密度的影响,实现砂泥岩整体背景趋势校正;其次选择与砂岩对应良好的核磁总孔对砂岩趋势进行控制,保证砂岩、泥岩相对关系合理,并通过叠合密度振幅变化细节,最终实现测井曲线的精细校正。创新形成基于双趋势约束的“二分法”测井环境校正方法,有效提高测井曲线质量,为研究区储层预测、油气检测等提供可靠数据。该方法的应用较好地解决阜东地区多年来河道砂体预测不准的地质难题,并指导后期井位部署工作。 展开更多

关键词 井眼垮塌 曲线校正 双趋势约束 环境校正

下载PDF 职称材料

双资源约束的柔性作业车间鲁棒调度方法

2

作者 梁志珍 王晓佳 《机械工程学报》 EI CAS CSCD 北大核心 2024年第6期114-126,共13页

针对考虑工人技能水平差异和加工时间随机性的设备、工人双资源约束的柔性作业车间调度问题(Flexible job shop scheduling problem,FJSP),构建双资源约束的柔性作业车间鲁棒调度模型(Dual resource constraint flexible job shop robus... 针对考虑工人技能水平差异和加工时间随机性的设备、工人双资源约束的柔性作业车间调度问题(Flexible job shop scheduling problem,FJSP),构建双资源约束的柔性作业车间鲁棒调度模型(Dual resource constraint flexible job shop robust scheduling problem,DRC-FJRSP)。将粒子群算法(Particle swarm optimization,PSO)的学习机制引入差分算法(Differential evolution,DE)的交叉部分,设计PSO-DE混合求解算法,实现问题的加速求解并有效避免搜索停滞的窘境。选取DE算法、遗传算法(Genetic algorithm,GA)、PSO算法作为对比算法进行仿真试验,试验结果显示,所提出的PSO-DE混合求解算法平均鲁棒性为5.331,在三个仿真算例调度makespan求解中表现最好。验证了DRC-FJRSP模型的合理性以及PSO-DE混合求解算法的鲁棒性。最后,以一个制造企业的FJSP为例进行求解,给出调度甘特图。研究解决了设备、工人资源不足给FJSP带来的加工冲突,降低了加工时间的随机扰动,优化了调度的makespan。 展开更多

关键词 双资源约束 柔性作业车间 鲁棒调度 PSO-DE混合求解算法

原文传递

考虑交货期的双资源柔性作业车间节能调度 被引量：1

3

作者 张洪亮 徐静茹 +1 位作者 谈波 徐公杰 《系统仿真学报》 CAS CSCD 北大核心 2023年第4期734-746,共13页

为解决含有机器和工人双资源约束的柔性作业车间节能调度问题,在考虑交货期的基础上,建立了以总提前和拖期惩罚值及总能耗最小为目标的双资源柔性作业车间节能调度模型。提出了一种改进的非支配排序遗传算法(improved non-dominated sor... 为解决含有机器和工人双资源约束的柔性作业车间节能调度问题,在考虑交货期的基础上,建立了以总提前和拖期惩罚值及总能耗最小为目标的双资源柔性作业车间节能调度模型。提出了一种改进的非支配排序遗传算法(improved non-dominated sorting genetic algorithmⅡ,INSGA-Ⅱ)进行求解。针对所优化的目标,设计了一种三阶段解码方法以获得高质量的可行解;利用动态自适应交叉和变异算子以获得更多优良个体;改进拥挤距离以获得收敛性和分布性更优的种群。将INSGA-Ⅱ与多种多目标优化算法进行对比分析,实验结果表明所提算法可行且有效。 展开更多

关键词 双资源约束 柔性作业车间 提前/拖期惩罚 能耗 INSGA-Ⅱ(improved non-dominated sorting genetic algorithmⅡ)

下载PDF 职称材料

一种顾及驱动因子重要性的双约束RF-Patch-CA城市扩张模拟方法 被引量：4

4

作者 刘天林 刘明皓 +1 位作者 荆磊 李婷 《地理与地理信息科学》 CSCD 北大核心 2021年第2期63-70,共8页

城市扩张模拟为实现土地资源合理分配与制定城市发展规划政策提供依据。该文针对传统元胞自动机(CA)在城市扩张模拟中存在城市元胞密集区域团簇现象,耦合随机森林(RF)与基于斑块(Patch)扩张的CA模型,在顾及驱动因子重要性基础上构建基... 城市扩张模拟为实现土地资源合理分配与制定城市发展规划政策提供依据。该文针对传统元胞自动机(CA)在城市扩张模拟中存在城市元胞密集区域团簇现象,耦合随机森林(RF)与基于斑块(Patch)扩张的CA模型,在顾及驱动因子重要性基础上构建基于斑块最大面积和城市扩张总量的双约束RF-Patch-CA模型,并利用该模型模拟重庆主城都市区2010-2017年城市扩张。结果显示:该模型总体精度达97.62%,相比传统的RF-CA、ANN-CA和Logistic-CA模型,Kappa系数分别提高了0.0222、0.0231和0.0245,FoM分别提高了0.0376、0.0391和0.0414;在景观相似度上,该模型相比以上3种模型分别提高了40.92%、41.16%和32.33%,最接近真实情况,而且避免了模拟结果产生城市元胞团簇现象,有效提高了城市扩张模拟精度。 展开更多

关键词 城市扩张 团簇现象 斑块 驱动因子 双约束RF-Patch-CA 重庆主城都市区

下载PDF 职称材料

超宽带穿墙雷达双稳健波束互相关加权的自适应成像方法 被引量：1

5

作者 晋良念 欧阳缮 肖海林 《电子与信息学报》 EI CSCD 北大核心 2011年第7期1644-1648,共5页

为了改善超宽带穿墙雷达目标成像质量,论文提出双稳健波束互相关加权的自适应成像方法。该方法将基阵交替划分为两个子阵,利用双约束稳健Capon波束形成(DRCB)独立估计子阵波束输出信号,取其信号和的能量作为像值获得高成像分辨率和强干... 为了改善超宽带穿墙雷达目标成像质量,论文提出双稳健波束互相关加权的自适应成像方法。该方法将基阵交替划分为两个子阵,利用双约束稳健Capon波束形成(DRCB)独立估计子阵波束输出信号,取其信号和的能量作为像值获得高成像分辨率和强干扰抑制能力;又因两波束的输出具有非常相似的主瓣响应和不同旁瓣响应的特点,取其互相关系数加权像值,可以减小旁瓣达到提高成像对比度的目的。时域有限差分(FDTD)数值仿真和实验数据处理结果验证了该方法的有效性。 展开更多

关键词 超宽带穿墙雷达成像 双约束稳健Capon波束形成 互相关系数 分辨率 对比度

下载PDF 职称材料

结构变动与经济运行的双约束型特征:对现行经济增长方式及其转变问题的思考 被引量：12

6

作者 陈其林 《南开经济研究》 CSSCI 北大核心 2005年第5期20-28,共9页

重化工业化是一国尤其是大国工业化进程的必经阶段,也是产业结构调整的必要构成。重化工业发展与资源约束作用强化之间没有直接的因果关系;目前我国经济的双约束型特征较为明显。由于政府主导型经济增长方式固有的内在机制的作用,在平... 重化工业化是一国尤其是大国工业化进程的必经阶段,也是产业结构调整的必要构成。重化工业发展与资源约束作用强化之间没有直接的因果关系;目前我国经济的双约束型特征较为明显。由于政府主导型经济增长方式固有的内在机制的作用,在平稳发展、缓解资源约束和需求约束三者之间形成了一种实际上的相互影响、此消彼长的矛盾关系;弥补制度缺损是理顺这一矛盾关系的途径之一。 展开更多

关键词 重化工业化 政府主导型经济增长方式 双约束型经济 制度缺损 经济增长方式 经济运行 结构变动 现行 产业结构调整 资源约束

下载PDF 职称材料

求解双资源约束车间调度问题的继承式双目标遗传算法 被引量：10

7

作者 李兢尧 孙树栋 +1 位作者 黄媛 牛刚刚 《控制与决策》 EI CSCD 北大核心 2011年第12期1761-1767,1776,共8页

针对双资源约束作业车间调度的双目标优化问题,提出一种继承式遗传算法,通过分支种群继承父辈种群的进化经验.该算法面向双资源约束特点,采用4维染色体编码方式,基于时间窗口比较实现活动化调度,通过资源进化算子提高算法全局搜索能力;... 针对双资源约束作业车间调度的双目标优化问题,提出一种继承式遗传算法,通过分支种群继承父辈种群的进化经验.该算法面向双资源约束特点,采用4维染色体编码方式,基于时间窗口比较实现活动化调度,通过资源进化算子提高算法全局搜索能力;基于个体Pareto指数的锦标赛选择策略,有效削弱了染色体Pareto排序级别对个体存活概率的影响以保持群体多样性,并利用精英保留策略提高了解的收敛性.仿真实验与分析结果表明了所提算法具有优良性能. 展开更多

关键词 双资源约束 继承式遗传算法 时间窗口比较 Pareto指数

原文传递

求解扩展双资源约束作业车间调度的分支种群遗传算法 被引量：9

8

作者 李兢尧 黄媛 +1 位作者 王军强 郭阳明 《西北工业大学学报》 EI CAS CSCD 北大核心 2016年第4期635-641,共7页

根据扩展双资源约束作业车间调度问题的特点,构造了一种混合遗传算法进行求解:以分支种群为载体继承遗传进化经验,利用精英进化算子、基于扇形分割的轮盘赌选择算子及邻域搜索等机制,进一步优化了算法性能。通过分析策略对比仿真、算法... 根据扩展双资源约束作业车间调度问题的特点,构造了一种混合遗传算法进行求解:以分支种群为载体继承遗传进化经验,利用精英进化算子、基于扇形分割的轮盘赌选择算子及邻域搜索等机制,进一步优化了算法性能。通过分析策略对比仿真、算法性能对比仿真等实验,结果表明上述各种优化机制可行,且对于算法运算效率与寻优性能的优化效果均有良好表现。 展开更多

关键词 调度算法 扩展双资源约束 作业车间调度 分支种群 精英进化 扇形分割 邻域搜索

下载PDF 职称材料

双资源约束作业车间调度算法研究 被引量：9

9

作者 李兢尧 孙树栋 +1 位作者 黄媛 王宁 《机械工程学报》 EI CAS CSCD 北大核心 2010年第22期175-181,共7页

针对存在差异性工人的双资源约束作业车间调度问题,提出一种混合蚁群算法进行求解。该算法借鉴禁忌搜索思想,基于工艺约束为每只蚂蚁建立候选解空间,通过压缩蚂蚁搜索空间提高解搜索效率;引入各种启发式资源选配策略,在蚂蚁寻径过程中... 针对存在差异性工人的双资源约束作业车间调度问题,提出一种混合蚁群算法进行求解。该算法借鉴禁忌搜索思想,基于工艺约束为每只蚂蚁建立候选解空间,通过压缩蚂蚁搜索空间提高解搜索效率;引入各种启发式资源选配策略,在蚂蚁寻径过程中渐进地为各工序配置最优的设备、工人双资源组合;以模拟退火算法作为局部搜索机制,对每次迭代的最优解进行退火优化,增强算法全局收敛能力。证明了该混合算法的搜索过程是一个有限非齐次不可约马尔科夫链后,基于马尔科夫链知识对其全局收敛性进行理论分析。最后采用仿真试验及统计分析方法确定最优的参数组合和资源选配策略,通过该混合蚁群算法与其他算法对随机算例运算结果的对比分析,表明所提算法搜索性能较强且鲁棒性较优。 展开更多

关键词 双资源约束 混合蚁群算法 马尔科夫链

下载PDF 职称材料

基于改进鸟群算法的双资源约束离散智能车间调度问题研究 被引量：8

10

作者 陈少 吉卫喜 +1 位作者 仇永涛 姜凯博 《现代制造工程》 CSCD 北大核心 2019年第4期20-26,共7页

针对双资源约束的离散智能车间调度问题,提出改进鸟群算法对该问题进行求解。根据离散智能车间的特点,以最小化最大完工时间为目标,建立了工人仅负责工序中工件上、下料操作的车间调度模型;根据鸟群算法的搜索特点,对算法的位置更新公... 针对双资源约束的离散智能车间调度问题,提出改进鸟群算法对该问题进行求解。根据离散智能车间的特点,以最小化最大完工时间为目标,建立了工人仅负责工序中工件上、下料操作的车间调度模型;根据鸟群算法的搜索特点,对算法的位置更新公式进行离散化改进,以适用于求解该车间调度问题;采用三条链组合编码方式,简化算法的寻优过程;改进了基于时间窗口比较的活动化解码;引入模拟退火算法增强算法跳出局部最优解的能力。最后通过具体实例验证了改进后的算法具有良好的性能。 展开更多

关键词 双资源约束 离散智能车间调度 鸟群算法 时间窗口比较 模拟退火算法

下载PDF 职称材料

基于压缩时窗的双资源约束作业车间调度策略 被引量：8

11

作者 李兢尧 黄媛 王军强 《计算机集成制造系统》 EI CSCD 北大核心 2016年第12期2827-2835,共9页

针对双资源约束作业车间调度问题的多重约束特点,提出分支种群遗传算法进行求解,在利用时窗比较策略进行预调度的基础上,通过分析预调度方案成本指标优化不佳、时窗空隙较多等问题,提出基于压缩时窗的再调度策略,针对双调度目标分别论... 针对双资源约束作业车间调度问题的多重约束特点,提出分支种群遗传算法进行求解,在利用时窗比较策略进行预调度的基础上,通过分析预调度方案成本指标优化不佳、时窗空隙较多等问题,提出基于压缩时窗的再调度策略,针对双调度目标分别论证压缩时窗调度条件,通过工序的调度次序调整有效优化双调度目标。通过策略对比与算法性能比较实验证明,压缩时窗调度策略能有效增强算法的局部搜索能力,获得更加逼近Pareto前沿的调度结果。 展开更多

关键词 双资源约束 分支种群 遗传算法 时窗比较 压缩时窗

下载PDF 职称材料

基于自适应参数混合蚁群算法的双资源约束作业车间调度 被引量：8

12

作者 李兢尧 孙树栋 +1 位作者 黄媛 王宁 《西北工业大学学报》 EI CAS CSCD 北大核心 2011年第1期54-61,共8页

文章针对以生产成本最小为目标,考虑差异性工人的双资源约束作业车间调度问题,提出参数按算法迭代结果自适应调整,基于蚂蚁流量自适应控制路径选择的混合蚁群算法,在算法前期扩大解搜索空间,后期加快算法收敛,实现算法性能的分阶段性能... 文章针对以生产成本最小为目标,考虑差异性工人的双资源约束作业车间调度问题,提出参数按算法迭代结果自适应调整,基于蚂蚁流量自适应控制路径选择的混合蚁群算法,在算法前期扩大解搜索空间,后期加快算法收敛,实现算法性能的分阶段性能优化。通过对仿真实验结果的分析,该混合蚁群算法能有效求解双资源约束车间调度问题,且能够在保证得到较优调度结果的同时,具备优秀的收敛性能。 展开更多

关键词 双资源约束 混合蚁群算法 自适应参数 蚂蚁流量

下载PDF 职称材料

考虑双资源约束的柔性机械加工车间逆调度问题研究 被引量：1

13

作者 魏书鹏 唐红涛 +2 位作者 李西兴 杨冠宇 张健 《中国机械工程》 EI CAS CSCD 北大核心 2024年第3期457-471,共15页

为提高机械加工车间在动态生产环境下的效率和稳定性,建立了考虑机器与工人约束的柔性机械加工车间逆调度问题模型。该模型以最小化完工时间、机器能耗和逆偏差指数为目标,通过调整工件排产、工人作业以及机加工工艺参数对原始调度方案... 为提高机械加工车间在动态生产环境下的效率和稳定性,建立了考虑机器与工人约束的柔性机械加工车间逆调度问题模型。该模型以最小化完工时间、机器能耗和逆偏差指数为目标,通过调整工件排产、工人作业以及机加工工艺参数对原始调度方案进行优化。针对问题特征,提出了一种差分进化算法。在算法中,设计了混合双层编码方式以降低搜索难度;提出了两种基于调度规则的初始化方式以提高种群质量;为加强和平衡全局与局部搜索,设计了自适应遗传操作以及基于精英选择的局部搜索策略;改进了哈明距离,并提出了一种拥挤度算子以反映种群真实多样性。在实验中构建了33组测试算例,并将所提算法与其他7种算法进行对比,验证了所提算法性能。最后,分析了某液压缸生产车间在两种不同动态环境下的真实逆调度案例,结果表明,所提算法能够在较小程度改变原始调度的情况下缩短4.2%的完工时间、降低20.2%的机器能耗。 展开更多

关键词 双资源约束柔性作业车间调度 机械加工车间 逆调度 多目标优化 差分进化算法

下载PDF 职称材料

基于改进离散蜉蝣算法的双资源柔性车间可持续调度方法

14

作者 侯天天 张守京 《机电工程》 CAS 北大核心 2023年第3期407-414,共8页

在目前对柔性车间调度问题所进行的研究中,大多忽略了工件运输时间这一因素,并且也很少对可持续发展的经济、环境和社会3个要素进行综合优化。针对这些问题,提出了一种考虑运输时间的双资源柔性车间调度问题(DRCFJSPT)模型。首先,以完... 在目前对柔性车间调度问题所进行的研究中,大多忽略了工件运输时间这一因素,并且也很少对可持续发展的经济、环境和社会3个要素进行综合优化。针对这些问题,提出了一种考虑运输时间的双资源柔性车间调度问题(DRCFJSPT)模型。首先,以完工时间、生产成本、能耗和人体工程学风险为优化目标,构建了柔性车间调度数学模型,并结合多目标模型的特点,设计了一种改进离散蜉蝣算法(IDMA),并对模型进行了求解;然后,采用熵值法评价了帕累托解集,基于三层编码并考虑了运输时间的插入式解码方式,设计了混合初始化方法,离散改进了蜉蝣更新方式;最后,为了验证IDMA求解DRCFJSPT的性能,采用MATLAB,对某机床零件加工企业生产数据进行了实验,并将其结果与采用非支配排序遗传算法(NSGA)-Ⅱ得到的结果进行了对比分析。研究结果表明:改进算法的解集质量和收敛性能均显著优于参考算法,通过改进算法求得最优解的最大完工时间为35.94 h,加工成本为6 003.95元,能耗为2 054.54 kW·h,人体工程学风险值为138.16;该结果可为实际复杂的柔性车间调度环境提供清晰准确的调度方案。 展开更多

关键词 调度模型 考虑运输时间的双资源柔性车间调度问题 双资源约束 运输时间 可持续发展 改进离散蜉蝣算法 非支配排序遗传算法Ⅱ

下载PDF 职称材料

基于时间剩余的随机后悔最小化路径选择 被引量：6

15

作者 李梦甜 纪翔峰 +1 位作者 张健 冉斌 《交通运输系统工程与信息》 EI CSCD 北大核心 2014年第6期158-163,共6页

出行者路径选择行为的正确性直接影响到交通规划'四阶段'模型最后一步交通分配的可靠性,对交通规划领域具有重要意义.近年来,为了克服出行者路径选择主要理论(随机效用最大化模型)存在的问题,Chorus提出了随机后悔最小化模型.... 出行者路径选择行为的正确性直接影响到交通规划'四阶段'模型最后一步交通分配的可靠性,对交通规划领域具有重要意义.近年来,为了克服出行者路径选择主要理论(随机效用最大化模型)存在的问题,Chorus提出了随机后悔最小化模型.本文借用经济学领域中的无差异曲线概念,建立基于时间剩余的出行时间和出行费用双重约束下的随机后悔最小化模型,并对模型中存在的路径重叠和路径感知方差问题进行改进.最后运用示例性路网进行数值检验.结果显示,改进模型更加合理,具有更好的可靠性. 展开更多

关键词 交通工程 路径选择 双约束随机后悔模型 时间剩余 无差异曲线 路径重叠 路径感知方差

下载PDF 职称材料

求解多目标双资源柔性车间调度问题的改进NSGA-Ⅱ算法 被引量：5

16

作者 张守京 杜昊天 侯天天 《机械科学与技术》 CSCD 北大核心 2022年第5期771-778,共8页

针对操作工人之间存在效率差异的多目标双资源柔性车间调度的问题,构建了以生产时间最小化、生产成本最小化和绿色制造评价系数最小化为目标的柔性车间调度优化模型,并设计了一种改进的NSGA-Ⅱ算法对其求解。首先,采用量子编码对工序进... 针对操作工人之间存在效率差异的多目标双资源柔性车间调度的问题,构建了以生产时间最小化、生产成本最小化和绿色制造评价系数最小化为目标的柔性车间调度优化模型,并设计了一种改进的NSGA-Ⅱ算法对其求解。首先,采用量子编码对工序进行编码,随后利用小生境技术初始化种群、重复个体控制策略和熵权法选择策略来提升算法效率,避免算法早熟收敛,并选出最优解。最后通过算例和改进前的NSGA-Ⅱ进行对比测试,验证了改进后的NSGA-Ⅱ可以很好的解决上述的柔性车间调度问题。 展开更多

关键词 双资源约束 改进NSGA-Ⅱ 小生境技术 重复个体控制策略 柔性车间调度

下载PDF 职称材料

基于双约束重力模型的环形交叉口流量流向分析 被引量：5

17

作者 钱红波 况爱武 何显慈 《长沙交通学院学报》 2004年第1期74-76,共3页

在环形交叉口的交通量调查中,确定交叉口的流量流向非常困难,特别是五路环交,无法通过直接观测求出各流向的交通量。把双约束重力模型引入到环形交叉口的流向分析中,有效地解决了这一问题。

关键词 环形交叉口 双约束重力模型 交通调查

下载PDF 职称材料

湖泊营养物生态分区:中国东北的分区试验 被引量：5

18

作者 柯新利 刘曼 邓祥征 《自然资源学报》 CSSCI CSCD 北大核心 2014年第5期789-800,共12页

湖泊营养物生态分区是实现湖泊富营养化分区控制的基础。论文以东北区为研究区域,从自然地理要素、生态系统和人类活动三方面建立指标体系,利用粗糙集方法确定各指标的权重,并据此计算栅格尺度湖泊营养物生态分区评价分值,并将其投影到... 湖泊营养物生态分区是实现湖泊富营养化分区控制的基础。论文以东北区为研究区域,从自然地理要素、生态系统和人类活动三方面建立指标体系,利用粗糙集方法确定各指标的权重,并据此计算栅格尺度湖泊营养物生态分区评价分值,并将其投影到小流域尺度上。在小流域尺度采用双约束空间聚类算法开展湖泊营养物生态分区。结果表明:①采用粗糙集方法,运用属性重要度确定各属性的客观权重,适合用于测算湖泊营养物生态分区指标体系中各指标的权重;②采用双约束空间聚类进行湖泊营养物生态分区,保证了分区结果在空间上的连续性和评价分值上的接近性;③可以将东北区分为大兴安岭北部山地区、小兴安岭山地-三江平原区、长白山山地区、松嫩平原区和辽东、辽西丘陵-辽河平原区。 展开更多

关键词 湖泊营养物生态分区 粗糙集 双约束空间聚类 东北中温带湿润亚湿润区

原文传递

考虑工人数量配置优化的柔性作业车间调度问题研究 被引量：1

19

作者 梁向檩 宋豫川 +1 位作者 雷琦 孙爱红 《中国机械工程》 EI CAS CSCD 北大核心 2023年第17期2065-2076,共12页

在工人资源紧缺且工人成本增加的背景下,以合理的工人数量配置方案完成制造任务变得至关重要。以往考虑工人约束的柔性作业车间调度研究假设工人的数量是给定的。为实现不同技术水平工人的数量配置及柔性作业车间调度集成优化,考虑工件... 在工人资源紧缺且工人成本增加的背景下,以合理的工人数量配置方案完成制造任务变得至关重要。以往考虑工人约束的柔性作业车间调度研究假设工人的数量是给定的。为实现不同技术水平工人的数量配置及柔性作业车间调度集成优化,考虑工件拖期惩罚成本、工人基础及绩效成本,建立了最小化总成本的混合整数规划模型,并提出了一种改进教学优化算法进行求解。在算法中,采用基于工人数量配置、工序排序、机器选择的三层编码并设计了活动调度解码方法,采用混合启发式初始化方法进行初始化,针对问题特征设计了有效的邻域结构。通过多组算例测试验证了所提算法能确定不同技术水平工人的实际数量并获得优异的调度方案,且在性能上优于对比算法。 展开更多

关键词 双资源柔性作业车间 工人数量 成本 车间调度 教学优化算法

下载PDF 职称材料

考虑双资源约束的柔性作业车间调度研究

20

作者 郭晨 李伟 郭钧 《数字制造科学》 2023年第1期69-74,共6页

针对考虑工人和机器约束的双资源约束柔性作业车间调度问题,建立了最小化最大完工时间、总成本和工人疲劳值的多目标调度模型,并提出了一种改进NSGA-Ⅱ(INSGA-Ⅱ)算法求解。具体改进包括设计了3层编码方案以及插入式解码策略;为提高种... 针对考虑工人和机器约束的双资源约束柔性作业车间调度问题,建立了最小化最大完工时间、总成本和工人疲劳值的多目标调度模型,并提出了一种改进NSGA-Ⅱ(INSGA-Ⅱ)算法求解。具体改进包括设计了3层编码方案以及插入式解码策略;为提高种群质量,设计了启发式种群初始化策略;为避免算法陷入局部最优,在染色体交叉、变异阶段,设计了自适应调整机制实现种群的动态搜索进化。最后通过多组算例验证了INSGA-Ⅱ算法的有效性和可行性,并通过一组实例验证了所提算法求解实际问题的有效性。 展开更多

关键词 双资源约束 柔性作业车间调度 NSGA-Ⅱ

原文传递