运筹与管理 ›› 2024, Vol. 33 ›› Issue (6): 7-13.DOI: 10.12005/orms.2024.0174
毛照昉, 宋满金, 黄典, 方侃
MAO Zhaofang, SONG Manjin, HUANG Dian, FANG Kan
摘要: 现代混线生产对于多品种小批量零部件物流的准确度和准时性提出更高要求,其中零部件接收与转运是管理者面临的首要难题,需要考虑三种情形,一是供应商的卡车交付与装配线需求均具有时间窗口;二是车辆调度问题,即决定每个仓库门服务的车辆的处理顺序;三是车辆分配问题,即每辆牵引车承载的需求,这大大提升了问题的复杂性。为优化零部件接收与转运,本文建立一套考虑准时制的零部件超市物流模式,将交叉转运应用于工厂物流管理,研究了中心仓侧的车辆分配与调度问题(Vehicle Assignment and Scheduling Problem, VASP),并对问题进行了建模和线性化处理。由于该类问题的内在复杂性,本文设计一种自适应邻域模拟退火算法(Adaptive Neighborhood Simulated Annealing, ANSA),并将其与先进的商业优化求解器进行比较。本文开展了大量计算数值实验,结果表明ANSA算法在不同规模的算例上均有较好表现。
中图分类号: