一个成组加工中加工时间可变的加工全程问题

该文考虑在成组加工中工件加工时间受位置影响的单机排序问题.目标函数为极小化加工全程.我们给出了此问题的最优性条件,并且构造了一个最优算法.

加工时间可变的含多功能机的柔性制造单元调度

考虑了加工时间可变且制造单元中包含多功能机的工件加工调度问题。工件包含前道和后道两道工序,且工序加工时间线性增加。多功能机具有加工工件前、后道工序的能力,建立数学模型,模型的目标是时间最小化最大完工的时间,解的形式为工件加工路径的组合,采用遗传算法和启发式算法进行求解。最后,实验结果显示了所述方法的有效性。

考虑碳排放和加工时间可变的废钢铁再制造生产调度

针对炉次加工时间可变条件下的废钢铁再制造生产调度问题,考虑到炉次在生产车间的实际生产过程中具有随机性与模糊性,根据不确定理论对炉次加工时间进行模糊化处理,在碳排放约束下构建了加工时间可变的废钢铁再制造生产调度模型,提出了加工时间的调整方法并设计人工智能算法进行了求解。最后结合算例,比较分析了加工时间调整方法对碳排放约束条件下加工时间可变的废钢铁再制造生产调度问题的影响,并得到:1加工时间调整方法平均每次可以减少炉次等待时间61.71%,减少炉次等待产生的碳排放63.79%,单次实验使得炉次等待时间显著减少的概率为60%及以上;2在不改变makespan的前提下,加工时间调整可以降低炉次等待时间的波动程度,使废钢铁再制造的生产过程更加平稳;3对于碳排放约束下加工时间可变的废钢铁再制造生产调度问题,通过加工时间调整方法减少炉次等待时间,可以减弱碳排放约束的作用,为提高算法效率提供了可能。