题名 模糊Flow-shop问题及其遗传优化
被引量：8
1
作者
熊红云 何钺
机构
长沙铁道学院 西安交通大学
出处
《信息与控制》
CSCD
北大核心
1999年第1期8-13,共6页
文摘
研究模糊生产环境下的Ｆｌｏｗ－ｓｈｏｐ调度问题．针对实际生产中加工时间的不确定性，应用模糊加工时间参数替代传统的清晰参数表示方法，引入了一种新的模糊数比较方法——面积补偿法，构造了一种解模糊Ｆｌｏｗ－ｓｈｏｐ问题的有效遗传算法．最后给出计算实例及仿真结果．
关键词
模糊数 flow -shop 问题遗传算法 调度问题
Keywords
fuzzy numbers, flow shop scheduling problem, fuzzy makespan, genetic algorithm
分类号
O224
[理学—运筹学与控制论]
题名 用遗传算法解决一类模糊流水车间调度问题
被引量：10
2
作者
耿兆强 邹益仁
机构
中国科学院自动化所综合自动化技术工程研究中心
出处
《系统工程与电子技术》
EI
CSCD
北大核心
2002年第6期5-7,16,共4页
基金
国家"九.五"攻关项目 (97-5 62 -0 1-0 5 ) 科技部中小企业技术创新基金资助课题 (99C2 62 2 110 0 3 63 )
文摘
对同时考虑模糊加工时间和模糊交货期的模糊流水车间调度问题进行了研究 ,模糊加工时间用三角模糊数来表示 ,模糊交货期用梯形模糊数来表示。应用遗传算法搜索最优排序 ,在适应度函数处理中引入模糊数处理方法 ,以平均满意度最大作为优化目标。
关键词
遗传算法 模糊加工时间 模糊交货期 模糊流水车间调度
Keywords
Genetic algorithm fuzzy processing time fuzzy due date fuzzy flow shop scheduling
分类号
C934
[经济管理—管理学]
题名 模糊交货期Flow Shop调度文化进化算法研究
被引量：5
3
作者
何洋林 叶春明
机构
上海理工大学管理学院
出处
《上海理工大学学报》
CAS
北大核心
2009年第1期99-102,共4页
基金
上海市重点学科建设资助项目(T0502S30504)
文摘
基于文化算法及文化进化思想设计了的文化进化算法,通过上层文化空间的经验知识指导下层个体进化搜索的方向及步长,通过模拟人类社会文化进化的机制实现文化空间的进化与更新,最后将算法应用到模糊Flow Shop问题的求解,用Matlab编程仿真测试.结果表明,此算法解决生产调度优化问题是可行的,而且其搜索性能优于简单遗传算法及模拟退火算法.
关键词
模糊交货期 文化进化 文化进化算法 flow shop 调度问题
Keywords
fuzzy delivery time cultural evolution cultural evolutionary algorithms flow shop scheduling problem
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
题名 最佳觅食算法求解多目标混合流水车间调度问题
被引量：4
4
作者
杜士卿 朱光宇 徐文婕
机构
福州大学机械工程及自动化学院
出处
《福州大学学报（自然科学版）》
CAS
北大核心
2020年第3期325-332,共8页
基金
工信部2016智能制造综合标准化与新模式应用资助项目(工信部联装(2016)213号) 福建省客车及特种车辆研发协同创新中心基金资助项目(2016BJC011) 福州市科技局基金资助项目(2017-G-71)。
文摘
针对生产车间中需要同时考虑减少生产时间、确保加工质量以及通过减少能耗而降低生产费用的需求,建立以完工时间、空闲时间、加工质量和机器能耗为目标的多目标混合流水车间调度模型,提出一种基于直觉模糊集相似度的最佳觅食算法.为有效求解此问题,提出基于Largest Order Value规则的双层整数编码方式,在机器层编码部分采用权重法来计算机器的选择概率.针对多目标优化,提出直觉模糊集相似度的解比较策略,采用直觉模糊集相似度的大小衡量Pareto解与理想解的相似程度,判断Pareto解的优劣.通过测试实例和实际案例,验证本算法求解多目标混合流水车间调度问题的有效性和可行性.
关键词
最佳觅食算法 双层整数编码 直觉模糊集相似度 多目标优化 混合流水车间调度
Keywords
optimal foraging algorithm two-layer integer coding intuitionistic fuzzy sets similarity multi-objective optimization hybrid flow shop scheduling
分类号
TP391
[自动化与计算机技术—计算机应用技术]
题名 模糊置换流水车间调度的多目标模型
被引量：2
5
作者
陈可嘉 段瑞明 刘碧玉 周晓敏
机构
福州大学经济与管理学院
出处
《运筹与管理》
CSSCI
CSCD
北大核心
2021年第8期28-36,共9页
基金
国家自然科学基金资助项目(71971064)。
文摘
为了求解同时考虑模糊加工时间和模糊交货期的多目标置换流水车间调度问题,提出一种模糊多目标调度模型。针对目标之一的最大化满意度,考虑决策者偏好,建立基于悲观准则的偏好满意度模型,并在此基础上,兼顾考虑可信度,对满意度模型进行改进;针对Pareto最优解的选取,引入模糊集理论和概率论,运用面积补偿法将最大模糊完工时间去模糊化,便于可行解之间进行比较。最后,采用随机系列算例以及典型算例进行优化计算,计算结果验证了模型的有效性。
关键词
模糊置换流水车间调度 悲观准则 面积补偿法 多目标优化
Keywords
fuzzy permutation flow shop scheduling pessimistic criterion area compensation multi-objective optimization
分类号
F406.2
[经济管理—产业经济]
题名 基于QPSO算法的模糊流水车间调度问题
被引量：1
6
作者
金超 叶春明
机构
上海理工大学管理学院
出处
《计算机工程与应用》
CSCD
2012年第2期238-240,共3页
基金
上海市重点学科建设资助项目(No.S30504)
文摘
实际生产过程中由于各种客观因素的影响,流水车间调度问题往往具有模糊不确定性。介绍了模糊流水车间调度问题,在此基础上提出了一种收敛速度快、全局性能好的量子微粒群算法来解决该问题。通过仿真实例对该算法进行了验证。结果表明,在求解模糊流水车间调度问题时,量子微粒群算法有很好的效果。
关键词
量子微粒群算法 模糊流水车间调度 模糊交货期 优化
Keywords
quantum particle swarm optimization fuzzy flow shop scheduling problem fuzzy due date optimization
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
