1. 项目概述从赛题到实战的思维跃迁刚拿到今年MathorCup C题的时候很多同学的第一反应可能是“又是预测和排班”感觉似曾相识。但如果你仔细咀嚼一下题目——“物流网络分拣中心货量预测及人员排班”就会发现它把两个经典的管理科学问题硬生生地焊在了一个动态、不确定的复杂系统里。这不再是让你单独建个预测模型或者单独做个排班优化那么简单它考的是你如何构建一个“预测-决策”的闭环让预测的结果能真正指导并优化人力资源的配置最终实现成本、效率与服务水平的平衡。说白了这就是一个高度简化的、面向数学建模竞赛的“智慧物流调度中枢”仿真问题。这道题的核心价值在于它极度贴近当前物流行业数字化转型的真实痛点。无论是电商大促前的仓配压力还是社区团购的即时分拣需求背后都是对“货量到底有多少”以及“需要多少人手”这两个问题的精准回答。赛题提供的分拣中心历史货量数据、人员成本与效率参数就是让你扮演一回分拣中心的运营分析师用数据驱动的方法为明天的战斗准备好弹药和阵型。适合所有对运筹学、时间序列预测、优化建模感兴趣的同学无论你是想冲击奖项还是单纯想通过一个完整案例提升解决实际问题的能力这道题都是一个绝佳的沙盘。2. 解题核心思路与整体架构设计面对这种耦合型问题最忌讳的就是“头痛医头脚痛医脚”把预测和排班当成两个独立任务去做。一个优秀的解题框架必须体现两者的内在联系与迭代反馈。我的整体思路是构建一个“三层递进式”建模架构。2.1 第一层数据理解与特征工程基石一切模型的基础都是数据。题目给出的历史货量数据通常是以小时为粒度的分拣量时间序列。第一步绝不是急着上模型而是做透彻的探索性数据分析EDA。序列分解使用STLSeasonal and Trend decomposition using Loess或简单的移动平均方法将货量序列分解为趋势项、季节项和残差项。你会发现明显的日内周期比如早班、午间、晚高峰、周内周期工作日与周末的差异可能还有以“周”为单位的更大周期。这是后续构建时间特征的核心依据。特征构建这是提升预测精度的关键。除了常规的“小时”、“星期几”、“是否节假日”外需要结合业务理解创造特征。例如滞后特征前1小时、前2小时、前24小时、前一周同一天的货量。这对捕捉短期波动和日周期至关重要。滚动统计特征过去3小时、6小时、12小时的均值、标准差用以表征近期货量水平和波动情况。事件标志如果数据包含大促日期如双十一、618必须将其作为二元特征加入。交互特征例如“星期几”与“小时”的交互可以区分周一早高峰和周六早高峰的差异。注意特征工程不是越多越好。要警惕特征多重共线性对于线性模型影响很大。可以使用相关性矩阵或VIF方差膨胀因子进行筛选。对于树模型如LightGBM共线性影响较小但冗余特征会增加计算负担。2.2 第二层货量预测模型的选择与融合预测是排班的上游输入其准确性直接决定了下游排班方案的质量。我建议采用“点预测区间预测”结合“单一模型模型融合”的策略。点预测模型选型传统时序模型SARIMA季节性自回归移动平均模型是处理带季节性的单变量时间序列的经典方法。它的优势在于理论完备能提供预测区间但对外生特征如我们构建的那些特征利用能力弱且对数据平稳性要求高。机器学习模型LightGBM或XGBoost这类梯度提升树模型是当前竞赛中的绝对主流。它们能高效处理表格数据自动学习特征间的复杂非线性关系对缺失值和异常值有一定鲁棒性。重点在于如何将时间序列问题转化为监督学习问题通过上述的滞后特征、滚动特征将预测目标如t时刻的货量与t时刻及之前时刻的特征构建成一条样本。深度学习模型LSTM长短期记忆网络或Transformer时序变体理论上能捕捉更长的依赖关系。但在数学建模竞赛有限的时间和计算资源下其调参难度大且容易过拟合不是首选可作为进阶尝试。模型融合策略 单一模型可能有其局限性。可以采用加权平均或Stacking的方法将SARIMA擅长捕捉线性趋势和季节与LightGBM擅长捕捉非线性特征交互的结果进行融合。例如给SARIMA赋予0.3的权重给LightGBM赋予0.7的权重往往能得到比单一模型更稳健的预测结果。区间预测 排班不仅需要知道“大概多少”还需要知道“可能波动的范围”。这对于应对突发货量、进行鲁棒性排班至关重要。除了SARIMA自带的预测区间可以使用分位数回归如LightGBM的objectivequantile分别预测货量的10%、50%、90%分位数从而得到未来货量的可能分布范围。2.3 第三层人员排班优化模型构建有了未来24小时或更长时间段内每个小时的预测货量及波动区间排班问题就转化为一个带约束的优化问题。核心目标是在满足每小时分拣需求的前提下最小化总人力成本固定工资加班工资同时考虑员工工作时长、连续工作、班次间隔等劳动规则约束。决策变量最直观的是定义0-1变量 ( x_{i,t} )表示员工i在t时段是否上班。但员工数量多时变量规模巨大。更实用的方法是基于班次Shift的建模定义几个固定的班次模式如早班8:00-16:00中班12:00-20:00晚班16:00-24:00决策变量变为每个班次在每个时段安排的人数。目标函数 [ \text{Minimize} \quad \sum_{s \in S} \sum_{t \in T} (c_s^{normal} \cdot y_{s,t} c_s^{overtime} \cdot o_{s,t}) ] 其中( S )是班次集合( T )是时段集合( y_{s,t} )是班次s在时段t安排的正班人数( o_{s,t} )是加班人数( c )是对应成本。核心约束需求满足约束每个时段t所有在岗员工正班加班的总有效工时人数×人均效率必须大于等于该时段的预测货量。这里可以引入一个安全系数例如使用预测值的90%分位数作为需求基准以增加排班方案的鲁棒性。工作时长约束每个班次的总工时如8小时需固定。员工数量约束每个时段各班次安排的总人数不能超过可用员工总数。班次衔接约束例如避免两个班次之间的间隔时间过短导致员工无法连续工作。加班约束限制每个班次的加班时长如不超过2小时和总加班人数。求解方法 这是一个典型的整数规划IP或混合整数线性规划MILP问题。对于规模不大的问题可以直接使用优化求解器如PuLP调用CBC或ortools进行求解。如果规模较大可以考虑启发式算法如遗传算法、模拟退火来寻找近似最优解。3. 关键环节实现与代码参考这里我以最实用的“LightGBM预测 基于班次的整数规划排班”为例给出核心环节的Python实现思路和代码片段。3.1 数据预处理与特征工程import pandas as pd import numpy as np from sklearn.preprocessing import StandardScaler # 假设原始数据为df包含timestamp和volume列 df[timestamp] pd.to_datetime(df[timestamp]) df.set_index(timestamp, inplaceTrue) # 1. 基础时间特征 df[hour] df.index.hour df[day_of_week] df.index.dayofweek df[is_weekend] df[day_of_week].isin([5, 6]).astype(int) # 假设有节假日列表 holiday_list [2024-01-01, 2024-05-01] df[is_holiday] df.index.date.astype(str).isin(holiday_list).astype(int) # 2. 滞后特征 for lag in [1, 2, 3, 24, 24*7]: # 前1,2,3小时前一天前一周 df[flag_{lag}] df[volume].shift(lag) # 3. 滚动窗口特征 for window in [3, 6, 12]: df[frolling_mean_{window}] df[volume].rolling(windowwindow, min_periods1).mean() df[frolling_std_{window}] df[volume].rolling(windowwindow, min_periods1).std() # 4. 处理缺失值由滞后和滚动产生 df.fillna(methodbfill, inplaceTrue) # 用后向填充或根据业务用0或均值填充 # 5. 划分特征X和目标y # 注意预测未来第H小时需要确保使用的特征在预测时是可获得的即只能用历史信息 features [hour, day_of_week, is_weekend, is_holiday, lag_1, lag_2, lag_3, lag_24, lag_168, rolling_mean_3, rolling_std_3, rolling_mean_12] X df[features] y df[volume] # 划分训练集和测试集按时间顺序 split_idx int(len(df) * 0.8) X_train, X_test X.iloc[:split_idx], X.iloc[split_idx:] y_train, y_test y.iloc[:split_idx], y.iloc[split_idx:]3.2 LightGBM多步预测模型我们采用滚动预测Rolling Forecast的方式模拟真实场景中利用历史数据一步步预测未来。import lightgbm as lgb from sklearn.metrics import mean_absolute_error, mean_squared_error def rolling_forecast_lgb(train_data, test_features, forecast_horizon24, lags[1,2,24]): 滚动预测函数 train_data: 包含目标列和特征列的完整训练集DataFrame test_features: 测试集的初始特征不含未来目标值 forecast_horizon: 预测步长 lags: 需要动态更新的滞后特征列表 predictions [] history train_data.copy() for i in range(forecast_horizon): # 1. 准备当前步的训练数据 X_train history[features] y_train history[volume] # 2. 训练模型可加入早停和交叉验证 lgb_train lgb.Dataset(X_train, labely_train) params { objective: regression, metric: mae, boosting_type: gbdt, num_leaves: 31, learning_rate: 0.05, feature_fraction: 0.9, verbose: -1 } gbm lgb.train(params, lgb_train, num_boost_round100) # 3. 预测下一步 current_features test_features.iloc[i:i1].copy() pred gbm.predict(current_features, num_iterationgbm.best_iteration) predictions.append(pred[0]) # 4. 更新“历史数据”用于下一步预测模拟实时获得新数据 # 这里需要将预测值作为“真实值”更新到历史中并重新计算相关的滞后和滚动特征 # 这是一个简化的更新逻辑实际中需要更严谨地重建特征 new_row current_features.copy() new_row[volume] pred[0] # 简单地将新行附加到历史数据末尾对于滚动特征更好的做法是重建整个特征集 history pd.concat([history, new_row], ignore_indexTrue) # 重新计算最后几行的滞后特征此处简化实际项目需完整重构 for lag in lags: if len(history) lag: history.loc[history.index[-1], flag_{lag}] history[volume].iloc[-lag-1] return np.array(predictions) # 使用函数进行预测 future_predictions rolling_forecast_lgb(df.iloc[:split_idx], X_test.iloc[:24], forecast_horizon24)3.3 基于PuLP的整数规划排班模型假设我们有3个班次需要为未来24小时每1小时一个时段进行排班。import pulp # 参数定义 T list(range(24)) # 24个时段 S [早班, 中班, 晚班] # 班次类型 # 班次覆盖时段定义早班(8-16)中班(12-20)晚班(16-24) shift_coverage { 早班: list(range(8, 16)), 中班: list(range(12, 20)), 晚班: list(range(16, 24)) } # 预测货量 (假设已获得) demand {t: future_predictions[t] for t in T} # 员工效率 (单位件/人/小时) efficiency 100 # 成本正班 30元/小时加班 45元/小时 cost_normal 30 cost_overtime 45 # 可用总员工数 max_workers 50 # 每个班次标准工时 shift_hours 8 # 最大加班时长小时 max_overtime_hours 2 # 创建问题 prob pulp.LpProblem(Warehouse_Staff_Scheduling, pulp.LpMinimize) # 定义决策变量 # y[s][t]: 班次s在时段t安排的正班人数 # o[s][t]: 班次s在时段t安排的加班人数 y pulp.LpVariable.dicts(y, (S, T), lowBound0, catInteger) o pulp.LpVariable.dicts(o, (S, T), lowBound0, catInteger) # 目标函数最小化总成本 prob pulp.lpSum([cost_normal * y[s][t] cost_overtime * o[s][t] for s in S for t in T]) # 约束1: 满足每个时段的货量需求 for t in T: prob pulp.lpSum([efficiency * (y[s][t] o[s][t]) for s in S if t in shift_coverage[s]]) demand[t] # 约束2: 每个班次的总正班人数等于其安排的人数假设一个班次内人数恒定简化处理 # 更精确的建模需要引入“员工-班次-时段”的三维变量这里用简化版。 # 我们约束每个班次在其覆盖的每个时段正班人数相同。 for s in S: if len(shift_coverage[s]) 1: for t in shift_coverage[s][1:]: prob y[s][shift_coverage[s][0]] y[s][t] # 约束3: 每个时段总在岗人数不超过可用员工总数 for t in T: prob pulp.lpSum([y[s][t] o[s][t] for s in S if t in shift_coverage[s]]) max_workers # 约束4: 加班时长约束每个班次总加班人时不超过 max_overtime_hours * 正班人数 for s in S: prob pulp.lpSum([o[s][t] for t in shift_coverage[s]]) max_overtime_hours * y[s][shift_coverage[s][0]] # 求解 prob.solve(pulp.PULP_CBC_CMD(msgFalse)) print(Status:, pulp.LpStatus[prob.status]) # 输出结果 if prob.status pulp.LpStatusOptimal: schedule_result {} for s in S: schedule_result[s] {} for t in T: if t in shift_coverage[s]: schedule_result[s][t] { normal: int(y[s][t].value()), overtime: int(o[s][t].value()) } else: schedule_result[s][t] {normal: 0, overtime: 0} print(最优总成本, pulp.value(prob.objective)) # 可以进一步将schedule_result转换为DataFrame便于查看4. 模型进阶、调优与鲁棒性处理基础模型搭建完成后要获得高分必须在细节和深度上做文章。4.1 预测模型的精细调优超参数优化使用Optuna、Hyperopt等库对LightGBM的超参数num_leaves, learning_rate, feature_fraction, bagging_fraction等进行贝叶斯优化寻找在验证集上MAE或RMSE最小的组合。多输出预测与其滚动预测24步不如训练一个模型直接预测未来24小时的序列。这需要将输出层设置为24个神经元深度学习或构建24个不同的模型机器学习。多输出模型能考虑未来时段间的相关性。残差分析与模型诊断预测完成后务必分析残差预测误差。检查残差是否随机、是否还有明显的模式如周期性。如果存在模式说明模型有未捕捉的信息需要回头检查特征工程。4.2 排班模型的现实性增强考虑员工技能差异现实中员工效率不同。可以引入多类员工熟练工、新手并赋予不同的效率和成本。考虑员工疲劳度连续工作多个小时后效率可能下降。可以在目标函数或约束中加入效率衰减因子。动态调整与鲁棒优化基础的确定性优化假设预测是绝对准确的。但实际总有偏差。可以采用情景分析法生成多个可能的未来货量情景如乐观、悲观、最可能然后优化一个在所有情景下都“不太差”的排班方案Min-Max Regret或期望成本最小。随机规划将未来货量视为随机变量求解期望成本最小的排班方案。这对数学要求较高。两阶段鲁棒优化第一阶段决定固定的正班安排第二阶段在观察到不确定性的实现后再决定灵活的加班安排。这能很好地平衡成本与灵活性。4.3 结果可视化与方案评估一个清晰的方案展示能极大提升论文的可读性。预测效果图绘制历史真实值、预测值、预测区间的对比折线图。排班甘特图用Matplotlib或Plotly绘制人员排班的甘特图直观展示每个班次在不同时段的人数配置。成本与需求满足度分析除了总成本还应计算“需求满足率”实际分拣能力/预测需求、“人员利用率”总有效工时/总支付工时等关键绩效指标KPI并分析方案的敏感性如预测误差增大10%对成本和满足率的影响。5. 实战中常见问题与避坑指南在真正动手实现上述流程时你几乎一定会遇到下面这些问题。5.1 数据与特征工程坑问题模型在训练集上表现很好但在测试集或滚动预测上表现骤降。排查这是典型的数据泄露。检查特征中是否包含了未来的信息。例如如果你用“当天总货量”的均值作为特征那么在预测当天某个小时时这个特征实际上是不可知的。确保所有特征在预测时刻都是已知的。问题构建了大量滞后和滚动特征后模型变得非常慢且效果提升不明显。排查进行特征重要性分析LightGBM自带。剔除重要性极低接近0的特征。对于高度相关的特征如lag_24和lag_25可以只保留一个。5.2 预测模型坑问题SARIMA模型总是报错说数据不平稳。解决先做差分。一阶差分消除趋势季节性差分消除季节效应。通过ADF检验判断是否平稳。记住SARIMA(p,d,q)(P,D,Q,s)中的d和D就是差分阶数。问题LightGBM预测结果是一条近乎水平的直线没有波动。解决首先检查目标变量y是否被意外标准化了。其次检查特征是否真的与目标相关。最重要的确保你的滞后特征设置正确。如果只用lag_1模型可能只学会了简单的持续性预测。加入lag_24,lag_168等能捕捉周期性的特征。5.3 优化求解坑问题排班模型变量太多求解器跑很久也得不到最优解。解决简化模型采用基于班次的建模而非基于员工的建模。放宽变量类型如果对结果精度要求不是极高可以先将整数变量人数改为连续变量求解得到松弛解后再取整作为初始解提供给整数规划求解器。设置求解时间限制使用求解器的timeLimit参数在规定时间内获取当前最优解可能是可行解或近似最优解。使用启发式算法对于超大规模问题遗传算法、模拟退火是更实际的选择。可以先用精确求解器解一个小规模问题验证启发式算法参数的有效性。5.4 论文写作与呈现坑问题论文读起来像是代码说明书缺乏逻辑和洞见。解决遵循“问题分析 - 模型建立 - 求解方法 - 结果分析 - 灵敏度检验 - 结论展望”的标准流程。在“问题分析”部分用图表展示数据规律在“模型建立”部分清晰地定义集合、参数、变量、目标函数和约束并用公式表达在“结果分析”部分不要只说“我们得到了一个排班表”而要分析这个方案如何平衡了成本与效率它的特点是什么如是否在高峰期集中使用了加班。问题灵敏度分析做得太随意只是随便改了个参数。解决灵敏度分析要有目的。例如分析预测误差±10% ±20%对总成本和需求满足率的影响论证你模型的鲁棒性。或者分析员工效率提升5%或加班费率上涨对最优方案的影响为管理决策提供洞见。最后我想分享一个最深的体会数学建模竞赛尤其是像MathorCup这种应用性强的比赛比拼的不仅仅是谁用的模型更高深更是谁对问题的理解更透彻谁的解决方案更系统、更稳健、更可解释。从数据的一瞥开始到形成一个有说服力的排班方案结束中间每一个环节的严谨思考和创新尝试才是区分优秀与平庸的关键。不要害怕在基础模型上增加那些让方案更“像那么回事”的细节正是这些细节构成了你论文的闪光点。 MathorCup C题解析：货量预测与人员排班优化建模实战
1. 项目概述从赛题到实战的思维跃迁刚拿到今年MathorCup C题的时候很多同学的第一反应可能是“又是预测和排班”感觉似曾相识。但如果你仔细咀嚼一下题目——“物流网络分拣中心货量预测及人员排班”就会发现它把两个经典的管理科学问题硬生生地焊在了一个动态、不确定的复杂系统里。这不再是让你单独建个预测模型或者单独做个排班优化那么简单它考的是你如何构建一个“预测-决策”的闭环让预测的结果能真正指导并优化人力资源的配置最终实现成本、效率与服务水平的平衡。说白了这就是一个高度简化的、面向数学建模竞赛的“智慧物流调度中枢”仿真问题。这道题的核心价值在于它极度贴近当前物流行业数字化转型的真实痛点。无论是电商大促前的仓配压力还是社区团购的即时分拣需求背后都是对“货量到底有多少”以及“需要多少人手”这两个问题的精准回答。赛题提供的分拣中心历史货量数据、人员成本与效率参数就是让你扮演一回分拣中心的运营分析师用数据驱动的方法为明天的战斗准备好弹药和阵型。适合所有对运筹学、时间序列预测、优化建模感兴趣的同学无论你是想冲击奖项还是单纯想通过一个完整案例提升解决实际问题的能力这道题都是一个绝佳的沙盘。2. 解题核心思路与整体架构设计面对这种耦合型问题最忌讳的就是“头痛医头脚痛医脚”把预测和排班当成两个独立任务去做。一个优秀的解题框架必须体现两者的内在联系与迭代反馈。我的整体思路是构建一个“三层递进式”建模架构。2.1 第一层数据理解与特征工程基石一切模型的基础都是数据。题目给出的历史货量数据通常是以小时为粒度的分拣量时间序列。第一步绝不是急着上模型而是做透彻的探索性数据分析EDA。序列分解使用STLSeasonal and Trend decomposition using Loess或简单的移动平均方法将货量序列分解为趋势项、季节项和残差项。你会发现明显的日内周期比如早班、午间、晚高峰、周内周期工作日与周末的差异可能还有以“周”为单位的更大周期。这是后续构建时间特征的核心依据。特征构建这是提升预测精度的关键。除了常规的“小时”、“星期几”、“是否节假日”外需要结合业务理解创造特征。例如滞后特征前1小时、前2小时、前24小时、前一周同一天的货量。这对捕捉短期波动和日周期至关重要。滚动统计特征过去3小时、6小时、12小时的均值、标准差用以表征近期货量水平和波动情况。事件标志如果数据包含大促日期如双十一、618必须将其作为二元特征加入。交互特征例如“星期几”与“小时”的交互可以区分周一早高峰和周六早高峰的差异。注意特征工程不是越多越好。要警惕特征多重共线性对于线性模型影响很大。可以使用相关性矩阵或VIF方差膨胀因子进行筛选。对于树模型如LightGBM共线性影响较小但冗余特征会增加计算负担。2.2 第二层货量预测模型的选择与融合预测是排班的上游输入其准确性直接决定了下游排班方案的质量。我建议采用“点预测区间预测”结合“单一模型模型融合”的策略。点预测模型选型传统时序模型SARIMA季节性自回归移动平均模型是处理带季节性的单变量时间序列的经典方法。它的优势在于理论完备能提供预测区间但对外生特征如我们构建的那些特征利用能力弱且对数据平稳性要求高。机器学习模型LightGBM或XGBoost这类梯度提升树模型是当前竞赛中的绝对主流。它们能高效处理表格数据自动学习特征间的复杂非线性关系对缺失值和异常值有一定鲁棒性。重点在于如何将时间序列问题转化为监督学习问题通过上述的滞后特征、滚动特征将预测目标如t时刻的货量与t时刻及之前时刻的特征构建成一条样本。深度学习模型LSTM长短期记忆网络或Transformer时序变体理论上能捕捉更长的依赖关系。但在数学建模竞赛有限的时间和计算资源下其调参难度大且容易过拟合不是首选可作为进阶尝试。模型融合策略 单一模型可能有其局限性。可以采用加权平均或Stacking的方法将SARIMA擅长捕捉线性趋势和季节与LightGBM擅长捕捉非线性特征交互的结果进行融合。例如给SARIMA赋予0.3的权重给LightGBM赋予0.7的权重往往能得到比单一模型更稳健的预测结果。区间预测 排班不仅需要知道“大概多少”还需要知道“可能波动的范围”。这对于应对突发货量、进行鲁棒性排班至关重要。除了SARIMA自带的预测区间可以使用分位数回归如LightGBM的objectivequantile分别预测货量的10%、50%、90%分位数从而得到未来货量的可能分布范围。2.3 第三层人员排班优化模型构建有了未来24小时或更长时间段内每个小时的预测货量及波动区间排班问题就转化为一个带约束的优化问题。核心目标是在满足每小时分拣需求的前提下最小化总人力成本固定工资加班工资同时考虑员工工作时长、连续工作、班次间隔等劳动规则约束。决策变量最直观的是定义0-1变量 ( x_{i,t} )表示员工i在t时段是否上班。但员工数量多时变量规模巨大。更实用的方法是基于班次Shift的建模定义几个固定的班次模式如早班8:00-16:00中班12:00-20:00晚班16:00-24:00决策变量变为每个班次在每个时段安排的人数。目标函数 [ \text{Minimize} \quad \sum_{s \in S} \sum_{t \in T} (c_s^{normal} \cdot y_{s,t} c_s^{overtime} \cdot o_{s,t}) ] 其中( S )是班次集合( T )是时段集合( y_{s,t} )是班次s在时段t安排的正班人数( o_{s,t} )是加班人数( c )是对应成本。核心约束需求满足约束每个时段t所有在岗员工正班加班的总有效工时人数×人均效率必须大于等于该时段的预测货量。这里可以引入一个安全系数例如使用预测值的90%分位数作为需求基准以增加排班方案的鲁棒性。工作时长约束每个班次的总工时如8小时需固定。员工数量约束每个时段各班次安排的总人数不能超过可用员工总数。班次衔接约束例如避免两个班次之间的间隔时间过短导致员工无法连续工作。加班约束限制每个班次的加班时长如不超过2小时和总加班人数。求解方法 这是一个典型的整数规划IP或混合整数线性规划MILP问题。对于规模不大的问题可以直接使用优化求解器如PuLP调用CBC或ortools进行求解。如果规模较大可以考虑启发式算法如遗传算法、模拟退火来寻找近似最优解。3. 关键环节实现与代码参考这里我以最实用的“LightGBM预测 基于班次的整数规划排班”为例给出核心环节的Python实现思路和代码片段。3.1 数据预处理与特征工程import pandas as pd import numpy as np from sklearn.preprocessing import StandardScaler # 假设原始数据为df包含timestamp和volume列 df[timestamp] pd.to_datetime(df[timestamp]) df.set_index(timestamp, inplaceTrue) # 1. 基础时间特征 df[hour] df.index.hour df[day_of_week] df.index.dayofweek df[is_weekend] df[day_of_week].isin([5, 6]).astype(int) # 假设有节假日列表 holiday_list [2024-01-01, 2024-05-01] df[is_holiday] df.index.date.astype(str).isin(holiday_list).astype(int) # 2. 滞后特征 for lag in [1, 2, 3, 24, 24*7]: # 前1,2,3小时前一天前一周 df[flag_{lag}] df[volume].shift(lag) # 3. 滚动窗口特征 for window in [3, 6, 12]: df[frolling_mean_{window}] df[volume].rolling(windowwindow, min_periods1).mean() df[frolling_std_{window}] df[volume].rolling(windowwindow, min_periods1).std() # 4. 处理缺失值由滞后和滚动产生 df.fillna(methodbfill, inplaceTrue) # 用后向填充或根据业务用0或均值填充 # 5. 划分特征X和目标y # 注意预测未来第H小时需要确保使用的特征在预测时是可获得的即只能用历史信息 features [hour, day_of_week, is_weekend, is_holiday, lag_1, lag_2, lag_3, lag_24, lag_168, rolling_mean_3, rolling_std_3, rolling_mean_12] X df[features] y df[volume] # 划分训练集和测试集按时间顺序 split_idx int(len(df) * 0.8) X_train, X_test X.iloc[:split_idx], X.iloc[split_idx:] y_train, y_test y.iloc[:split_idx], y.iloc[split_idx:]3.2 LightGBM多步预测模型我们采用滚动预测Rolling Forecast的方式模拟真实场景中利用历史数据一步步预测未来。import lightgbm as lgb from sklearn.metrics import mean_absolute_error, mean_squared_error def rolling_forecast_lgb(train_data, test_features, forecast_horizon24, lags[1,2,24]): 滚动预测函数 train_data: 包含目标列和特征列的完整训练集DataFrame test_features: 测试集的初始特征不含未来目标值 forecast_horizon: 预测步长 lags: 需要动态更新的滞后特征列表 predictions [] history train_data.copy() for i in range(forecast_horizon): # 1. 准备当前步的训练数据 X_train history[features] y_train history[volume] # 2. 训练模型可加入早停和交叉验证 lgb_train lgb.Dataset(X_train, labely_train) params { objective: regression, metric: mae, boosting_type: gbdt, num_leaves: 31, learning_rate: 0.05, feature_fraction: 0.9, verbose: -1 } gbm lgb.train(params, lgb_train, num_boost_round100) # 3. 预测下一步 current_features test_features.iloc[i:i1].copy() pred gbm.predict(current_features, num_iterationgbm.best_iteration) predictions.append(pred[0]) # 4. 更新“历史数据”用于下一步预测模拟实时获得新数据 # 这里需要将预测值作为“真实值”更新到历史中并重新计算相关的滞后和滚动特征 # 这是一个简化的更新逻辑实际中需要更严谨地重建特征 new_row current_features.copy() new_row[volume] pred[0] # 简单地将新行附加到历史数据末尾对于滚动特征更好的做法是重建整个特征集 history pd.concat([history, new_row], ignore_indexTrue) # 重新计算最后几行的滞后特征此处简化实际项目需完整重构 for lag in lags: if len(history) lag: history.loc[history.index[-1], flag_{lag}] history[volume].iloc[-lag-1] return np.array(predictions) # 使用函数进行预测 future_predictions rolling_forecast_lgb(df.iloc[:split_idx], X_test.iloc[:24], forecast_horizon24)3.3 基于PuLP的整数规划排班模型假设我们有3个班次需要为未来24小时每1小时一个时段进行排班。import pulp # 参数定义 T list(range(24)) # 24个时段 S [早班, 中班, 晚班] # 班次类型 # 班次覆盖时段定义早班(8-16)中班(12-20)晚班(16-24) shift_coverage { 早班: list(range(8, 16)), 中班: list(range(12, 20)), 晚班: list(range(16, 24)) } # 预测货量 (假设已获得) demand {t: future_predictions[t] for t in T} # 员工效率 (单位件/人/小时) efficiency 100 # 成本正班 30元/小时加班 45元/小时 cost_normal 30 cost_overtime 45 # 可用总员工数 max_workers 50 # 每个班次标准工时 shift_hours 8 # 最大加班时长小时 max_overtime_hours 2 # 创建问题 prob pulp.LpProblem(Warehouse_Staff_Scheduling, pulp.LpMinimize) # 定义决策变量 # y[s][t]: 班次s在时段t安排的正班人数 # o[s][t]: 班次s在时段t安排的加班人数 y pulp.LpVariable.dicts(y, (S, T), lowBound0, catInteger) o pulp.LpVariable.dicts(o, (S, T), lowBound0, catInteger) # 目标函数最小化总成本 prob pulp.lpSum([cost_normal * y[s][t] cost_overtime * o[s][t] for s in S for t in T]) # 约束1: 满足每个时段的货量需求 for t in T: prob pulp.lpSum([efficiency * (y[s][t] o[s][t]) for s in S if t in shift_coverage[s]]) demand[t] # 约束2: 每个班次的总正班人数等于其安排的人数假设一个班次内人数恒定简化处理 # 更精确的建模需要引入“员工-班次-时段”的三维变量这里用简化版。 # 我们约束每个班次在其覆盖的每个时段正班人数相同。 for s in S: if len(shift_coverage[s]) 1: for t in shift_coverage[s][1:]: prob y[s][shift_coverage[s][0]] y[s][t] # 约束3: 每个时段总在岗人数不超过可用员工总数 for t in T: prob pulp.lpSum([y[s][t] o[s][t] for s in S if t in shift_coverage[s]]) max_workers # 约束4: 加班时长约束每个班次总加班人时不超过 max_overtime_hours * 正班人数 for s in S: prob pulp.lpSum([o[s][t] for t in shift_coverage[s]]) max_overtime_hours * y[s][shift_coverage[s][0]] # 求解 prob.solve(pulp.PULP_CBC_CMD(msgFalse)) print(Status:, pulp.LpStatus[prob.status]) # 输出结果 if prob.status pulp.LpStatusOptimal: schedule_result {} for s in S: schedule_result[s] {} for t in T: if t in shift_coverage[s]: schedule_result[s][t] { normal: int(y[s][t].value()), overtime: int(o[s][t].value()) } else: schedule_result[s][t] {normal: 0, overtime: 0} print(最优总成本, pulp.value(prob.objective)) # 可以进一步将schedule_result转换为DataFrame便于查看4. 模型进阶、调优与鲁棒性处理基础模型搭建完成后要获得高分必须在细节和深度上做文章。4.1 预测模型的精细调优超参数优化使用Optuna、Hyperopt等库对LightGBM的超参数num_leaves, learning_rate, feature_fraction, bagging_fraction等进行贝叶斯优化寻找在验证集上MAE或RMSE最小的组合。多输出预测与其滚动预测24步不如训练一个模型直接预测未来24小时的序列。这需要将输出层设置为24个神经元深度学习或构建24个不同的模型机器学习。多输出模型能考虑未来时段间的相关性。残差分析与模型诊断预测完成后务必分析残差预测误差。检查残差是否随机、是否还有明显的模式如周期性。如果存在模式说明模型有未捕捉的信息需要回头检查特征工程。4.2 排班模型的现实性增强考虑员工技能差异现实中员工效率不同。可以引入多类员工熟练工、新手并赋予不同的效率和成本。考虑员工疲劳度连续工作多个小时后效率可能下降。可以在目标函数或约束中加入效率衰减因子。动态调整与鲁棒优化基础的确定性优化假设预测是绝对准确的。但实际总有偏差。可以采用情景分析法生成多个可能的未来货量情景如乐观、悲观、最可能然后优化一个在所有情景下都“不太差”的排班方案Min-Max Regret或期望成本最小。随机规划将未来货量视为随机变量求解期望成本最小的排班方案。这对数学要求较高。两阶段鲁棒优化第一阶段决定固定的正班安排第二阶段在观察到不确定性的实现后再决定灵活的加班安排。这能很好地平衡成本与灵活性。4.3 结果可视化与方案评估一个清晰的方案展示能极大提升论文的可读性。预测效果图绘制历史真实值、预测值、预测区间的对比折线图。排班甘特图用Matplotlib或Plotly绘制人员排班的甘特图直观展示每个班次在不同时段的人数配置。成本与需求满足度分析除了总成本还应计算“需求满足率”实际分拣能力/预测需求、“人员利用率”总有效工时/总支付工时等关键绩效指标KPI并分析方案的敏感性如预测误差增大10%对成本和满足率的影响。5. 实战中常见问题与避坑指南在真正动手实现上述流程时你几乎一定会遇到下面这些问题。5.1 数据与特征工程坑问题模型在训练集上表现很好但在测试集或滚动预测上表现骤降。排查这是典型的数据泄露。检查特征中是否包含了未来的信息。例如如果你用“当天总货量”的均值作为特征那么在预测当天某个小时时这个特征实际上是不可知的。确保所有特征在预测时刻都是已知的。问题构建了大量滞后和滚动特征后模型变得非常慢且效果提升不明显。排查进行特征重要性分析LightGBM自带。剔除重要性极低接近0的特征。对于高度相关的特征如lag_24和lag_25可以只保留一个。5.2 预测模型坑问题SARIMA模型总是报错说数据不平稳。解决先做差分。一阶差分消除趋势季节性差分消除季节效应。通过ADF检验判断是否平稳。记住SARIMA(p,d,q)(P,D,Q,s)中的d和D就是差分阶数。问题LightGBM预测结果是一条近乎水平的直线没有波动。解决首先检查目标变量y是否被意外标准化了。其次检查特征是否真的与目标相关。最重要的确保你的滞后特征设置正确。如果只用lag_1模型可能只学会了简单的持续性预测。加入lag_24,lag_168等能捕捉周期性的特征。5.3 优化求解坑问题排班模型变量太多求解器跑很久也得不到最优解。解决简化模型采用基于班次的建模而非基于员工的建模。放宽变量类型如果对结果精度要求不是极高可以先将整数变量人数改为连续变量求解得到松弛解后再取整作为初始解提供给整数规划求解器。设置求解时间限制使用求解器的timeLimit参数在规定时间内获取当前最优解可能是可行解或近似最优解。使用启发式算法对于超大规模问题遗传算法、模拟退火是更实际的选择。可以先用精确求解器解一个小规模问题验证启发式算法参数的有效性。5.4 论文写作与呈现坑问题论文读起来像是代码说明书缺乏逻辑和洞见。解决遵循“问题分析 - 模型建立 - 求解方法 - 结果分析 - 灵敏度检验 - 结论展望”的标准流程。在“问题分析”部分用图表展示数据规律在“模型建立”部分清晰地定义集合、参数、变量、目标函数和约束并用公式表达在“结果分析”部分不要只说“我们得到了一个排班表”而要分析这个方案如何平衡了成本与效率它的特点是什么如是否在高峰期集中使用了加班。问题灵敏度分析做得太随意只是随便改了个参数。解决灵敏度分析要有目的。例如分析预测误差±10% ±20%对总成本和需求满足率的影响论证你模型的鲁棒性。或者分析员工效率提升5%或加班费率上涨对最优方案的影响为管理决策提供洞见。最后我想分享一个最深的体会数学建模竞赛尤其是像MathorCup这种应用性强的比赛比拼的不仅仅是谁用的模型更高深更是谁对问题的理解更透彻谁的解决方案更系统、更稳健、更可解释。从数据的一瞥开始到形成一个有说服力的排班方案结束中间每一个环节的严谨思考和创新尝试才是区分优秀与平庸的关键。不要害怕在基础模型上增加那些让方案更“像那么回事”的细节正是这些细节构成了你论文的闪光点。