选址路径问题具有广泛的现实基础和应用价值,一直是学术界重点关注的课题之一。实际物流配送中,客户常常同时存在取货和送货的双向需求,考虑到集配一体化有利于降低物流成本、提高客户服务水平,同时取送货选址路径优化研究得到关注。目前,同时取送货选址路径优化研究主要基于确定性环境,针对不确定性环境的较少。但实际情况中,客户的取送货需求常常具有不确定性,表现为模糊性、随机性或灰性。因此,本文研究具有灰需求的同时取送货选址路径问题,具有较强的理论和现实意义。本文主要研究工作如下:(1)优化问题特征处理。考虑客户灰色不确定的同时取送货双向需求,通过灰数刻画客户需求的灰色不确定性,采用同时取送货策略满足客户的双向需求。(2)灰色优化模型建立。针对具有灰需求的同时取送货选址路径问题,①为降低物流成本,引入同时取送货约束,以成本最小化为目标,建立具有灰需求的同时取送货单目标选址路径灰色优化模型;②为兼顾配送服务水平,在单目标模型基础上,引入基于配送时间的客户满意度函数,以成本最小化、客户满意度最大化为优化目标,建立具有灰需求的同时取送货多目标选址路径灰色优化模型。(3)灰色优化模型求解。鉴于所建模型含有灰色参数无法直接求解,基于灰色机会约束规划理论,将其转换为可求解模型。针对转换后的单目标优化模型,采用灰色模拟技术处理灰色机会约束条件,设计了嵌套灰色模拟的单目标禁忌算法;针对转换后的多目标优化模型,在单目标算法基础上,采用灰关联分析引导算法搜索方向,设计了嵌套灰关联分析的多目标禁忌算法。(4)灰色优化模型仿真。实验结果表明:在模型上,①考虑客户需求的灰色不确定性是合理且必要的,能帮助企业有效规避因忽略客户需求不确定性带来的变动成本;②置信水平取值对最终决策方案存在影响,置信水平高,则企业需承担相应高的成本,企业可结合自身风险容忍能力,选择相应置信水平,并得出该置信水平下的最优方案;③物流成本和客户满意度存在效益悖反,企业可根据自身战略目标,参考本文灰关联评价法给出的最优参考解,做出具体决策。在算法上,①本文提出的算法能有效求解具有灰需求的同时取送货选址路径优化模型;②其中,相较普通多目标算法,本文给出的嵌套灰关联分析的多目标算法能得到较好的Pareto最优前沿。