模糊加工时间调度问题的研究 被引量：14

1

作者 王成尧 高麟 汪定伟 《系统工程学报》 CSCD 1999年第3期238-242,共5页

提出模糊加工时间调度问题，隶属函数建立在工件的模糊加工时间上，隶属度表示工件在一段加工时间下属于完工集合的程度．在假设工件的隶属函数是单调递增的情况下，分析了多个工件所迭加的联合隶属函数所对应的性质．根据这些性质研究... 提出模糊加工时间调度问题，隶属函数建立在工件的模糊加工时间上，隶属度表示工件在一段加工时间下属于完工集合的程度．在假设工件的隶属函数是单调递增的情况下，分析了多个工件所迭加的联合隶属函数所对应的性质．根据这些性质研究了一种单机模糊加工时间的调度模型． 展开更多

关键词 模糊加工时间 流水时间 生产调度 制造业

在线阅读 下载PDF 职称材料

单台机器模糊加工时间排序问题的遗传算法

2

作者 潘郁 达庆利 《南京工业大学学报（自然科学版）》 CAS 2007年第2期15-19,共5页

根据三角形模糊数的特性,在对总加工时间模糊度有约束的条件下,构造出NP-困难的1 fuzzy m in∑i=1Ci排序模型的遗传算法.并采用算例进行了仿真实验,验证算法的有效性.同时重点研究了设计的分段线性适应度函数的适用性.实例计算表明,通... 根据三角形模糊数的特性,在对总加工时间模糊度有约束的条件下,构造出NP-困难的1 fuzzy m in∑i=1Ci排序模型的遗传算法.并采用算例进行了仿真实验,验证算法的有效性.同时重点研究了设计的分段线性适应度函数的适用性.实例计算表明,通过调节适应度函数中的惩罚系数α和β,可以兼顾种群的多样性和促使搜索效率的提高.该算法的实际应用可行,且具有良好的收敛性和较高的搜索效率. 展开更多

关键词 排序模型 模糊加工时间 遗传算法

在线阅读 下载PDF 职称材料

模糊加工时间和/或模糊交货期下的单机调度问题 被引量：1

3

作者 谢源 谢剑英 邓小龙 《上海交通大学学报》 EI CAS CSCD 北大核心 2005年第S1期159-162,共4页

分析了一类带模糊加工时间和/或模糊交货期的单机调度问题,调度目标是最小化误工任务数.为了简化计算,用模糊三角数表示模糊加工时间和模糊交货期,引入可能性理论中的必然性测度,分别在只有加工时间为模糊数、只有交货期为模糊数以及加... 分析了一类带模糊加工时间和/或模糊交货期的单机调度问题,调度目标是最小化误工任务数.为了简化计算,用模糊三角数表示模糊加工时间和模糊交货期,引入可能性理论中的必然性测度,分别在只有加工时间为模糊数、只有交货期为模糊数以及加工时间和交货期都为模糊数等3种情况下,比较任务完成时间和交货期,判断任务是否误工.指出确定性环境下的最小化误工任务数单机调度问题是模糊情况的特例. 展开更多

关键词 模糊加工时间 模糊交货期 三角模糊数 必然性测度

在线阅读 下载PDF 职称材料

加工时间模糊车间多目标调度与奖惩灰靶决策

4

作者 韩文颖 赵明君 +1 位作者 春兰 巴特尔 《制造技术与机床》 北大核心 2024年第1期108-114,共7页

为了实现加工时间模糊条件下柔性车间多目标优化调度,提出了基于邻域动态选择NSGA-II算法的优化方法和基于奖惩灰靶理论的决策方法。针对加工时间模糊条件下的车间调度问题,采用模糊集理论建立了多目标优化调度模型。在调度优化方面,对N... 为了实现加工时间模糊条件下柔性车间多目标优化调度,提出了基于邻域动态选择NSGA-II算法的优化方法和基于奖惩灰靶理论的决策方法。针对加工时间模糊条件下的车间调度问题,采用模糊集理论建立了多目标优化调度模型。在调度优化方面,对NSGA-II算法选择策略进行改进,构造了邻域动态选择NSGA-II的车间调度多目标优化方法。在决策方面,在灰靶决策理论中引入了奖惩算子,该方法可以决策出信息熵意义下的最优结果。经生产案例验证,与标准NSGA-II算法、混沌映射NSGA-II算法、双层遗传算法等相比,邻域动态选择NSGA-II算法的Pareto解集处于支配地位,表明该方法优化能力最强;经加权灰靶理论决策的最优调度方案满足时间约束和逻辑约束,是一种可行调度方案。实验结果表明,优化和决策方法是可行的,且具有一定优越性。 展开更多

关键词 模糊加工时间 柔性车间调度 NSGA-Ⅱ算法 奖惩灰靶决策 多目标优化

在线阅读 下载PDF 职称材料

带有交货期窗口模糊加工时间的Flow-shop调度问题 被引量：3

5

作者 王莉 杜广宇 +1 位作者 刘洪 张庆灵 《系统工程理论方法应用》 北大核心 2005年第6期532-536,共5页

研究了处理时间不确定且具有不同交货期窗口F low-shop的提前/拖期调度问题。采用三角模糊数表示不确定性信息,运用模糊数的加法和取大运算建立了问题的模糊规划模型。通过“Lee-L i”法转化为精确的目标,采用遗传算法寻优。仿真实验验... 研究了处理时间不确定且具有不同交货期窗口F low-shop的提前/拖期调度问题。采用三角模糊数表示不确定性信息,运用模糊数的加法和取大运算建立了问题的模糊规划模型。通过“Lee-L i”法转化为精确的目标,采用遗传算法寻优。仿真实验验证了算法的有效性。 展开更多

关键词 Flow-shop生产调度 模糊加工时间 不同交货期窗口 遗传算法

原文传递

考虑加工时间和交货期模糊的批调度问题研究 被引量：3

6

作者 王雷雷 赵永中 +1 位作者 司佳佳 李小林 《机械设计与制造》 北大核心 2022年第5期292-297,共6页

针对实际生产中存在的时间参数不确定性问题,对单机环境下同时考虑模糊加工时间和模糊交货期的成批调度问题进行研究。分别用三角模糊数和梯形模糊数表示模糊加工时间与交货期,分析了最小化总延迟的情况下工件的模糊交货期和模糊加工时... 针对实际生产中存在的时间参数不确定性问题,对单机环境下同时考虑模糊加工时间和模糊交货期的成批调度问题进行研究。分别用三角模糊数和梯形模糊数表示模糊加工时间与交货期,分析了最小化总延迟的情况下工件的模糊交货期和模糊加工时间的隶属度函数与决策者对该工件的完工时间满意度的函数关系,以满意度为优化目标,建立模糊数学优化模型。设计BFEDD(Best Fit Earliest Due Date)启发式算法,以及改进的殖民地同化策略(殖民地移动),建立改进的帝国主义竞争算法(IICA,Improved Imperialist Competitive Algorithm)对所研究问题进行求解,最后设计仿真实验验证了算法的有效性。 展开更多

关键词 批调度 单机环境 模糊加工时间 模糊交货期 帝国主义竞争算法

在线阅读 下载PDF 职称材料

应用混合蚁群算法求解模糊作业车间调度问题 被引量：15

7

作者 宋晓宇 朱云龙 +1 位作者 尹朝万 李富明 《计算机集成制造系统》 EI CSCD 北大核心 2007年第1期105-109,125,共6页

为解决蚁群算法求解时间过长和易陷入局部最优的问题,提出了一种求解模糊作业车间调度问题的混合算法,该算法将蚁群算法用于全局搜索。为了提高搜索效率,根据作业车间调度问题解的特征,提出一种基于关键工序的邻域搜索方法,并使用此邻... 为解决蚁群算法求解时间过长和易陷入局部最优的问题,提出了一种求解模糊作业车间调度问题的混合算法,该算法将蚁群算法用于全局搜索。为了提高搜索效率,根据作业车间调度问题解的特征,提出一种基于关键工序的邻域搜索方法,并使用此邻域搜索方法的禁忌搜索算法嵌入蚁群算法。利用禁忌搜索算法较强的局部搜索能力,提高了蚁群算法的优化能力,改善了作业车间调度问题解的质量。实验结果验证了该混合搜索算法的有效性,其优化效果优于并行遗传算法和禁忌搜索算法。 展开更多

关键词 蚁群算法 禁忌搜索 混合算法 模糊加工时间

在线阅读 下载PDF 职称材料

可变机器约束的模糊作业车间调度问题研究 被引量：11

8

作者 李富明 朱云龙 +1 位作者 尹朝万 宋晓宇 《计算机集成制造系统》 EI CSCD 北大核心 2006年第2期169-173,197,共6页

在车间实际加工中,工件的加工时间和交货期是一个模糊数,而且工件的某道工序有多台机器可供选择。针对这类作业的车间调度,提出了以极大化最小客户满意度为指标的可变机器约束的模糊作业车间调度模型,并给出了算法设计。应用遗传算法在... 在车间实际加工中,工件的加工时间和交货期是一个模糊数,而且工件的某道工序有多台机器可供选择。针对这类作业的车间调度,提出了以极大化最小客户满意度为指标的可变机器约束的模糊作业车间调度模型,并给出了算法设计。应用遗传算法在适应度函数处理中引入模糊数处理方法,解决作业车间模糊调度问题,实现调度优化。仿真实验结果表明了该调度方法的有效性,为可变机器约束的模糊作业车间调度提供了一种实现途径。 展开更多

关键词 可变机器约束 模糊加工时间 模糊交货期 模糊遗传算法

在线阅读 下载PDF 职称材料

模糊制造系统中的不同尺寸工件单机批调度优化 被引量：16

9

作者 程八一 陈华平 王栓狮 《计算机集成制造系统》 EI CSCD 北大核心 2008年第7期1322-1328,共7页

将工件尺寸不同的单机批调度问题扩展到模糊制造系统中,建立了基于模糊批加工时间和模糊批间隔时间的制造跨度模型,提出了一种集成粒子群优化和差异演化的混合算法,将制造跨度最小化。为提高算法的收敛速度,设计了基于工件优先值向量的... 将工件尺寸不同的单机批调度问题扩展到模糊制造系统中,建立了基于模糊批加工时间和模糊批间隔时间的制造跨度模型,提出了一种集成粒子群优化和差异演化的混合算法,将制造跨度最小化。为提高算法的收敛速度,设计了基于工件优先值向量的统一编码方式,并采用线性的缩放因子以确保足够的差异化信息;为解决差异演化算法早熟收敛的问题,将粒子群优化的全局搜索技术嵌入了差异演化算法;最后,在解码时利用批调度的启发式算法,将混合算法的个体加以优化分批。仿真实验结果验证了该混合算法的求解性能优于目前文献中的其他算法。 展开更多

关键词 生产调度 批处理机 制造跨度模型 粒子群优化 差异演化 模糊加工时间

在线阅读 下载PDF 职称材料

求解模糊资源受限项目调度问题的遗传算法 被引量：13

10

作者 王宏 林丹 李敏强 《系统工程学报》 CSCD 北大核心 2006年第3期323-327,共5页

本文研究了以排序健壮性最大为优化目标的具有模糊加工时间和模糊交货期的资源受限项目调度问题,采用六点模糊数表示模糊加工时间和模糊交货期,引入了2种模糊数的弱比较方法,即重心距离法和积分值法.针对这一优化问题设计了一种基于任... 本文研究了以排序健壮性最大为优化目标的具有模糊加工时间和模糊交货期的资源受限项目调度问题,采用六点模糊数表示模糊加工时间和模糊交货期,引入了2种模糊数的弱比较方法,即重心距离法和积分值法.针对这一优化问题设计了一种基于任务链表编码形式的遗传算法.数值实验结果表明该算法优于文献中的相关算法,同时实验结果也表明基于2种模糊数的弱比较方法对算法性能影响较弱. 展开更多

关键词 资源受限项目调度 模糊加工时间 模糊交货期 遗传算法 编码

在线阅读 下载PDF 职称材料

基于遗传算法的模糊Job-Shop问题的研究 被引量：5

11

作者 王书锋 梁燕 +1 位作者 冯冬青 王策 《机械设计与制造》 北大核心 2009年第11期44-46,共3页

针对存在不确定因素的作业车间调度问题,基于模糊理论的思想,把不确定的加工时间和交货期分别用三角模糊数和半梯形模糊数来表示,提出了以最大化平均满意度为调度目标的调度模型。运用遗传算法求解,对基于工序的编码操作设计了一种新的... 针对存在不确定因素的作业车间调度问题,基于模糊理论的思想,把不确定的加工时间和交货期分别用三角模糊数和半梯形模糊数来表示,提出了以最大化平均满意度为调度目标的调度模型。运用遗传算法求解,对基于工序的编码操作设计了一种新的交叉操作,同时采用小范围竞争择优操作策略。仿真结果表明,该算法是可行的和有效的。 展开更多

关键词 模糊作业车间调度 模糊加工时间 模糊交货期 遗传算法

在线阅读 下载PDF 职称材料

用遗传算法解决一类模糊流水车间调度问题 被引量：10

12

作者 耿兆强 邹益仁 《系统工程与电子技术》 EI CSCD 北大核心 2002年第6期5-7,16,共4页

对同时考虑模糊加工时间和模糊交货期的模糊流水车间调度问题进行了研究 ,模糊加工时间用三角模糊数来表示 ,模糊交货期用梯形模糊数来表示。应用遗传算法搜索最优排序 ,在适应度函数处理中引入模糊数处理方法 ,以平均满意度最大作为优... 对同时考虑模糊加工时间和模糊交货期的模糊流水车间调度问题进行了研究 ,模糊加工时间用三角模糊数来表示 ,模糊交货期用梯形模糊数来表示。应用遗传算法搜索最优排序 ,在适应度函数处理中引入模糊数处理方法 ,以平均满意度最大作为优化目标。 展开更多

关键词 遗传算法 模糊加工时间 模糊交货期 模糊流水车间调度

在线阅读 下载PDF 职称材料

多工艺路线的作业车间模糊调度优化 被引量：5

13

作者 潘全科 朱剑英 《中国机械工程》 EI CAS CSCD 北大核心 2004年第24期2199-2202,共4页

对具有模糊加工时间和模糊交货期的多工艺路线的作业车间调度问题进行了研究 ;以最大化平均满意度为调度目标 ,建立了作业车间模糊调度的数学模型 ,提出了一种基于遗传算法的全局优化的调度算法 ;设计了包含工序及其加工机床信息的染色... 对具有模糊加工时间和模糊交货期的多工艺路线的作业车间调度问题进行了研究 ;以最大化平均满意度为调度目标 ,建立了作业车间模糊调度的数学模型 ,提出了一种基于遗传算法的全局优化的调度算法 ;设计了包含工序及其加工机床信息的染色体编码 ,对染色体的解码方法、交叉方法和变异方法进行了研究。仿真结果表明 ,该算法是可行的 ,与其他同类研究相比 ,有一定的优越性。 展开更多

关键词 作业调度 模糊加工时间 模糊交货期 遗传算法

在线阅读 下载PDF 职称材料

求解模糊Job Shop调度的遗传算法与蚁群算法融合研究 被引量：2

14

作者 宋晓宇 常春光 曹阳 《小型微型计算机系统》 CSCD 北大核心 2008年第7期1286-1290,共5页

提出一种算法融合策略,解决单一算法求解模糊Job Shop调度问题存在的不足,提高这类问题的求解质量.算法融合策略中,采用遗传算法和蚁群算法进行并行搜索;根据模糊Job Shop调度问题解的特征,提出基于关键工序的邻域选择方法,并将基于这... 提出一种算法融合策略,解决单一算法求解模糊Job Shop调度问题存在的不足,提高这类问题的求解质量.算法融合策略中,采用遗传算法和蚁群算法进行并行搜索;根据模糊Job Shop调度问题解的特征,提出基于关键工序的邻域选择方法,并将基于这种邻域选择方法的禁忌搜索算法作为局部搜索算法,加强了遗传算法和蚁群算法的局部搜索能力.采用算法融合策略的混合优化算法对以13个难的benchmarks问题经模糊化得到实例进行求解,在较短的时间内,得到的平均满意度较并行遗传算法(PGA)提高5.24%、较TSAB算法提高8.40%.采用算法融合策略构造的混合算法具有较强的搜索能力,说明提出的混合搜索策略是有效的. 展开更多

关键词 遗传算法 蚁群算法 混合算法 禁忌搜索算法 模糊加工时间

在线阅读 下载PDF 职称材料

基于遗传算法的模糊柔性工作车间调度优化 被引量：2

15

作者 谷峰 陈华平 卢冰原 《系统工程与电子技术》 EI CSCD 北大核心 2006年第7期1017-1019,1038,共4页

首先给出了模糊生产环境下柔性工作车间调度模型,然后以最小化最大完工时间为目标函数,提出了一种基于遗传算法的通用模糊调度算法。此算法针对解决柔性工作车间调度问题采用工序顺序偏码的局限性,设计了基于顺序和基于机器分配的编码... 首先给出了模糊生产环境下柔性工作车间调度模型,然后以最小化最大完工时间为目标函数,提出了一种基于遗传算法的通用模糊调度算法。此算法针对解决柔性工作车间调度问题采用工序顺序偏码的局限性,设计了基于顺序和基于机器分配的编码方法并据此给出了相应的交叉变异操作。仿真结果表明了算法的可行性和有效性。 展开更多

关键词 柔性工作车间调度 模糊加工时间 遗传算法

在线阅读 下载PDF 职称材料

求解模糊Job Shop调度问题的改进禁忌搜索算法 被引量：1

16

作者 宋晓宇 朱云龙 +1 位作者 尹朝万 李富明 《沈阳建筑大学学报（自然科学版）》 CAS 2006年第5期841-845,共5页

目的提出一种改进的禁忌搜索算法,解决传统禁忌搜索算法优化效果对运行次数和初始解依赖的不足,提高这类问题的求解质量.方法根据模糊Job Shop调度问题解的特征,提出基于关键工序的邻域选择方法,采用此邻域选择方法构造禁忌搜索算法,当... 目的提出一种改进的禁忌搜索算法,解决传统禁忌搜索算法优化效果对运行次数和初始解依赖的不足,提高这类问题的求解质量.方法根据模糊Job Shop调度问题解的特征,提出基于关键工序的邻域选择方法,采用此邻域选择方法构造禁忌搜索算法,当无邻域时,重新产生初始解进行禁忌搜索.结果采用改进的禁忌搜索算法对以13个难的benchmarks问题经模糊化得到的实例进行求解,得到的平均满意度8个优于TSAB算法,得到的最优满意度5个优于TSAB算法、4个与TSAB算法相同.结论采用基于关键工序的邻域结构构造的改进TS算法具有较强的搜索能力. 展开更多

关键词 禁忌搜索算法 模糊加工时间 JOB Shop调度 Giffler&Thompson算法

在线阅读 下载PDF 职称材料

解并行机模糊调度问题的自适应遗传算法 被引量：2

17

作者 刘文程 高家全 《计算机工程与应用》 CSCD 2013年第7期60-63,122,共5页

针对家纺企业车间调度的实际情况,建立了一种产品优先级约束的模糊车间调度模型。在模型中,完工时间和交货期都是模糊的,交货期平均满意度最大为调度目标。基于此模型,提出了一种自适应的遗传算法,该算法通过比例选择及局部搜索保证种... 针对家纺企业车间调度的实际情况,建立了一种产品优先级约束的模糊车间调度模型。在模型中,完工时间和交货期都是模糊的,交货期平均满意度最大为调度目标。基于此模型,提出了一种自适应的遗传算法,该算法通过比例选择及局部搜索保证种群的优良特性,并通过自动调节变异率和交叉率的方式保证种群的多样性,有效跳出局部收敛。仿真结果表明,自适应遗传算法能有效求解,并优于免疫遗传算法。 展开更多

关键词 并行机 模糊加工时间 模糊交货期 模糊调度 遗传算法

在线阅读 下载PDF 职称材料

采用量子粒子群算法的一类模糊作业车间调度问题的研究 被引量：2

18

作者 黄天赦 叶春明 《现代制造工程》 CSCD 北大核心 2009年第11期25-28,共4页

针对一类具有模糊加工时间和模糊交货期的作业车间调度问题,提出一种收敛速度快、全局性能好、不易陷入局部最优的智能迭代算法——量子粒子群算法,对其进行求解。通过仿真实例对此算法进行验证,结果表明,在求解带模糊加工时间和模糊交... 针对一类具有模糊加工时间和模糊交货期的作业车间调度问题,提出一种收敛速度快、全局性能好、不易陷入局部最优的智能迭代算法——量子粒子群算法,对其进行求解。通过仿真实例对此算法进行验证,结果表明,在求解带模糊加工时间和模糊交货期的作业车间调度问题时,量子粒子群算法有很好的效果。 展开更多

关键词 模糊作业车间调度问题 模糊加工时间 模糊交货期 量子粒子群算法 优化

在线阅读 下载PDF 职称材料

模糊生产环境下作业车间调度优化方法研究 被引量：1

19

作者 程蓉 《现代制造工程》 CSCD 2007年第7期68-71,共4页

研究不确定环境下的车间调度问题,通过引入模糊理论以提高调度模型对动态变化的、存在不确定性的现实环境的适应能力,采用三角模糊数来代表不精确的加工时间,在此基础上结合模糊集合论中有号距离(signed distance)和优化指标概念提出两... 研究不确定环境下的车间调度问题,通过引入模糊理论以提高调度模型对动态变化的、存在不确定性的现实环境的适应能力,采用三角模糊数来代表不精确的加工时间,在此基础上结合模糊集合论中有号距离(signed distance)和优化指标概念提出两种模糊作业车间调度(Job Shop Schedu ling,JSP)模型,针对这两类模型,采用遗传算法进行排序寻优。计算结果表明了两种模型的可行性。 展开更多

关键词 模糊作业车间调度 模糊加工时间 模糊理论 动态混合遗传算法

在线阅读 下载PDF 职称材料

超启发式遗传算法求解模糊柔性作业车间调度 被引量：32

20

作者 李尚函 胡蓉 +2 位作者 钱斌 张梓琪 金怀平 《控制理论与应用》 EI CAS CSCD 北大核心 2020年第2期316-330,共15页

本文提出一种混合超启发式遗传算法(HHGA),用于求解一类采用三角模糊数表示工件加工时间的模糊柔性作业车间调度问题(FFJSP),优化目标为最小化最大模糊完工时间(即makespan).首先,详细分析现有三角模糊数排序准则性质,并充分考虑取大操... 本文提出一种混合超启发式遗传算法(HHGA),用于求解一类采用三角模糊数表示工件加工时间的模糊柔性作业车间调度问题(FFJSP),优化目标为最小化最大模糊完工时间(即makespan).首先,详细分析现有三角模糊数排序准则性质,并充分考虑取大操作的近似误差和模糊度,设计一种更为准确的三角模糊数排序准则,可合理计算FFJSP和其他各类调度问题解的目标函数值.其次,为实现对FFJSP解空间不同区域的有效搜索,HHGA将求解过程分为两层,高层利用带自适应变异算子的遗传算法对6种特定操作(即6种有效邻域操作)的排列进行优化;低层将高层所得的每种排列作为一种启发式算法,用于对低层相应个体进行操作来执行紧凑的变邻域局部搜索并生成新个体,同时加入模拟退火机制来避免搜索陷入局部极小.最后,仿真实验和算法比较验证了所提排序准则和HHGA的有效性. 展开更多

关键词 三角模糊数排序 模糊加工时间 柔性作业车间 超启发式算法

在线阅读 下载PDF 职称材料