软计算求解并行多机成组工件提前/拖期惩罚调度问题

1

作者 衣杨 汪定伟 《自动化学报》 EI CSCD 北大核心 2002年第5期862-864,共3页

关键词 软计算 并行多机成组工件 提前/拖期惩罚调度问题 组合优化问题

在线阅读 下载PDF 职称材料

交货期窗口下带有附加惩罚的单机提前/拖期调度问题 被引量：6

2

作者 吴悦 汪定伟 《控制理论与应用》 EI CAS CSCD 北大核心 2000年第1期9-13,18,共6页

交货期窗口下的交货期确定和排序问题是调度领域研究的一个方面 .本文对交货期窗口下的单机作业问题进行了研究 ,目标函数不仅考虑提前 /拖期惩罚 ,还考虑附加惩罚 .假设如果任务在交货期窗口内完工 ,则不受提前/拖期惩罚 ;如果在交货... 交货期窗口下的交货期确定和排序问题是调度领域研究的一个方面 .本文对交货期窗口下的单机作业问题进行了研究 ,目标函数不仅考虑提前 /拖期惩罚 ,还考虑附加惩罚 .假设如果任务在交货期窗口内完工 ,则不受提前/拖期惩罚 ;如果在交货期窗口外完工 ,将导致提前 /拖期惩罚 .本文确定了最优公共交货期 ,给出了相应的最优排序 ,并提出了一个多项式时间算法确定了使目标函数为最小的最优调度 ,最后的数值例子说明了算法的有效性 . 展开更多

关键词 提前/拖期 准时化 交货期确定 调度问题

在线阅读 下载PDF 职称材料

求解作业车间提前/拖期调度问题的一种新解码方法 被引量：8

3

作者 杨宏安 孙启峰 李锦远 《计算机集成制造系统》 EI CSCD 北大核心 2011年第12期2652-2659,共8页

针对带有非正规性能指标的作业车间提前/拖期调度问题,基于工序编码方式,设计了一种适用于粒子、染色体等个体的三阶段解码方法。通过半主动解码操作,以增加初始调度解的搜索范围;采用插入式贪婪解码这类主动调度方法,以减少拖期零件子... 针对带有非正规性能指标的作业车间提前/拖期调度问题,基于工序编码方式,设计了一种适用于粒子、染色体等个体的三阶段解码方法。通过半主动解码操作,以增加初始调度解的搜索范围;采用插入式贪婪解码这类主动调度方法,以减少拖期零件子集的拖期惩罚成本。运用逆向主动解码操作来延迟所有零件的释放期,并在保证拖期零件完工时间不变的前提下进一步压缩提前惩罚成本。这种三层递阶解码方法有助于大幅度压缩提前/拖期惩罚总成本。将该解码方法应用于粒子群算法中的粒子解码过程,并通过粒子位置更新操作来实现调度解的迭代优化。通过120个随机调度算例的仿真实验,证明了该方法的有效性。 展开更多

关键词 作业车间调度 提前/拖期惩罚 不同交货期 解码 粒子群算法

在线阅读 下载PDF 职称材料

基于遗传算法的作业车间提前/拖期调度问题 被引量：8

4

作者 杨宏安 孙启峰 +1 位作者 孙树栋 郭杰 《计算机集成制造系统》 EI CSCD 北大核心 2011年第8期1798-1805,共8页

针对带有交货期窗口硬约束并对提前/拖期零件进行惩罚的一类作业车间调度问题,设计了一种改进型遗传算法,该算法采用"逆向后推"和"顺向前拉"相结合的两阶段求解策略。针对部分染色体在解码过程中违反交货期窗口硬... 针对带有交货期窗口硬约束并对提前/拖期零件进行惩罚的一类作业车间调度问题,设计了一种改进型遗传算法,该算法采用"逆向后推"和"顺向前拉"相结合的两阶段求解策略。针对部分染色体在解码过程中违反交货期窗口硬约束而产生非法解的问题,采用基于关键路径的染色体修复方法来调整染色体基因序列,以期实现在满足交货期窗口硬约束的同时降低零件拖期成本;在保持第一调度阶段拖期成本不变的基础上,采用基于逆向重调度的目标值修订方法来延迟零件开工时间,以降低在制品流动成本和成品提前库存成本。通过80组调度测试用例的仿真结果表明,该算法在降低调度总成本和拖期成本方面具有一定的优势。 展开更多

关键词 作业车间调度 交货期窗口硬约束 提前/拖期 染色体修复 目标值修订 遗传算法

在线阅读 下载PDF 职称材料

求解带有时间窗和提前/拖期惩罚的飞机着陆问题的遗传算法 被引量：4

5

作者 王宏 林丹 李敏强 《运筹学学报》 CSCD 北大核心 2012年第1期67-76,共10页

研究了带有时间窗、飞机着陆的总提前/拖期惩罚最小为目标函数的飞机着陆问题.针对此问题设计了一种遗传算法进行求解.染色体表示为飞机着陆次序和着陆跑道两个向量,一个新的解码算法来计算飞机的着陆时间.采用数据库OR-Library中的实... 研究了带有时间窗、飞机着陆的总提前/拖期惩罚最小为目标函数的飞机着陆问题.针对此问题设计了一种遗传算法进行求解.染色体表示为飞机着陆次序和着陆跑道两个向量,一个新的解码算法来计算飞机的着陆时间.采用数据库OR-Library中的实例进行数值实验,实验结果表明:设计的算法是有效的,主要原因是解码算法能大大提高解的质量.该算法对于求解带有时间窗、目标函数为提前/拖期惩罚最小的调度问题具有借鉴意义. 展开更多

关键词 飞机着陆 调度 遗传算法 时间窗 提前/拖期惩罚

在线阅读 下载PDF 职称材料

流水车间作业提前/拖期调度问题研究 被引量：10

6

作者 李素粉 朱云龙 《计算机集成制造系统》 EI CSCD 北大核心 2006年第8期1235-1240,共6页

在非正规性能指标提前/拖期调度问题中,工件的加工顺序和每个加工活动的开始时刻都属于需要优化的变量,增加了求解的难度。针对这一问题,提出了采用分层调度模式求解流水车间提前/拖期调度问题的联合算法。首先,采用遗传算法对加工顺序... 在非正规性能指标提前/拖期调度问题中,工件的加工顺序和每个加工活动的开始时刻都属于需要优化的变量,增加了求解的难度。针对这一问题,提出了采用分层调度模式求解流水车间提前/拖期调度问题的联合算法。首先,采用遗传算法对加工顺序进行寻优;其次,在给定调度序列的情况下采用启发式算法对加工开始时刻进行优化,制定插入机器空闲时段的策略,确定何时插入空闲时段和空闲时段的大小,即在给定顺序下确定工件加工活动的开始时刻,以满足在加工完所有工件后,使提前惩罚费用与拖期惩罚费用之和最小。数值计算结果证明了该联合算法的有效性。 展开更多

关键词 流水车间 提前/拖期调度 遗传算法 启发式算法

在线阅读 下载PDF 职称材料

不确定条件下的中间存储时间有限的Flow Shop提前/拖期调度问题 被引量：8

7

作者 徐震浩 顾幸生 《控制理论与应用》 EI CAS CSCD 北大核心 2006年第3期480-486,共7页

生产调度是企业生产过程中一个重要的部分,在实际生产调度过程中,会存在各种各样的不确定性.本文针对不确定条件下的具有不同交货期窗口的F low Shop提前/拖期调度问题,考虑了产品中间存储时间的有限性,用模糊数学的方法来表示产品的不... 生产调度是企业生产过程中一个重要的部分,在实际生产调度过程中,会存在各种各样的不确定性.本文针对不确定条件下的具有不同交货期窗口的F low Shop提前/拖期调度问题,考虑了产品中间存储时间的有限性,用模糊数学的方法来表示产品的不确定处理时间,在模糊规划理论的基础上建立了相应的调度模型.并借鉴生物免疫系统的概念和机理,提出了解决此类特殊问题的模糊免疫调度算法.仿真结果表明了该模型的有效性和算法的较好的收敛效率. 展开更多

关键词 提前/拖期调度 不确定性 α-截集 中间储罐

在线阅读 下载PDF 职称材料

混合流水车间提前/拖期调度问题的DE优化解 被引量：3

8

作者 韩忠华 史海波 刘昶 《计算机工程与应用》 CSCD 北大核心 2009年第32期9-13,共5页

针对JIT生产模式下的混合流水车间调度问题特点,提出了采用DE算法与指派规则联合调度策略求解流水车间提前/拖期调度问题。构建了混合流水车间的提前/拖期调度模型。详细论述了DE算法的实施流程和关键问题。在算法实施过程中,首先,采用D... 针对JIT生产模式下的混合流水车间调度问题特点,提出了采用DE算法与指派规则联合调度策略求解流水车间提前/拖期调度问题。构建了混合流水车间的提前/拖期调度模型。详细论述了DE算法的实施流程和关键问题。在算法实施过程中,首先,采用DE算法进行全局寻优,完成生产任务指派,确定某个工件在某个工序在哪个工位加工;然后采用局部指派规则来确定工件在该工序的开工时间。在满足目标完成时间(交货期)的前提下,使提前惩罚费用与拖期惩罚费用之和最小。数值计算结果证明了该算法的有效性。 展开更多

关键词 混合流水车间调度 差分进化算法 准时生产 提前/拖期调度

在线阅读 下载PDF 职称材料

不同交货期窗口下的提前/拖期调度问题 被引量：2

9

作者 王莉 李大卫 王梦光 《控制理论与应用》 EI CAS CSCD 北大核心 1998年第5期759-763,共5页

本文对不同交货期窗口下的提前／拖期单机调度问题进行了分析，给出了最优序列中相邻工件对所满足的必要条件，提出了两个调度优先级法则，并在给出评价函数的基础上对此问题使用了过滤束搜索算法．文章的最后给出了实验结果和结论．

关键词 交货期窗口 提前 拖期 过滤束搜索算法 调度问题

在线阅读 下载PDF 职称材料

一类带有deadline约束的作业车间提前/拖期调度问题研究 被引量：5

10

作者 李海宁 孙树栋 《中国机械工程》 EI CAS CSCD 北大核心 2012年第15期1811-1818,共8页

针对带有零件deadline时间约束的一类作业车间提前/拖期调度问题,设计了一种改进型遗传算法(EGA)。EGA算法采用拖期优先的调度策略,将原有的非正规性能指标的E/T调度问题转化为拖期子问题、修复子问题和提前子问题,以此来降低E/T调度问... 针对带有零件deadline时间约束的一类作业车间提前/拖期调度问题,设计了一种改进型遗传算法(EGA)。EGA算法采用拖期优先的调度策略,将原有的非正规性能指标的E/T调度问题转化为拖期子问题、修复子问题和提前子问题,以此来降低E/T调度问题的求解复杂度。采用基于工序的编码方法,在染色体解码过程中,分别采用了主动解码、染色体修复和逆向重调度三阶段的解码操作,以期实现在满足零件deadline约束的前提下尽可能降低提前/拖期惩罚总成本。180个调度测试用例仿真结果表明,EGA算法在解决问题数、寻优能力、调度结果的均衡性等方面具有一定的优势。 展开更多

关键词 作业车间调度 提前/拖期 deadline约束 遗传算法 染色体解码

在线阅读 下载PDF 职称材料

基于联姻遗传算法的混合Flowshop提前/拖期调度问题 被引量：3

11

作者 路飞 田国会 《计算机应用》 CSCD 北大核心 2004年第7期122-124,共3页

混合流水车间 (Flowshop)提前 /拖期调度问题的目标是使工件的提前 /拖期惩罚成本最小 ,这是一个NP完全问题 ,很难用一般的方法解决。文中首先给出了问题的数学模型 ,然后采用联姻遗传算法求解该问题。

关键词 混合Flowshop调度 提前/拖期 联姻遗传算法

在线阅读 下载PDF 职称材料

不确定性条件下存储时间有限型Flow Shop问题的提前/拖期调度研究 被引量：1

12

作者 顾幸生 郑璐 +1 位作者 李平 张伟 《华东理工大学学报（自然科学版）》 EI CAS CSCD 北大核心 2004年第3期322-327,共6页

研究了具有不同交货期窗口的Flowshop提前/拖期调度问题,并考虑处理时间的不确定性以及存储时间的有限性,在模糊规划理论基础上,建立了带有提前/拖期的存储时间有限型Flowshop的调度模型,通过中间值最大隶属度算法,将原有的模糊调度模... 研究了具有不同交货期窗口的Flowshop提前/拖期调度问题,并考虑处理时间的不确定性以及存储时间的有限性,在模糊规划理论基础上,建立了带有提前/拖期的存储时间有限型Flowshop的调度模型,通过中间值最大隶属度算法,将原有的模糊调度模型转化为清晰的调度模型,并应用了遗传算法进行优化求解。仿真实验验证了算法的有效性。 展开更多

关键词 不确定性 Flowshop生产调度 提前/拖期 不同交货期窗口 遗传算法

在线阅读 下载PDF 职称材料

用GA算法解不确定条件下Job Shop的提前/拖期调度问题 被引量：3

13

作者 李平 顾幸生 《华东理工大学学报（社会科学版）》 2002年第S1期11-14,共4页

研究了具有公共交货期窗口的 Job Shop的提前 /拖期调度问题 ,并考虑了处理时间的不确定性 ,采用三角模糊数表示不确定性信息 。

关键词 JobShop生产调度 不确定性 提前/拖期 公共交货期窗口 遗传算法

在线阅读 下载PDF 职称材料

用多种群并行自适应遗传算法求解多机多阶段Flowshop提前/拖期调度问题 被引量：1

14

作者 路飞 田国会 《电工技术学报》 EI CSCD 北大核心 2005年第4期58-61,共4页

多机多阶段流水车间(Flowshop)提前/拖期调度问题的目标是使工件的提前/拖期惩罚成本最小,这是一个NP完全问题,很难用一般的方法解决。本文首先给出了问题的数学模型, 然后构造并采用多种群并行自适应遗传算法求解该问题。仿真结果表明... 多机多阶段流水车间(Flowshop)提前/拖期调度问题的目标是使工件的提前/拖期惩罚成本最小,这是一个NP完全问题,很难用一般的方法解决。本文首先给出了问题的数学模型, 然后构造并采用多种群并行自适应遗传算法求解该问题。仿真结果表明此算法不仅具有较强的全局收敛性,而且有更快的寻优速度,是求解复杂调度问题的有效算法。 展开更多

关键词 多机多阶段Flowshop调度 提前/拖期 多种群并行 自适应遗传算法

在线阅读 下载PDF 职称材料

带有交货期窗口的单机加权提前/拖期调度问题研究 被引量：1

15

作者 张纪会 姜爱华 徐军芹 《管理工程学报》 CSSCI 2000年第2期5-7,共3页

提前 /拖期调度在 JIT生产中具有重要意义 ,带有交货期窗口的调度问题是一个更一般的问题 ,但目前尚缺乏有效的求解方法。本文提出一种求解带有交货期窗口的单机提前 /拖期调度问题的遗传算法 ,是为克服简单遗传算法的早熟收敛现象而提... 提前 /拖期调度在 JIT生产中具有重要意义 ,带有交货期窗口的调度问题是一个更一般的问题 ,但目前尚缺乏有效的求解方法。本文提出一种求解带有交货期窗口的单机提前 /拖期调度问题的遗传算法 ,是为克服简单遗传算法的早熟收敛现象而提出的一种新型的遗传算法 ,并用大量随机产生的实例进行了仿真研究 ,结果表明 。 展开更多

关键词 提前/拖期调度 遗传算法 交货期窗口 准时制

在线阅读 下载PDF 职称材料

公共交货期窗口下提前/拖期多机调度的开工时间问题 被引量：2

16

作者 黄德才 《浙江工业大学学报》 CAS 2002年第2期153-155,63,共4页

随着JIT(Just In Time)生产管理技术的出现和发展 ,考虑零件提前 /拖期费用的生产排序与调度问题已成为人们研究的热点领域 .近几年有许多学者都研究了公共交货期窗口下提前 /拖期多机零件排序问题 ,但所有机器都是零时刻同时开始加工... 随着JIT(Just In Time)生产管理技术的出现和发展 ,考虑零件提前 /拖期费用的生产排序与调度问题已成为人们研究的热点领域 .近几年有许多学者都研究了公共交货期窗口下提前 /拖期多机零件排序问题 ,但所有机器都是零时刻同时开始加工零件的。本文通过例子分析说明 ,公共交货期窗口下提前 /拖期都有惩罚的多机排序问题 ,如果所有机器都在零时刻同时开始加工零件并不一定能获得最小惩罚值。实际上 ,通过让某些机器在指定时刻后才开始加工 ,反而能获得更小的惩罚值。最后 ,本文提出一个确定指定机器的加工开始时刻的方法 ,具有很高的实际价值。 展开更多

关键词 公共交货期窗口 多机调度 开工时间 生产管理技术 生产排序 提前/拖期 JIT 零件排序

在线阅读 下载PDF 职称材料

基于遗传算法的单机提前/拖期调度方法研究 被引量：5

17

作者 于海斌 薛劲松 +1 位作者 王浩波 徐心和 《控制理论与应用》 EI CAS CSCD 北大核心 2000年第2期209-214,共6页

针对对工件有不同交货期要求 ,并对提前 /拖期工件进行惩罚的一类单机调度问题 ,提出了基于遗传算法的优化方法 .提出一种基于“非”一致次序交叉算子的遗传算法 ,用于排序优化 ;在分析了惩罚函数性质的基础上 ,给出了最优开工时间算法 ... 针对对工件有不同交货期要求 ,并对提前 /拖期工件进行惩罚的一类单机调度问题 ,提出了基于遗传算法的优化方法 .提出一种基于“非”一致次序交叉算子的遗传算法 ,用于排序优化 ;在分析了惩罚函数性质的基础上 ,给出了最优开工时间算法 .对不同规模的调度问题 ,应用本文提出的算法与其它算法进行了比较 ,结果表明该方法具有优良的性能 . 展开更多

关键词 遗传算法 提前/拖期调度 排序优化 开工时间优化

在线阅读 下载PDF 职称材料

解并行多机提前/拖后调度问题的并行遗传算法 被引量：11

18

作者 高家全 王雨顺 《计算机工程与应用》 CSCD 北大核心 2006年第20期10-12,共3页

为有效地解决带有公共交货期的非等同并行多机提前/拖后调度问题,设计了一种分段扩展排列编码的混合遗传算法,使遗传编码能同时反映调度方案和公共交货期,并对其初始种群产生、交叉和变异方法也进行了研究。同时为了更好地适应调度实时... 为有效地解决带有公共交货期的非等同并行多机提前/拖后调度问题,设计了一种分段扩展排列编码的混合遗传算法,使遗传编码能同时反映调度方案和公共交货期,并对其初始种群产生、交叉和变异方法也进行了研究。同时为了更好地适应调度实时性和解大规模此类问题的需要,基于遗传算法自然并行性特点的基础上,实现了主从式控制网络模式下并行混合遗传算法。计算结果表明,此算法是有效的,优于启发式算法和遗传算法,有着较高的并行性,并能适用于大规模非等同并行多机提前/拖后调度问题。 展开更多

关键词 并行多机 并行遗传算法 提前/拖后 调度问题

在线阅读 下载PDF 职称材料

具有滚动优化特性的改进型蚁群算法及其在提前/拖期Job Shop问题中的应用 被引量：1

19

作者 张晴 陈知美 顾幸生 《华东理工大学学报（自然科学版）》 EI CAS CSCD 北大核心 2008年第1期112-116,共5页

随着JIT生产管理技术的出现和发展,考虑工件提前拖期费用的生产调度问题已经成为人们研究的热点领域。本文对蚁群算法进行了有效的改进,在状态转移规则中引入了有限时段滚动优化的特点,并应用在解决带交货期窗口的提前/拖期Job Shop问题... 随着JIT生产管理技术的出现和发展,考虑工件提前拖期费用的生产调度问题已经成为人们研究的热点领域。本文对蚁群算法进行了有效的改进,在状态转移规则中引入了有限时段滚动优化的特点,并应用在解决带交货期窗口的提前/拖期Job Shop问题上,仿真实验验证了改进算法的有效性,给出了相应问题的最优值的演化曲线图与Gantt排序图。 展开更多

关键词 滚动优化 蚁群算法 车间作业调度问题 提前/拖期 交货期窗口

在线阅读 下载PDF 职称材料

飞机地面作业提前／拖期调度研究 被引量：2

20

作者 王芹 樊玮 《计算机工程与应用》 CSCD 北大核心 2008年第10期214-216,229,共4页

对具有不同时间窗的提前/拖期调度方法应用于飞机地面作业调度进行了研究,用模糊规划建立数学模型,用三角模糊数表示了地面作业中时间的不确定性,应用粒子群优化算法对模型进行了仿真。实验结果表明,在不同情况下该算法都能取得较为满... 对具有不同时间窗的提前/拖期调度方法应用于飞机地面作业调度进行了研究,用模糊规划建立数学模型,用三角模糊数表示了地面作业中时间的不确定性,应用粒子群优化算法对模型进行了仿真。实验结果表明,在不同情况下该算法都能取得较为满意的结果。 展开更多

关键词 飞机地面作业 提前/拖期调度 模糊规划 粒子群算法

在线阅读 下载PDF 职称材料