多品种小批量粮油机械制造业流水车间JIT调度问题研究

摘要

粮油机械制造业是为粮油加工企业提供技术装备的重要产业。随着人民群众对粮油的品种、质量的要求越来越高，传统的大批量生产方式逐渐被多品种、小批量现代化大生产模式所取代。作为提供粮油工业装备的行业，生产技术和传统工艺革新迫在眉睫。调度作为保证制造车间有序生产、稳定运行的决定性因素，传统算法很难针对准时制（just-in-time，JIT）要求下流水车间调度问题进行建模和有效求解。在此提出一种基于JIT的遗传算法和模拟退火算法的混合式智能优化算法，采用流水车间10×5 Benchmark进行了调度性能基准测试。结果表明，针对多品种、小批量粮油机械制造流水车间提前/拖期调度问题，搜索效率高，解质量稳定，具有较好地全局优化能力。