吕红
- 作品数：2 被引量：1H指数：1
- 供职机构：辽宁科技大学更多>>
- 相关领域：自动化与计算机技术理学更多>>
- 单件车间关键工序调度问题的定界算法
- 2003年
- 提出了一种以“定界权值”为主要参数的求解有交货期的单件车间生产调度问题的定界算法。引入“关键工序定界权值、非关键工序定界权值”的概念,并依据“关键工序排序加工,非关键工序即刻加工”的构想,确定工件各工序的加工时间范围,并根据计算结果编制机台作业计划。当关键工序加工时间发生冲突时,修正其定界权值,重新计算其加工时间范围。该方法简化问题,运算速度提高。
- 刘鸿雁吕红王睿智
- 关键词：单件车间生产调度问题关键工序排序工序
- 有优先顺序约束的单件车间调度问题的一种启发式算法被引量：1
- 2003年
- 本文研究单件车间调度优化问题。针对工件之间存在的加工顺序关系,给出了逆推算法对各工件的交货期进行预处理,将问题转化为一般单件车间调度问题;在此基础上运用合适的调度规则,构造了具有一定优度的启发式算法。
- 王睿智刘鸿雁吕红
- 关键词：启发式算法生产作业计划组合优化问题
