基于斜度指标的混合流水车间调度方法

针对混合流水车间 ( Hybrid Flowshop,HFS)最小化工件全部完成作业时间 ( Makespan)调度问题 ,提出混合整数规划模型 ,基于斜度指标的方法来对工件进行排序 ,采用最先空闲设备( FAM)算法来分配设备 ,并给出其最优值的下界以检验该算法 .仿真结果表明 ,该方法能够较好地解决混合

混合Flowshop双目标调度问题的双向仿真方法

针对 JIT生产方式的混合 Flowshop系统双目标调度问题 ,提出一种基于前向和反向仿真组合的双向仿真调度方法 .用启发式算法进行前向仿真获得工件离开系统的时刻 ,并将其作为反向仿真的开工时刻 .按工件的反向路由 (加工顺序 )进行反向仿真 ,以获得工件正向进入系统的较好时刻 ,从而减少工件的等待和平均的 flowtime.仿真结果表明 ,该方法能够较好地解决混合

模糊线性规划在转炉合金模型中的应用

转炉炼钢中需加入一定量合金以使钢水中元素含量达标 基于普通线性规划的转炉合金最小成本控制模型在解决元素含量严格约束问题时 ,可有效求出成本最低的合金配比 ,但在元素含量约束模糊化的情况下 ,原模型求得的结果并非最优 文章对利用模糊线性规划解决此类问题的可行性、有效性作了探讨 ,进行了以生产数据及工业现场过程计算机软硬件环境为背景的数字仿真 结果表明 ,模糊线性规划能够在保证钢水品质的同时 ,最大限度地降低投入合金成本 ,可在一定程度上改善普通线性规划合金模型的实用性 。