具有最优性保证的物流分拣中心最小人力调度三阶段整数规划框架

《Mathematics》:A Three-Stage Integer-Programming Framework for Minimum-Workforce Scheduling at a Logistics Sorting Center with Optimality Guarantees

【字体: 大 中 小 】 时间:2026年08月30日 来源:Mathematics 2.3

编辑推荐:

   摘要

  

摘要

物流分拣中心的排班需同时协调时间变化的包裹到达量、日内服务承诺、班次内的异质产能以及月度排班规则。我们提出了三阶段整数规划排班框架(TS-ISF)。第一阶段建立逐时因果的当日清仓基线模型,其中包裹到达为外生数据,积压量、处理量和由此产生的用工需求为内生变量。第二阶段独立地对每日问题进行精细化求解:通过线性员工子群变量将每位员工精确分配至恰好一个低吞吐时段,并施加早间截止时限约束。第三阶段将所得的每日需求向量转化为最低月度用工规模。聚合流量模型不识别包裹层面的先后顺序;但在同质包裹假设下,该模型可兼容先入先出(FIFO)的实现方式。在已验收的30天真实数据运行中,第一阶段需10,791个工日,完整的第二阶段模型需11,859个工日,第三阶段需581名员工。第二阶段的增量是低吞吐时段与截止时限两类约束的联合效应,而非仅截止时限所致。精确的HiGHS求解终止记录与匹配的第三阶段界分别提供了独立的计算证据与分析证据,而一个在给定可分性条件下经公式匹配的整体模型则验证了分解后的目标函数。受控的合成分例仅用作内部压力测试。因此,TS-ISF为面向具体场景的分拣中心劳动力规划提供了一个可复现且可审计的基础。
相关新闻
生物通微信公众号
微信
新浪微博
  • 搜索
  • 国际
  • 国内
  • 人物
  • 产业
  • 热点
  • 科普

热点排行

    今日动态 | 人才市场 | 新技术专栏 | 中国科学人 | 云展台 | BioHot | 云讲堂直播 | 会展中心 | 特价专栏 | 技术快讯 | 免费试用

    版权所有 生物通

    Copyright© eBiotrade.com, All Rights Reserved

    联系信箱:

    粤ICP备09063491号