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

1

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

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

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

在线阅读 下载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 职称材料

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

4

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

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

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

在线阅读 下载PDF 职称材料

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

5

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

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

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

在线阅读 下载PDF 职称材料

并行多机提前/拖期调度的启发式算法

6

作者 魏健 杨建军 《制造技术与机床》 CSCD 北大核心 2004年第4期31-34,共4页

准时制生产模式要求生产任务必须在交货期内完成。实际生产中这一问题受很多约束的影响变得非常复杂。文章针对任务动态到达、任务转换存在的调整时间和交货期、提前 /拖期单位成本各不相同的并行多机上任务排序问题进行了分析 ,设计了... 准时制生产模式要求生产任务必须在交货期内完成。实际生产中这一问题受很多约束的影响变得非常复杂。文章针对任务动态到达、任务转换存在的调整时间和交货期、提前 /拖期单位成本各不相同的并行多机上任务排序问题进行了分析 ,设计了一种解决并行多机提前 /拖期调度的启发式近似求解算法。大量实验数据和应用实例充分表明文章所提的启发式算法是有效的。 展开更多

关键词 提前/拖期调度 并行多机 启发式算法 准时制生产

在线阅读 下载PDF 职称材料

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

7

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

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

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

在线阅读 下载PDF 职称材料

单机作业下极大化顾客满意数的提前/拖期调度问题 被引量：4

8

作者 吴悦 汪定伟 《系统工程理论方法应用》 1998年第3期45-49,共5页

研究了单机作业下极大化顾客满意数的提前 /拖期调度问题 ,惩罚函数基于这样的思想 :只要任务达不到顾客的满意度 ,就导致惩罚。给出了最优调度的性质并提出了最优调度的多项式算法 。

关键词 提前/拖期调度 JIT系统 交货期 准时生产 单机作业 极大化顾客满意数

原文传递

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

9

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

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

在线阅读 下载PDF 职称材料

基于公共交货期的提前/拖期任务调度

10

作者 郜焕平 《现代制造工程》 CSCD 2006年第6期70-72,共3页

在生产配套计划的基础上,给出基于已知公共交货期的提前/拖期任务调度模型,利用排产知识库,生成白瓷生产滚动计划方案,实现准时生产目标。

关键词 提前/拖期任务调度 排产知识库 生产滚动计划

在线阅读 下载PDF 职称材料

不确定条件下不同交货期窗口的Job Shop调度 被引量：8

11

作者 李平 顾幸生 《管理科学学报》 CSSCI 2004年第2期22-26,共5页

研究了具有不同交货期窗口的JobShop的提前/拖期调度问题,并考虑了处理时间的不确定性,采用三角模糊数表示处理时间的不确定性,提出了基于遗传算法的求解算法.仿真实验验证了算法的有效性.

关键词 JOB Shop生产调度 不确定性 提前/拖期调度 交货期窗口 遗传算法 三角模糊数

在线阅读 下载PDF 职称材料

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

12

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

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

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

在线阅读 下载PDF 职称材料

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

13

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

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

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

原文传递