在汽车行业中,装配厂由多个接收码头 (D) 组成,每个码头专门接收一个或多个供应商 (S) 的特定类型的零件。在混合入站物流网络中,零件通过直接装运(直接在供应商和工厂之间)、循环装运(多个供应商之间的巡回装运)或间接装运(通过交叉对接平台)运送到工厂,通过无限数量的同质车辆(装载米和公斤两种装载能力)运送到工厂。多个利益相关者,每个利益相关者都有不同的运营要求,参与设计运输计划。因此,实际计划应遵守他们的要求和约束。例如,为了减少运输计划的变化,并提高驾驶员对路线的熟悉度,对供应商的最大数量 (MaxS)、接收码头 (MaxD) 和车辆在两个连续供应商之间行驶的最大距离 (MaxL) 施加了限制。此外,必须将供应商划分为已知最大规模 k 的集群。图 1 说明了包含聚类约束的混合入站物流网络的示例。我们的目标是设计一个满足约束条件的运输计划,同时最小化为运输策略分配供应商的总成本。我们问题的可行解决方案决定了运输策略,以及直接供应商和循环供应商的最佳提货行程访问顺序、收集量和频率。