同济大学学报(自然科学版)

作者：陆志强，叶航奇

单位：同济大学 机械与能源学院，上海 201804

关键词：混合流水车间调度,订单到达不确定性,鲁棒性,前摄性调度,缓冲时间设置

基金：国家自然科学基金（71171130）

为了解决实际作业车间调度中由新订单中途到达插入而打乱原有计划的问题，在混合流水车间调度问题的基础上考虑订单到达时间与数量的不确定性，以质量鲁棒性和解鲁棒性为优化目标建立数学模型，并针对该模型设计具有双层决策结构的前摄性调度算法。算法外层运用改进的遗传算法框架搜索关键决策变量编码，内层通过分析订单到达不确定性形成的不同场景，制定带有缓冲时间设置的启发式规则对外层染色体进行解码。结合蒙特卡洛抽样和反应策略进行仿真评估，与Gurobi和多种现有模板计划生成机制进行对比，验证所提出的考虑订单不确定性到达的前摄性调度框架与算法的有效性。

来源：2025年第11期

《同济大学学报(自然科学版)》期刊编辑部

查看同济大学学报(自然科学版)杂志2025年第11期