期刊文献+
共找到125篇文章
< 1 2 7 >
每页显示 20 50 100
解决并行多机提前/拖后调度问题的混合遗传算法方法 被引量:17
1
作者 刘民 吴澄 《自动化学报》 EI CSCD 北大核心 2000年第2期258-262,共5页
研究了带有公共交货期的并行多机提前 /拖后调度问题 .提出了一种混合遗传算法方法 ,以便于确定公共交货期和每台机器上加工的任务代号及其加工顺序 ,即找到一个最优公共交货期和最优调度 ,使加工完所有任务后交货期安排的成本、提前交... 研究了带有公共交货期的并行多机提前 /拖后调度问题 .提出了一种混合遗传算法方法 ,以便于确定公共交货期和每台机器上加工的任务代号及其加工顺序 ,即找到一个最优公共交货期和最优调度 ,使加工完所有任务后交货期安排的成本、提前交货成本和拖后交货成本的总和最小 .数值计算结果表明了该混合遗传算法优于启发式算法 ,并能适用于较大规模并行多机提前 /拖后调度问题 .算法计算量小 ,鲁棒性强 . 展开更多
关键词 并行多机 遗传算法 交货期安排 调度问题
下载PDF
差分进化算法求解分布式柔性作业车间调度问题 被引量:26
2
作者 吴秀丽 刘夏晶 《计算机集成制造系统》 EI CSCD 北大核心 2019年第10期2539-2558,共20页
经济全球化使制造业从单工厂模式转变为多工厂协同生产模式,制造资源异地化、客户需求多样化使得多工厂的分布式调度难度急剧增加,为此研究了分布式柔性作业车间调度问题。首先建立了该问题的双目标优化模型,同时优化总成本和提前/延期... 经济全球化使制造业从单工厂模式转变为多工厂协同生产模式,制造资源异地化、客户需求多样化使得多工厂的分布式调度难度急剧增加,为此研究了分布式柔性作业车间调度问题。首先建立了该问题的双目标优化模型,同时优化总成本和提前/延期惩罚。然后提出改进的差分进化算法,设计了两种变异机制以及两种交叉方式,结合模拟退火的鲁棒性进行局部搜索,并结合贪婪和带精英策略的快速非支配排序遗传算法的选择思想设计选择操作,产生下一代继续进行迭代进化。最后,通过综合实验证明了所提模型和算法能够很好地求解此类问题。 展开更多
关键词 分布式柔性作业车间调度问题 多工厂协同生产 改进差分进化算法 双目标优化模型 总成本 提前/延期惩罚
下载PDF
用遗传/禁忌搜索混合算法求解可变加工时间的调度问题 被引量:7
3
作者 吴悦 汪定伟 《控制与决策》 EI CSCD 北大核心 1998年第A07期428-432,共5页
有效地混合了遗传算法和禁忌搜索算法,对于一类加工时间可变的提前/拖期单机调度问题进行了研究。目标函数基于任务的提前/拖期惩罚、附加惩罚以及加工时间的偏离量惩罚,目标是确定最优的公共交货期、最优加工时间和最优加工顺序极... 有效地混合了遗传算法和禁忌搜索算法,对于一类加工时间可变的提前/拖期单机调度问题进行了研究。目标函数基于任务的提前/拖期惩罚、附加惩罚以及加工时间的偏离量惩罚,目标是确定最优的公共交货期、最优加工时间和最优加工顺序极小化目标函数,并与一般的遗传算法相比较。 展开更多
关键词 遗传算法 禁忌搜索算法 可变加工时间 调度问题
下载PDF
公共交货期窗口下提前/拖期惩罚不同的单机调度问题 被引量:14
4
作者 吴悦 汪定伟 《控制与决策》 EI CSCD 北大核心 1998年第6期659-664,共6页
单机作业下有一系列等待加工的彼此独立的任务需要确定最优交货期及最优加工顺序,运用公共交货期(CON)的方法确定了最优公共交货期,并假设如果任务在交货期窗口内完成,则不受惩罚;否则,将导致提前或拖期惩罚,且惩罚值与该任... 单机作业下有一系列等待加工的彼此独立的任务需要确定最优交货期及最优加工顺序,运用公共交货期(CON)的方法确定了最优公共交货期,并假设如果任务在交货期窗口内完成,则不受惩罚;否则,将导致提前或拖期惩罚,且惩罚值与该任务是提前完工还是拖期完工有关。三个定理及一个多项式时间算法确定了最优交货期和最优排序,一个数值例子解释了如何运用定理来找到最优解。 展开更多
关键词 准时化 交货期窗口 最优排序 生产管理
下载PDF
基于准时制的零等待混合 Flow Shop 调度问题 被引量:7
5
作者 王莉 王梦光 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 1998年第4期349-351,共3页
讨论了具有零等待混合FlowShop调度问题,其目标是最小化提前/拖期总成本.这是一个NP难题.给出了问题的数学模型,同时将启发式算法和求解线性规划相结合,提出了这一调度模型的求解方法.最后给出了实验结果和结论.
关键词 混合Flowshop 线性规划 调度 生产系统
下载PDF
用遗传算法解决在并行机上带有不同交货期窗口的Job-Shop调度问题 被引量:7
6
作者 童刚 李光泉 刘宝坤 《系统工程》 CSCD 2000年第3期37-42,共6页
本文讨论了不同交货期窗口下的提前/拖期并行机调度问题,提出了染色 体用工件编号进行编码的编码规则,给出了用稳步遗传算法求解上述问 题的方法。仿真实验表明了算法及编码规则的可行性和有效性。
关键词 交货期窗口 并行机 遗传算法 JOB-SHOP调度问题
下载PDF
不确定条件下不同交货期窗口的Job Shop调度 被引量:8
7
作者 李平 顾幸生 《管理科学学报》 CSSCI 2004年第2期22-26,共5页
研究了具有不同交货期窗口的JobShop的提前/拖期调度问题,并考虑了处理时间的不确定性,采用三角模糊数表示处理时间的不确定性,提出了基于遗传算法的求解算法.仿真实验验证了算法的有效性.
关键词 JOB Shop生产调度 不确定性 提前/拖期调度 交货期窗口 遗传算法 三角模糊数
下载PDF
用模拟退火法解任务的加工时间为模糊区间数的单机提前/拖期调度问题 被引量:3
8
作者 吴悦 汪定伟 《信息与控制》 CSCD 北大核心 1998年第5期394-400,共7页
研究了单机作业下任务的加工时间为模糊区间数的提前/拖期调度问题.目标函数考虑了任务的提前/拖期惩罚、交货期惩罚、完工时间惩罚以及加工时间的模糊区间取值惩罚.目标是找到最优的交货期、最优的排序以及最优的加工时间,使目标... 研究了单机作业下任务的加工时间为模糊区间数的提前/拖期调度问题.目标函数考虑了任务的提前/拖期惩罚、交货期惩罚、完工时间惩罚以及加工时间的模糊区间取值惩罚.目标是找到最优的交货期、最优的排序以及最优的加工时间,使目标函数的值最小.运用了公共交货期(CON)的方法确定了任务的最优公共交货期,运用模拟退火技术确定了任务的最优加工顺序,最后的计算机仿真结果分析了模拟退火算法解该问题的性能. 展开更多
关键词 IIT系统 交货期 模拟退火法 调度问题
下载PDF
解并行多机提前/拖后调度问题的并行遗传算法 被引量:11
9
作者 高家全 王雨顺 《计算机工程与应用》 CSCD 北大核心 2006年第20期10-12,共3页
为有效地解决带有公共交货期的非等同并行多机提前/拖后调度问题,设计了一种分段扩展排列编码的混合遗传算法,使遗传编码能同时反映调度方案和公共交货期,并对其初始种群产生、交叉和变异方法也进行了研究。同时为了更好地适应调度实时... 为有效地解决带有公共交货期的非等同并行多机提前/拖后调度问题,设计了一种分段扩展排列编码的混合遗传算法,使遗传编码能同时反映调度方案和公共交货期,并对其初始种群产生、交叉和变异方法也进行了研究。同时为了更好地适应调度实时性和解大规模此类问题的需要,基于遗传算法自然并行性特点的基础上,实现了主从式控制网络模式下并行混合遗传算法。计算结果表明,此算法是有效的,优于启发式算法和遗传算法,有着较高的并行性,并能适用于大规模非等同并行多机提前/拖后调度问题。 展开更多
关键词 并行多机 并行遗传算法 提前/拖后 调度问题
下载PDF
不确定条件下基于遗传算法的作业车间调度问题 被引量:11
10
作者 彭运芳 高雅 夏蓓鑫 《上海大学学报(自然科学版)》 CAS CSCD 北大核心 2016年第6期793-803,共11页
考虑到产品不同的交货期,研究了不确定条件下的作业车间调度问题,用三角模糊数表示产品处理时间,建立了调度问题的模型,并结合模糊理论设计了一种改进的遗传算法进行求解.该算法通过整数编码的方法产生初始种群,结合轮盘赌方法和精英保... 考虑到产品不同的交货期,研究了不确定条件下的作业车间调度问题,用三角模糊数表示产品处理时间,建立了调度问题的模型,并结合模糊理论设计了一种改进的遗传算法进行求解.该算法通过整数编码的方法产生初始种群,结合轮盘赌方法和精英保留策略进行选择操作,采用基于优先工序交叉(precedence operation crossover,POX)算子和互换变异方法进行交叉和变异操作,并通过动态调整交叉概率和变异概率的方法来提高算法的性能以及计算效率.最后,通过算例和企业实例验证了该模型和算法的有效性. 展开更多
关键词 作业车间调度 不确定性 提前/拖期 不同交货期窗口 遗传算法
下载PDF
不确定性条件下存储时间有限型Flow Shop问题的提前/拖期调度研究 被引量:1
11
作者 顾幸生 郑璐 +1 位作者 李平 张伟 《华东理工大学学报(自然科学版)》 EI CAS CSCD 北大核心 2004年第3期322-327,共6页
研究了具有不同交货期窗口的Flowshop提前/拖期调度问题,并考虑处理时间的不确定性以及存储时间的有限性,在模糊规划理论基础上,建立了带有提前/拖期的存储时间有限型Flowshop的调度模型,通过中间值最大隶属度算法,将原有的模糊调度模... 研究了具有不同交货期窗口的Flowshop提前/拖期调度问题,并考虑处理时间的不确定性以及存储时间的有限性,在模糊规划理论基础上,建立了带有提前/拖期的存储时间有限型Flowshop的调度模型,通过中间值最大隶属度算法,将原有的模糊调度模型转化为清晰的调度模型,并应用了遗传算法进行优化求解。仿真实验验证了算法的有效性。 展开更多
关键词 不确定性 Flowshop生产调度 提前/拖期 不同交货期窗口 遗传算法
下载PDF
不确定条件下不同交货期窗口的Flow Shop调度 被引量:6
12
作者 李平 顾幸生 《系统仿真学报》 CAS CSCD 2004年第1期155-157,174,共4页
研究了具有不同交货期窗口的Flow Shop的提前/拖期调度问题,并考虑了处理时间的不确定性。采用三角模糊数表示不确定性信息,引入两种模糊运算,建立了问题的模糊规划模型,并采用“中间值最大隶属度”的算法将模糊规划模型转化为清晰的非... 研究了具有不同交货期窗口的Flow Shop的提前/拖期调度问题,并考虑了处理时间的不确定性。采用三角模糊数表示不确定性信息,引入两种模糊运算,建立了问题的模糊规划模型,并采用“中间值最大隶属度”的算法将模糊规划模型转化为清晰的非线性规划模型。针对清晰的数学模型提出了基于遗传算法的优化方法,最小化对所有工件提前/拖期惩罚。最后,大量仿真实验验证了算法的有效性。 展开更多
关键词 FLOW Shop生产调度 不确定性 提前/拖期 不同交货期窗口 遗传算法
下载PDF
带有交货期窗口的调度问题及算法 被引量:4
13
作者 王莉 李大卫 王梦光 《系统工程学报》 CSCD 1998年第4期16-24,共9页
对不同交货期窗口下的提前/拖期单机调度问题进行了分析,给出了最优序列中相邻工件对所满足的必要条件,提出了两个优先级法则,并利用优先级法则设计出遗传算法的交叉算子,在文章的最后,给出了实验结果和结论.
关键词 交货期窗口 遗传算法 调度问题 最优序列 NP问题
下载PDF
基于遗传算法的作业车间提前/拖期调度问题 被引量:8
14
作者 杨宏安 孙启峰 +1 位作者 孙树栋 郭杰 《计算机集成制造系统》 EI CSCD 北大核心 2011年第8期1798-1805,共8页
针对带有交货期窗口硬约束并对提前/拖期零件进行惩罚的一类作业车间调度问题,设计了一种改进型遗传算法,该算法采用"逆向后推"和"顺向前拉"相结合的两阶段求解策略。针对部分染色体在解码过程中违反交货期窗口硬... 针对带有交货期窗口硬约束并对提前/拖期零件进行惩罚的一类作业车间调度问题,设计了一种改进型遗传算法,该算法采用"逆向后推"和"顺向前拉"相结合的两阶段求解策略。针对部分染色体在解码过程中违反交货期窗口硬约束而产生非法解的问题,采用基于关键路径的染色体修复方法来调整染色体基因序列,以期实现在满足交货期窗口硬约束的同时降低零件拖期成本;在保持第一调度阶段拖期成本不变的基础上,采用基于逆向重调度的目标值修订方法来延迟零件开工时间,以降低在制品流动成本和成品提前库存成本。通过80组调度测试用例的仿真结果表明,该算法在降低调度总成本和拖期成本方面具有一定的优势。 展开更多
关键词 作业车间调度 交货期窗口硬约束 提前/拖期 染色体修复 目标值修订 遗传算法
下载PDF
最优公共交货期单机提前/拖后调度和对应的批次送货 被引量:6
15
作者 吴超超 顾幸生 《华东理工大学学报(自然科学版)》 CAS CSCD 北大核心 2004年第2期211-215,共5页
本文考虑了一个包含工件生产和工件送货的单机调度问题。目标是寻找所有工件的公共交货期和每个工件的送货时间使得工件所受到惩罚(提前/拖后惩罚,送货费用等)的值最小。完成的工件按照批次进行送货,所有在公共交货期前完工的工件在最... 本文考虑了一个包含工件生产和工件送货的单机调度问题。目标是寻找所有工件的公共交货期和每个工件的送货时间使得工件所受到惩罚(提前/拖后惩罚,送货费用等)的值最小。完成的工件按照批次进行送货,所有在公共交货期前完工的工件在最优交货期时间一起交付,对批次送货没有量的约束。本文确定了最优公共交货期,并给出了相应的排序。 展开更多
关键词 单机调度 提前/拖期 公共交货期 批次送货
下载PDF
TS/MP混合算法求解作业车间JIT调度问题 被引量:8
16
作者 李海宁 孙树栋 杨宏安 《计算机集成制造系统》 EI CSCD 北大核心 2012年第6期1176-1181,共6页
针对作业车间准时制生产调度这类典型的非正规性能指标调度问题,采用禁忌搜索和数学规划的混合策略进行求解,即在每一迭代搜索过程中,首先由禁忌搜索得到各机器上的工序加工序列,再调用数学规划方法来优化各工序的开工时间。另外,设计... 针对作业车间准时制生产调度这类典型的非正规性能指标调度问题,采用禁忌搜索和数学规划的混合策略进行求解,即在每一迭代搜索过程中,首先由禁忌搜索得到各机器上的工序加工序列,再调用数学规划方法来优化各工序的开工时间。另外,设计了一种包含交换和插入两种移动操作的邻域构造方法。邻域构造方法通过交换相邻加工工序对来在当前解的邻域内寻优,而将目标工序插入块之间的间隙以解除块对相关工序的束缚,这种邻域结构有助于提高禁忌搜索求解准时制生产调度问题的搜索效率。48个标准算例的仿真结果证明禁忌搜索/数学规划方法在准时制生产调度解的质量方面具有一定优势。 展开更多
关键词 作业车间 准时制调度 提前/拖期 禁忌搜索 数学规划
下载PDF
一种求解反应式项目调度问题的启发式方法 被引量:8
17
作者 卢睿 李林瑛 《系统仿真学报》 CAS CSCD 北大核心 2011年第2期245-251,共7页
资源受限项目调度中的加权提前-拖期惩罚问题(weighted earliness-tardiness RCPSP,WET-RCPSP)存在于即时生产计划和反应式调度领域。考虑随机调度中的不确定性和随机性特征,采用符合问题特点的调度生成方案(schedule generation scheme... 资源受限项目调度中的加权提前-拖期惩罚问题(weighted earliness-tardiness RCPSP,WET-RCPSP)存在于即时生产计划和反应式调度领域。考虑随机调度中的不确定性和随机性特征,采用符合问题特点的调度生成方案(schedule generation scheme,SGS),提出了求解随机环境中加权提前-拖期惩罚调度问题的基于迭代局部搜索(Iterated Local Search,ILS)的启发式方法,并将该方法应用于项目控制阶段的反应式调度过程。通过改变调度顺序和直接干预执行时间两种方式设计了4种局部搜索方法,并设计2种摄动方法跳出局部最优。通过对随机生成的问题实例的仿真实验对方法进行了验证。 展开更多
关键词 提前-拖期 反应式调度 项目调度 不确定性 迭代局部搜索
下载PDF
交货期窗口下带有附加惩罚的单机提前/拖期调度问题 被引量:6
18
作者 吴悦 汪定伟 《控制理论与应用》 EI CAS CSCD 北大核心 2000年第1期9-13,18,共6页
交货期窗口下的交货期确定和排序问题是调度领域研究的一个方面 .本文对交货期窗口下的单机作业问题进行了研究 ,目标函数不仅考虑提前 /拖期惩罚 ,还考虑附加惩罚 .假设如果任务在交货期窗口内完工 ,则不受提前/拖期惩罚 ;如果在交货... 交货期窗口下的交货期确定和排序问题是调度领域研究的一个方面 .本文对交货期窗口下的单机作业问题进行了研究 ,目标函数不仅考虑提前 /拖期惩罚 ,还考虑附加惩罚 .假设如果任务在交货期窗口内完工 ,则不受提前/拖期惩罚 ;如果在交货期窗口外完工 ,将导致提前 /拖期惩罚 .本文确定了最优公共交货期 ,给出了相应的最优排序 ,并提出了一个多项式时间算法确定了使目标函数为最小的最优调度 ,最后的数值例子说明了算法的有效性 . 展开更多
关键词 提前/拖期 准时化 交货期确定 调度问题
下载PDF
并行机调度问题的最优公共交货期和最优调度 被引量:5
19
作者 刘民 吴澄 张龙 《清华大学学报(自然科学版)》 EI CAS CSCD 北大核心 1999年第9期114-117,共4页
现有的提前/拖后调度问题主要针对单机情况,且大多采用启发式方法。为了有效地解决带有待定公共交货期的并行机提前/拖后优化调度问题,提出了一种分段编码的遗传算法,使遗传编码能同时反映调度方案和公共交货期,并对初始种群产生... 现有的提前/拖后调度问题主要针对单机情况,且大多采用启发式方法。为了有效地解决带有待定公共交货期的并行机提前/拖后优化调度问题,提出了一种分段编码的遗传算法,使遗传编码能同时反映调度方案和公共交货期,并对初始种群产生、交叉和变异方法作了研究。计算实例表明了该遗传算法有很好的性能,所得解的质量优于启发式算法。 展开更多
关键词 并行机 调度问题 CIMS 最优公共交货期 最优调度
原文传递
混合分布估计算法求解随机Job shop提前/拖期调度问题 被引量:6
20
作者 肖世昌 孙树栋 杨宏安 《控制与决策》 EI CSCD 北大核心 2015年第10期1854-1860,共7页
针对加工时间具有随机特性的Job shop调度问题,提出基于分布估计算法的混合算法.为增强分布估计算法的种群多样性,定义了父代工序继承率并设计一种可保留父代个体优良结构特征的重组方法,该方法在继承父代个体优良结构特征的同时避免了... 针对加工时间具有随机特性的Job shop调度问题,提出基于分布估计算法的混合算法.为增强分布估计算法的种群多样性,定义了父代工序继承率并设计一种可保留父代个体优良结构特征的重组方法,该方法在继承父代个体优良结构特征的同时避免了非法解的产生.在个体选择评价阶段,采用最优计算量分配策略为每个个体分配模拟量以提高个体评价的精确性.仿真算例表明了所提出算法的有效性和鲁棒性. 展开更多
关键词 JOB shop调度 分布估计算法 提前/拖期
原文传递
上一页 1 2 7 下一页 到第
使用帮助 返回顶部