-
题名单件车间生产作业计划的模糊化启发式算法
- 1
-
-
作者
刘鸿雁
李琦
王睿智
-
机构
鞍山科技大学
-
出处
《计算机应用与软件》
CSCD
北大核心
2004年第12期87-89,共3页
-
文摘
本文给出了编制单件车间生产作业计划的一种实用算法。针对工件之间存在的加工顺序关系 ,引入“组装树”的概念。在传统调度法则基础上 ,对影响排序的两个重要参数———工序的“准备就绪时间”和“余下加工时间”在量化上进行模糊处理 ,引入模糊算子α、β ,构造了模糊化启发式算法 ,使MWKR(MostWorkRemaining)和SPT(ShortestProcessingTime)调度法则在工序的准备就绪时间或余下加工时间基本相近时有效地发挥作用 ,兼顾了组装件中长周期工件优先安排。此算法运行速度和运行结果均明显优于经典的启发式算法。
-
关键词
模糊化启发式算法
PGPS算法
单件车间生产作业计划
调度问题
-
Keywords
job-shop production active plan scheduling Rules Fuzzy operator heuristic algorithm
-
分类号
O224
[理学—运筹学与控制论]
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名有优先顺序约束的单件车间调度问题的一种启发式算法
- 2
-
-
作者
王睿智
刘鸿雁
吕红
-
机构
鞍山科技大学
-
出处
《计算机应用与软件》
CSCD
北大核心
2003年第1期56-57,67,共3页
-
文摘
本文研究单件车间调度优化问题。针对工件之间存在的加工顺序关系,给出了逆推算法对各工件的交货期进行预处理,将问题转化为一般单件车间调度问题;在此基础上运用合适的调度规则,构造了具有一定优度的启发式算法。
-
关键词
优先顺序约束
单件车间调度问题
启发式算法
生产作业计划
组合优化问题
-
Keywords
job - shop scheduling problem heuristic algorithm production active plan
-
分类号
O224
[理学—运筹学与控制论]
TP301.6
[自动化与计算机技术—计算机系统结构]
-