单件车间生产作业计划的模糊化启发式算法

本文给出了编制单件车间生产作业计划的一种实用算法。针对工件之间存在的加工顺序关系 ,引入“组装树”的概念。在传统调度法则基础上 ,对影响排序的两个重要参数———工序的“准备就绪时间”和“余下加工时间”在量化上进行模糊处理 ,引入模糊算子α、β ,构造了模糊化启发式算法 ,使MWKR(MostWorkRemaining)和SPT(ShortestProcessingTime)调度法则在工序的准备就绪时间或余下加工时间基本相近时有效地发挥作用 ,兼顾了组装件中长周期工件优先安排。此算法运行速度和运行结果均明显优于经典的启发式算法。

有优先顺序约束的单件车间调度问题的一种启发式算法

本文研究单件车间调度优化问题。针对工件之间存在的加工顺序关系,给出了逆推算法对各工件的交货期进行预处理,将问题转化为一般单件车间调度问题;在此基础上运用合适的调度规则,构造了具有一定优度的启发式算法。