考虑复杂随机来料的批量流作业调度
来源：计算机集成制造系统杂志2022年第4期北京时间：
作者：章旸, 王铖恺, 刘冉
单位：上海交通大学机械与动力工程学院
摘要：多种类、可分批的工件生产调度问题是目前车间制造的关键问题之一,需同时考虑分批和调度两方面的优化决策。进一步地,在实际生产环境下还存在子批切换和工件的来料时间不确定的问题,大大增加了生产调度的困难,目前对此类问题的研究也尚未开始。鉴于此,以最小化最大完成时间为优化目标,基于场景采用样本均值近似(SAA)方法建立了考虑换模时间与随机来料的批量流调度模型,对问题分别设计了基于Benders分解的精确求解方法,以及结合Benders分解和禁忌搜索的启发式算法,实现了分批与调度两个问题的优化,通过数值实验验证了方法的有效性。
关键词：车间作业调度,复杂随机来料,批量流,样本均值近似,Benders分解,禁忌搜索
基金资助：上海市科委重大资助项目(17DZ1101202)。
