摘要

针对单元流水式车间内单元上料与下料口(P/D口)的位置布局和容量配置的联合优化问题,以最小化总运输成本(包括拥堵成本)和最小化配置成本为目标,建立含有产出率和生产周期约束的优化模型。针对相邻工序P/D口之间的容量平衡以及P/D口位置与容量协同优化的问题特征,提出一种嵌入自适应协同邻域搜索算法的网格自适应直接搜索算法(ACNS-MADS),其中,ACNS算法用于再优化新解的P/D口位置布局与容量配置方案。实验结果表明,与其他对比算法相比,ACNS-MADS算法获得的总运输成本和P/D口配置成本分别减少2.99%和5.64%,算法时间减少17.95%以上。这验证了所提算法求解P/D口布局与配置联合优化问题是有效且高效的,具有实用价值。