标题
  • 标题
  • 作者
  • 关键词

考虑制造业即时物流的拣选订单分配与排序优化研究

2023-07-11分类号:TP18;F252

【作者】郭金晟  周水银  王莹莹  李建斌  
【部门】华中科技大学管理学院  
【摘要】制造业即时物流指从供应商或仓库拣选原材料,不经中转直接运输至生产线的生产物流,具有订单变化快、配送时间紧、齐套要求高、涉及场景多、单次运量大、运输要求严的特点。订单拣选作为制造业即时物流的上游环节,其效率将直接影响后续配送与生产。因此,研究制造业即时物流的订单分配与排序问题十分必要。建立多目标混合整数规划模型,以最小化延迟订单数和最小化料箱出库次数为目标,决策订单在拣选台中的分配和拣选顺序。针对该场景的特点,提出即时优化和连续优化两种订单下发策略,分别设计GSC(Greedy Spectral Clustering)算法和VNS-CI(Variable Neighborhood Search-Cheapest Insertion)算法进行求解。数值实验表明,GSC算法的运算速度最快,1 000个订单的优化时间仅0.83秒,延迟订单数较低,料箱出库次数平均节约7.26%;VNS-CI算法能在GSC算法的基础上进一步提升优化效果,料箱出库次数平均节约16.37%。
【关键词】订单分配与排序  即时物流  货到人拣选  谱聚类  变邻域搜索
【基金】国家自然科学基金重点项目(71831007);国家自然科学基金面上项目(72071085);; 华中科技大学人文社科培育项目(2021WKFZZX008);; 高端外国专家引进计划(G2022154004L)
【所属期刊栏目】工业工程与管理
文献传递