Job-shop提前/拖期调度问题的研究 被引量：11

1

作者 姚伟力 杨德礼 胡祥培 《控制与决策》 EI CSCD 北大核心 2000年第3期322-324,332,共4页

基于模糊控制和遗传算法 ,提出了求解 Job- shop提前 /拖期问题的联合算法。用遗传算法确定可行调度序列 ,然后用模糊控制器对开工时间加以调整。模糊控制的引入为有效地求解 Job- shop提前 /拖期调度问题提供了新方法。

关键词 JOB-SHOP调度问题 提前/拖期调度问题 算法

下载PDF 职称材料

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

2

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

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

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

下载PDF 职称材料

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

3

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

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

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

下载PDF 职称材料

单件制造企业的提前/拖期生产计划方法 被引量：7

4

作者 汪定伟 郝琪 《控制与决策》 EI CSCD 北大核心 1993年第4期266-270,共5页

本文将 JIT 的准时生产思想与 MRP 的主生产计划方法相结合,建立了单件制造企业的提前/拖期生产计划模型。并通过理论分析提出一种启发式与分枝定界相结合的算法。用大量例题对启发式算法验证的结果表明,对于规模较大的问题可以单独使... 本文将 JIT 的准时生产思想与 MRP 的主生产计划方法相结合,建立了单件制造企业的提前/拖期生产计划模型。并通过理论分析提出一种启发式与分枝定界相结合的算法。用大量例题对启发式算法验证的结果表明,对于规模较大的问题可以单独使用本文提出的启发式算法。 展开更多

关键词 生产计划 MRP 单件制造企业

下载PDF 职称材料

单机作业下的提前/脱期问题的蚁群调度优化算法 被引量：1

5

作者 石为人 余兵 张星 《仪器仪表学报》 EI CAS CSCD 北大核心 2003年第z2期690-692,共3页

随着JIT在企业中的应用,企业要求尽可能的压缩库存、降低成本,为此需要对提前/脱期问题实现准确的调度。通过分析提前/脱期的基本模型,本文提出了在单机作业环境下的蚁群优化调度算法。本文给出了该算法实现的思路,取得了较好的效果。

关键词 蚁群算法 准时制生产 提前/脱期高度

下载PDF 职称材料

复杂壳体零件制造车间调度方法研究 被引量：4

6

作者 付梅 谢怀 +1 位作者 王荪馨 申高攀 《航空制造技术》 CSCD 北大核心 2021年第17期85-93,共9页

针对航空发动机燃油控制系统壳体零件专业化小流水、精益生产、工序顺序柔性等现实需求和生产特点,以尽可能确保各个壳体零件准时完工为精益调度目标,构建了带有工序顺序柔性约束的非置换流水车间提前/拖期调度优化模型;采用内嵌两段式... 针对航空发动机燃油控制系统壳体零件专业化小流水、精益生产、工序顺序柔性等现实需求和生产特点,以尽可能确保各个壳体零件准时完工为精益调度目标,构建了带有工序顺序柔性约束的非置换流水车间提前/拖期调度优化模型;采用内嵌两段式编码和三阶段解码操作算子的改进型遗传算法进行调度模型求解;最后的实际算例验证了所提调度模型和调度方法在复杂壳体零件准时化生产方面的有效性。研究成果在汽车发动机壳体、减速器壳体、各类泵壳体等车间的精益生产与现场组织方面也具有一定的适用性和推广性。 展开更多

关键词 复杂壳体零件 非置换流水车间 工序顺序柔性 提前/拖期调度 遗传算法

下载PDF 职称材料

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

7

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

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

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

下载PDF 职称材料

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

8

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

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

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

下载PDF 职称材料

基于代理的并行多机提前/脱期调度研究

9

作者 张书亭 杨建军 邬学礼 《机械科学与技术》 CSCD 北大核心 2003年第S2期191-194,共4页

近来,面向JIT生产方式的提前/脱期调度成为调度领域研究的热点。本文以并行多机的提前/脱期调度问题为研究对象,提出使用基于谈判的多代理机制进行调度,建立了多代理系统结构,设计了基于时间窗口的设备代理调度策略,然后通过计算实验显... 近来,面向JIT生产方式的提前/脱期调度成为调度领域研究的热点。本文以并行多机的提前/脱期调度问题为研究对象,提出使用基于谈判的多代理机制进行调度,建立了多代理系统结构,设计了基于时间窗口的设备代理调度策略,然后通过计算实验显示了调度机制的有效性。 展开更多

关键词 提前/脱期调度 并行多机 合同网协议

下载PDF 职称材料

受扰动多模具并行多机的动态再调度

10

作者 王晶 亓宝梁 江弘 《微计算机信息》 2003年第5期66-67,共2页

文中介绍了有公共交货期的并行多机提前/拖后调度问题的数学模型,基于该模型提出了机器数和模具数发生变化后进行快速分析和重新调度的方法,而且有效的利用了人工智能的启发功能,并成功的结合了SA和GA。

关键词 调度问题 机器数 模具数 动态再调度问题 遗传算法 数学模型 并行多机提前/施后调度问题

下载PDF 职称材料

一种新调度类型及其在作业车间调度中的应用 被引量：23

11

作者 张超勇 管在林 +2 位作者 刘琼 邵新宇 李培根 《机械工程学报》 EI CAS CSCD 北大核心 2008年第10期24-31,共8页

研究改进遗传算法解决作业车间调度问题,问题染色体的编码采用基于工序的编码。针对传统的调度类型的局限性,提出全主动调度及其基于工序编码的产生机制。为了克服传统遗传算法求解调度问题易于早熟收敛的缺点,设计基于优先工序交叉(Pre... 研究改进遗传算法解决作业车间调度问题,问题染色体的编码采用基于工序的编码。针对传统的调度类型的局限性,提出全主动调度及其基于工序编码的产生机制。为了克服传统遗传算法求解调度问题易于早熟收敛的缺点,设计基于优先工序交叉(Precedence operation crossover,POX)和改进子代产生模式的遗传算法。用改进的遗传算法求解传统调度问题、交货期调度问题和提前/拖期(Earliness/Tardiness,E/T)调度问题,研究半主动、主动和全主动三种不同的调度解码机制对遗传算法提供解质量的影响。 展开更多

关键词 作业车间调度 遗传算法 交货期调度 E/T调度问题

下载PDF 职称材料

模糊加工时间单机E/T调度问题的GA算法 被引量：7

12

作者 王成尧 高麟 汪定伟 《控制与决策》 EI CSCD 北大核心 1998年第A07期418-422,427,共6页

研究了单机模糊加工时间下，带有惩罚的提前和拖期（Ｅ／Ｔ）的调度模型，以计划评审法（ＰＥＲＴ）作为不同调度方案的评估准则，运用遗传算法得到不同的调度方案。比较了遗传算法的４种不同交叉因子，提出在遗传过程中，多种交叉方式... 研究了单机模糊加工时间下，带有惩罚的提前和拖期（Ｅ／Ｔ）的调度模型，以计划评审法（ＰＥＲＴ）作为不同调度方案的评估准则，运用遗传算法得到不同的调度方案。比较了遗传算法的４种不同交叉因子，提出在遗传过程中，多种交叉方式按概率随机选取的新交叉方式，并对随机产生１００个不同规模的问题进行了仿真。 展开更多

关键词 E/T调度 模糊加工时间 遗传算法

下载PDF 职称材料

模糊交货期窗口下极大化顾客满意数的最优调度 被引量：5

13

作者 吴悦 汪定伟 《系统工程理论方法应用》 1999年第1期33-38,共6页

研究了模糊交货期窗口下，达到任务满意度的总数为最大的调度问题。定义了在有关任务完工时间的隶属函数，并假设只要任务的隶属函数达不到顾客的满意度，就导致固定惩罚。提出了最优调度的多项式算法。

关键词 提前/拖期调度 模糊交货期 调度 隶属函数

原文传递

用自适应遗传算法求解轧制顺序调度问题 被引量：4

14

作者 路飞 田国会 《山东大学学报（工学版）》 CAS 2003年第3期311-313,共3页

在考虑提前和拖期惩罚情况下,提出热轧钢管厂轧制顺序调度模型.在应用自适应复制、交叉和变异的遗传算法求解过程中,提出多种交叉方式按概率随机选取的新交叉方式.仿真结果表明,此算法能够保证进化过程中种群的多样性和交叉因子的多样性... 在考虑提前和拖期惩罚情况下,提出热轧钢管厂轧制顺序调度模型.在应用自适应复制、交叉和变异的遗传算法求解过程中,提出多种交叉方式按概率随机选取的新交叉方式.仿真结果表明,此算法能够保证进化过程中种群的多样性和交叉因子的多样性,具有较强的全局搜索能力. 展开更多

关键词 自适应 遗传算法 E/T调度

下载PDF 职称材料

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

15

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

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

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

下载PDF 职称材料

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

16

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

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

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

下载PDF 职称材料