王睿智
- 作品数：3 被引量：5H指数：1
- 供职机构：鞍山科技大学更多>>
- 相关领域：自动化与计算机技术理学更多>>
- 单件车间生产作业计划的模糊化启发式算法被引量：4
- 2004年
- 本文给出了编制单件车间生产作业计划的一种实用算法。针对工件之间存在的加工顺序关系 ,引入“组装树”的概念。在传统调度法则基础上 ,对影响排序的两个重要参数———工序的“准备就绪时间”和“余下加工时间”在量化上进行模糊处理 ,引入模糊算子α、β ,构造了模糊化启发式算法 ,使MWKR(MostWorkRemaining)和SPT(ShortestProcessingTime)调度法则在工序的准备就绪时间或余下加工时间基本相近时有效地发挥作用 ,兼顾了组装件中长周期工件优先安排。此算法运行速度和运行结果均明显优于经典的启发式算法。
- 刘鸿雁李琦王睿智
- 关键词：调度问题
- 单件车间关键工序调度问题的定界算法
- 2003年
- 提出了一种以“定界权值”为主要参数的求解有交货期的单件车间生产调度问题的定界算法。引入“关键工序定界权值、非关键工序定界权值”的概念,并依据“关键工序排序加工,非关键工序即刻加工”的构想,确定工件各工序的加工时间范围,并根据计算结果编制机台作业计划。当关键工序加工时间发生冲突时,修正其定界权值,重新计算其加工时间范围。该方法简化问题,运算速度提高。
- 刘鸿雁吕红王睿智
- 关键词：单件车间生产调度问题关键工序排序工序
- 有优先顺序约束的单件车间调度问题的一种启发式算法被引量：1
- 2003年
- 本文研究单件车间调度优化问题。针对工件之间存在的加工顺序关系,给出了逆推算法对各工件的交货期进行预处理,将问题转化为一般单件车间调度问题;在此基础上运用合适的调度规则,构造了具有一定优度的启发式算法。
- 王睿智刘鸿雁吕红
- 关键词：启发式算法生产作业计划组合优化问题
