期刊文献+
共找到55篇文章
< 1 2 3 >
每页显示 20 50 100
A Heuristic Algorithm for the Two-Machine Flowshop Group Scheduling Problem
1
作者 Wang Xiuli & Wu Tihua Department of Automation, Shanghai Jiaotong University, Shanghai 200030, P.R. China 《Journal of Systems Engineering and Electronics》 SCIE EI CSCD 2002年第3期8-16,共9页
This paper presents the two-machine flowshop group scheduling problem with the optimal objective of maximum lateness. A dominance rule within group and a dominance rule between groups are established. These dominance ... This paper presents the two-machine flowshop group scheduling problem with the optimal objective of maximum lateness. A dominance rule within group and a dominance rule between groups are established. These dominance rules along with a previously established dominance rule are used to develop a heuristic algorithm. Experimental results are given and analyzed. 展开更多
关键词 Group scheduling flowshop heuristic algorithm.
在线阅读 下载PDF
调整时间与顺序相关的flowshop调度的精确算法 被引量:4
2
作者 唐立新 黄琳 《系统工程学报》 CSCD 2002年第4期309-315,共7页
调整时间与顺序相关的流水车间调度问题 (flowshop scheduling with sequence dependent setup times,FSSDST)在过程制造业中有着广泛的应用背景 ,是一类比较复杂的调度问题 .对目标函数是最小化最大流程时间 (makespan)的同排列流水车... 调整时间与顺序相关的流水车间调度问题 (flowshop scheduling with sequence dependent setup times,FSSDST)在过程制造业中有着广泛的应用背景 ,是一类比较复杂的调度问题 .对目标函数是最小化最大流程时间 (makespan)的同排列流水车间 FSSDST调度问题进行了研究 ,建立了 FSSDST的混合整数线性规划模型 (MIL P) ,提出了两种确定原问题的下界方法 :(1)按照第 m台机器 (最后一台机器 )定界 ;(2 )按照全部机器定界 .根据这两个下界 ,提出并实现了分支定界算法 .为了提高分支定界算法的效率 ,提出了两种改进上界的策略 :(1)改进初始上界法 ;(2 )改进动态上界法 .实现了上述所有算法 。 展开更多
关键词 精确算法 流水车间调度 调整时间 顺序相关 分支定界 改进上界 flowshop调度 NP问题 目标函数
在线阅读 下载PDF
混合FlowShop的调度仿真系统及其算法分析 被引量:4
3
作者 陈玉旺 杨根科 《系统仿真学报》 CAS CSCD 2004年第10期2161-2164,共4页
研究了混合FlowShop的调度问题,调度目标为最小化工件的最大完成时间。文中给出了调度仿真系统的设计,系统由数据库、算法和控制中心用户接口三个模块组成;在算法模块中,排序算法包括了由FlowShop扩展到混合FlowShop的多数算法,设备分... 研究了混合FlowShop的调度问题,调度目标为最小化工件的最大完成时间。文中给出了调度仿真系统的设计,系统由数据库、算法和控制中心用户接口三个模块组成;在算法模块中,排序算法包括了由FlowShop扩展到混合FlowShop的多数算法,设备分配采用最先可用机器优先规则。另外,基于CDS虚拟机和Palmer斜度指标的启发式算法,提出了一种改进的CDS算法用于工件排序。在正在开发的混合FlowShop调度仿真系统中实现了上述所有算法,仿真分析表明改进的CDS算法优于其他启发式算法。 展开更多
关键词 混合Flow SHOP 调度 启发式算法 最大完工时间
在线阅读 下载PDF
序定车辆路径问题:模型与算法研究
4
作者 文若霖 陈峰 《运筹与管理》 北大核心 2025年第2期9-15,共7页
本文提出并研究一类新的序定车辆路径问题。首先,提出序定线路的新概念,并对考虑容积、载重与时间窗约束且带有序定线路特征的优化问题进行精准数学描述,并归约证明了所研究问题的NP-难解性。其次,建立序定车辆路径问题的混合整数线性... 本文提出并研究一类新的序定车辆路径问题。首先,提出序定线路的新概念,并对考虑容积、载重与时间窗约束且带有序定线路特征的优化问题进行精准数学描述,并归约证明了所研究问题的NP-难解性。其次,建立序定车辆路径问题的混合整数线性规划模型。进一步,提出序定NF、序定FF、序定BF、序定节约与序定插入等5类启发式算法,并提出基于分支定界方法的精确算法。最后,数值实验验证了所提出模型的有效性及所提出算法的高效性,结果表明所提出分支定界算法和启发式算法能够获得27.53%和17.93%的成本节约。基于汽车售后物流企业真实线路数据的案例分析表明所提出的问题、模型与算法能够较好匹配真实的运作场景,并且能够直接运用于面向实践的优化决策。 展开更多
关键词 序定约束 车辆路径问题 启发式算法 分支定界法
在线阅读 下载PDF
CPS中面向区间任务的多类资源分配方法 被引量:1
5
作者 周浩浩 马武彬 +1 位作者 吴亚辉 邓苏 《运筹与管理》 CSSCI CSCD 北大核心 2024年第9期106-112,共7页
随着数字孪生、物联网等技术的快速发展,对于信息物理融合系统(Cyber-Physical System,CPS)的相关研究变得愈发重要。本文针对CPS中作业调度的特点,以获取最大作业收益为目标,基于多类资源探讨面向区间作业的CPS资源分配方法。作为一类... 随着数字孪生、物联网等技术的快速发展,对于信息物理融合系统(Cyber-Physical System,CPS)的相关研究变得愈发重要。本文针对CPS中作业调度的特点,以获取最大作业收益为目标,基于多类资源探讨面向区间作业的CPS资源分配方法。作为一类新的资源分配问题,其相比以往研究的相关问题复杂度更高,本文区分收益与成本关系提出了两类子问题:VCC和VCN,并构建了整数规划模型。针对模型中存在的非线性约束条件,使用预处理算法将相关非线性约束条件进行转换,在此基础上应用贪婪算法、分支定界算法和遗传算法求解该VCC和VCN问题。实验通过设置大量算例验证了三种算法的有效性,并分析了作业到达率、作业规模等参数对三种算法的影响,对区间调度问题的研究提供了可参考的理论和方法。 展开更多
关键词 资源分配 作业调度 CPS 分支定界 遗传算法
在线阅读 下载PDF
一类加工需要额外资源的平行机调度问题的算法设计
6
作者 江明月 简苏平 +2 位作者 崔晓龙 万龙 董建明 《浙江大学学报(理学版)》 CAS CSCD 北大核心 2024年第3期321-327,335,共8页
给出了一类加工需要额外资源的平行机调度问题的精确算法。针对在平行机上加工的工件,除需要机器资源外,还需要一个单位额外资源的问题,考虑额外资源的种类和数量有限,以给出问题的最优调度使工件的完工时间最小为目标。该问题源于地球... 给出了一类加工需要额外资源的平行机调度问题的精确算法。针对在平行机上加工的工件,除需要机器资源外,还需要一个单位额外资源的问题,考虑额外资源的种类和数量有限,以给出问题的最优调度使工件的完工时间最小为目标。该问题源于地球观测卫星的数据下载,在智能制造和信息处理等领域亦有广泛应用。给出了该问题的整数规划模型、最优解下界和分支定界算法;给出了一种有效的分支策略以避免重复分支,设计了相应的定界方法以提高算法的收敛速度。通过小规模实例和大量的数值仿真实验,验证了算法的正确性和在不同参数配置下的有效性。 展开更多
关键词 平行机调度问题 额外资源 整数规划模型 分支定界算法
在线阅读 下载PDF
求解混合Flow shop调度问题的简化禁忌搜索方案 被引量:5
7
作者 李霄峰 邵惠鹤 任德祥 《上海交通大学学报》 EI CAS CSCD 北大核心 2003年第4期516-519,共4页
针对 HFS系统的最小化 Makespan调度问题 ,提出一种禁忌算法和优先级规则相结合的方案 :采用改进的 RA算法对第 1级工件进行排序 ,并用禁忌搜索对其进行优化 ;采用 FAM算法给工件分配设备 ,其他级工件的排序采用最大剩余时间优先级规则 ... 针对 HFS系统的最小化 Makespan调度问题 ,提出一种禁忌算法和优先级规则相结合的方案 :采用改进的 RA算法对第 1级工件进行排序 ,并用禁忌搜索对其进行优化 ;采用 FAM算法给工件分配设备 ,其他级工件的排序采用最大剩余时间优先级规则 .和其他 HFS的局部搜索算法相比 ,该方案大大缩减了搜索空间 .仿真结果表明 ,该方法能够较好地解决 HFS调度问题 . 展开更多
关键词 混合flowshop 下界值 启发式算法 禁忌搜索 优先级规则
在线阅读 下载PDF
一种求解3机Flow-shop调度问题的遗传算法 被引量:5
8
作者 陈雄 汤光强 吴启迪 《同济大学学报(自然科学版)》 EI CAS CSCD 北大核心 2001年第8期940-945,共6页
提出一种遗传分枝定界算法求解 3机Flow -shop调度问题 .该算法类似于常用的遗传局部算法和遗传动态规划算法 .用随机方法生成测试例子 ,通过与著名的Taillard的禁忌搜索算法和Reeves的遗传算法进行比较 。
关键词 flowshop调度 分枝定界 遗传算法
在线阅读 下载PDF
Flow shop排序问题Fm|prmu|C_(max)的改进分枝定界法
9
作者 谢金华 叶春明 +1 位作者 马良 傅家旗 《现代制造工程》 CSCD 2008年第3期25-27,共3页
针对Flow shop排序问题,提出一种改进的分枝定界法,该算法融入了Gupta启发式算法和分枝定界算法,在保证求得最优解的前提下减少了计算量,提高了效率。实例结果证明算法的有效性。
关键词 排序 分枝定界算法 flowshop排序问题 启发式算法
在线阅读 下载PDF
基于分支定界法的进场航空器动态排序与调度 被引量:29
10
作者 张军峰 王菲 葛腾腾 《系统仿真学报》 CAS CSCD 北大核心 2016年第8期1909-1914,共6页
进场航空器优化排序和调度是跑道资源合理分配和充分利用的前提,是提高终端空域运行效率的基础。通过基于时间触发的滑动时间窗实现了进场动态排序。在精确四维航迹预测的基础上,结合管制运行约束,采用分支定界法对时间窗内航班进行优... 进场航空器优化排序和调度是跑道资源合理分配和充分利用的前提,是提高终端空域运行效率的基础。通过基于时间触发的滑动时间窗实现了进场动态排序。在精确四维航迹预测的基础上,结合管制运行约束,采用分支定界法对时间窗内航班进行优化排序与调度。以上海浦东机场为例进行仿真验证,将优化结果分别同先到先服务算法结果与航班的实际到达时间进行对比。结果表明:该算法可有效地提高跑道容量,缓解航班延误,是实现跑道资源优化配置的有效方法。 展开更多
关键词 交通运输规划 排序与调度 滑动时间窗 分支定界 决策支持
在线阅读 下载PDF
n/m/F/C排序问题的启发式算法 被引量:4
11
作者 何桢 李从东 +1 位作者 刘子先 韩尚梅 《系统工程学报》 CSCD 1996年第2期75-80,共6页
流水车间以极小化平均完工时间为目标的排序问题已被证明为NP难题,本文给出了求解该问题的两种方法;求最优解的分枝定界法和求近化解的启发式算法.大量计算机模拟结果表明,本文给出的启发式算法优度较高,而且是简单的多项式算法.
关键词 排序 启发式算法 计算机模拟
在线阅读 下载PDF
基于网络化制造的供应链战略能力规划研究 被引量:7
12
作者 董海 王宛山 +1 位作者 巩亚东 李彦平 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2006年第5期540-543,共4页
针对网络化制造环境下的供应链生产、运输能力动态变化问题,将供应链网络系统定义成包括供应商、制造商和销售商在内的三级系统,以使三者的供应力、制造力及运力所涉及的费用最低为目标函数,建立了一个包括供应商、制造商、销售商在内... 针对网络化制造环境下的供应链生产、运输能力动态变化问题,将供应链网络系统定义成包括供应商、制造商和销售商在内的三级系统,以使三者的供应力、制造力及运力所涉及的费用最低为目标函数,建立了一个包括供应商、制造商、销售商在内的供应链战略能力规划模型·采用启发式算法求出该模型的可行解,并以此作为分枝定界算法的上限,求出模型的最优解·数值实例分析证明,在新的市场机会下,供应链网络系统中各节点企业实施战略能力规划可以优化企业资源利用率,最大限度地降低库存,同时也证明了所提出优化目标的成熟性及模型和算法的有效性· 展开更多
关键词 供应链 战略能力规划 混合整数线性规划 启发式算法 分枝定界算法
在线阅读 下载PDF
两机零等待流水车间调度问题的启发式算法 被引量:10
13
作者 常俊林 邵惠鹤 《计算机集成制造系统》 EI CSCD 北大核心 2005年第8期1147-1153,1162,共8页
为实现两机零等待流水车间调度问题的总流程时间最小化,结合问题的结构信息提出了一种快速求解近优解的启发式算法。在该类问题中,工件在每台机器上的操作包括调整、加工和移除3部分,且调整和移除时间都与工件的加工时间相互分离。首先... 为实现两机零等待流水车间调度问题的总流程时间最小化,结合问题的结构信息提出了一种快速求解近优解的启发式算法。在该类问题中,工件在每台机器上的操作包括调整、加工和移除3部分,且调整和移除时间都与工件的加工时间相互分离。首先分析了该类问题的优化性质,结合优化性质进而构造出求解算法。在中小规模和大规模问题上,将启发式算法的结果分别与最优解和最优解的下界值进行了比较。大量数值计算实验表明了该算法的有效性和解决大规模实际问题的潜力。 展开更多
关键词 流水车间 调度 零等待 启发式算法
在线阅读 下载PDF
并行多机成组工作总流水时间调度问题 被引量:10
14
作者 衣杨 汪定伟 《计算机集成制造系统-CIMS》 EI CSCD 北大核心 2001年第7期7-11,共5页
有N个成组工件将在M台并行一致的机器上加工 ,当一个工件接在不同组的工件之后时需要装设 ,而接在同组工件之后时不需要重新装设 ,目标函数是使总的通过时间最短。这是一个NP难题 ,最优解很难找到。笔者在文中提出了一个启发式算法 ,为... 有N个成组工件将在M台并行一致的机器上加工 ,当一个工件接在不同组的工件之后时需要装设 ,而接在同组工件之后时不需要重新装设 ,目标函数是使总的通过时间最短。这是一个NP难题 ,最优解很难找到。笔者在文中提出了一个启发式算法 ,为了验证该算法的结果 ,又提出了一个求解最优解下界的线性规划模型 ,并用分枝定界法求解出下界解。在中小规模问题条件下 ,将下界解、启发式的解及最优解进行比较 ,证明了下界解的有效性。然后 ,在中等规模水平上 ,将启发式算法的结果与下界解进行了比较 ,最终证明该启发式算法具有解决大规模实际问题的潜力。 展开更多
关键词 成组工件调度 并行多机调度 最优化 启发式算法 NP问题
在线阅读 下载PDF
集装箱船舶装箱排序问题优化模型及算法 被引量:9
15
作者 田维 张煜 程惠敏 《中国航海》 CSCD 北大核心 2016年第4期118-122,128,共6页
针对现实约束下的船舶装箱排序问题,利用整数规划方法,以最小化横倾力矩为目标,构建该问题的数学模型。开发3阶段的启发式算法,基于规则构建预配载方案,进行集装箱互换,搜索优化解。对小规模案例和不同规模实际案例进行仿真试验,结果表... 针对现实约束下的船舶装箱排序问题,利用整数规划方法,以最小化横倾力矩为目标,构建该问题的数学模型。开发3阶段的启发式算法,基于规则构建预配载方案,进行集装箱互换,搜索优化解。对小规模案例和不同规模实际案例进行仿真试验,结果表明启发式算法均能在0.1s内获得船舶实配约束下装箱排序问题的解。同时,通过与IBM ILOG CPLEX中分支定界算法的精确解求解情况进行对比,验证模型及优化算法的有效性和实用性。 展开更多
关键词 装箱排序 整数规划 启发式算法 分支定界算法
在线阅读 下载PDF
一种复杂项目调度问题的混合智能算法 被引量:10
16
作者 程序 吴澄 《计算机集成制造系统》 EI CSCD 北大核心 2006年第4期585-589,共5页
针对有资源约束的项目调度问题模型的不足,调研了企业需求,提出了带有预约时间窗口约束的项目调度模型,并针对该类模型的特点分析了原有算法存在的问题,将分枝定界算法与启发式算法相结合,提出了一种解决该类问题的混合智能算法。仿真... 针对有资源约束的项目调度问题模型的不足,调研了企业需求,提出了带有预约时间窗口约束的项目调度模型,并针对该类模型的特点分析了原有算法存在的问题,将分枝定界算法与启发式算法相结合,提出了一种解决该类问题的混合智能算法。仿真结果表明,该算法的优化效果明显优于其他算法。 展开更多
关键词 项目调度 预约时间窗口约束 分枝定界算法 启发式算法
在线阅读 下载PDF
分段堆场预测调度研究 被引量:3
17
作者 周健 曹瑞霞 汪雄 《计算机工程与应用》 CSCD 2013年第23期221-227,共7页
针对船舶分段移动计划主要依靠人为预测及人工调度的现状,提出BP神经网络来预测一个周期内进出场分段的数量,并研究建立以分段移动度最小为目标的优化模型,模型综合考虑了分段在堆场中的停放位置及进、出场路径。通过分支定界法选择分... 针对船舶分段移动计划主要依靠人为预测及人工调度的现状,提出BP神经网络来预测一个周期内进出场分段的数量,并研究建立以分段移动度最小为目标的优化模型,模型综合考虑了分段在堆场中的停放位置及进、出场路径。通过分支定界法选择分段在堆场中停放位置的最优方案,并构建启发式规则来确定分段在堆场中的最优进、出场路径,从而实现对模型的求解。以某船厂实际数据为例,对模型在堆场调度问题中的应用进行了实例验证,结果表明,所研究方法可求解得出较优的堆场作业计划,并实现堆场资源的高效利用。 展开更多
关键词 启发式规则 分段堆场 预测调度 分支定界法
在线阅读 下载PDF
具有截断学习效应和工件带准备时间的单机排序问题 被引量:6
18
作者 白静 刘璐 王吉波 《运筹与管理》 CSSCI CSCD 北大核心 2014年第6期152-156,共5页
研究工件加工时间具有截断学习效应且带有准备时间的单机排序问题。截断学习效应指的是工件的加工时间是它所排位置和一个控制参数的函数,其中,"截断"是一个控制参数。由于在现实生活中,与工件的排列位置有关的"学习&qu... 研究工件加工时间具有截断学习效应且带有准备时间的单机排序问题。截断学习效应指的是工件的加工时间是它所排位置和一个控制参数的函数,其中,"截断"是一个控制参数。由于在现实生活中,与工件的排列位置有关的"学习"不可能无止境的进行下去,所以给定了一个参数来进行控制,使得工件的学习效应随着排列位置的靠后而逐渐趋于稳定。目标函数为最小化总完工时间,这个问题是NP-难的,进而结合几个优势性质和下界给出了分支定界算法来求此问题的最优解。 展开更多
关键词 排序 单机 截断学习效应 准备时间 分支定界算法
在线阅读 下载PDF
多工件类型的无等待机器人制造单元调度研究 被引量:3
19
作者 晏鹏宇 车阿大 +1 位作者 杨乃定 钟娜 《计算机工程与应用》 CSCD 北大核心 2009年第9期13-17,共5页
首先将加工多工件类型的无等待机器人制造单元调度问题分解为两个相互联系的子问题:(1)多类型工件进入系统的排序问题;(2)机器人搬运作业的排序问题。从解决工件使用工作站和机器人可能发生的冲突入手,以工件进入系统的时间为决策变量,... 首先将加工多工件类型的无等待机器人制造单元调度问题分解为两个相互联系的子问题:(1)多类型工件进入系统的排序问题;(2)机器人搬运作业的排序问题。从解决工件使用工作站和机器人可能发生的冲突入手,以工件进入系统的时间为决策变量,利用禁止区间法建立了问题的数学模型,并开发了一基于图论的动态分枝定界最优算法。最后,通过一自动化印刷电路板(PCB)生产线和随机算例验证了算法的有效性。 展开更多
关键词 机器人制造单元 调度 多工件类型 无等待 分枝定界算法
在线阅读 下载PDF
越库作业调度模型与算法研究 被引量:3
20
作者 毛道晓 徐克林 杨璐琦 《广西大学学报(自然科学版)》 CAS 北大核心 2013年第5期1079-1085,共7页
针对暂存区容量有限的越库中心的作业调度问题,以暂存成本、额外搬运成本和换车成本总和最小化为目标,建立数学模型。构建分支定界算法对问题进行精确求解;结合贪婪算法和遗传算法构建混合启发式算法对问题进行近似求解。大、小规模情... 针对暂存区容量有限的越库中心的作业调度问题,以暂存成本、额外搬运成本和换车成本总和最小化为目标,建立数学模型。构建分支定界算法对问题进行精确求解;结合贪婪算法和遗传算法构建混合启发式算法对问题进行近似求解。大、小规模情形下的数值实验结果表明:分支定界算法可以有效求得小规模问题的精确解,但随着问题规模的增大,难以在较短时间内求得精确解;混合启发式算法在小规模情形下与分支定界算法的求解误差最小为0,最大为0.58%;大规模情形下,在给定1 800 s内,混合启发式算法的求解质量均优于分支定界算法,两者差距最大为7.16%。这表明所构建的混合启发式算法是有效的。 展开更多
关键词 越库 调度 分支定界算法 混合启发式算法
在线阅读 下载PDF
上一页 1 2 3 下一页 到第
使用帮助 返回顶部