模糊需求下的单货源多设施Weber问题

发布时间：2017-12-26 02:41

  本文关键词：模糊需求下的单货源多设施Weber问题　出处：《系统管理学报》2017年03期 　论文类型：期刊论文

  更多相关文章： 多设施Weber问题 模糊需求 单货源 粒子群算法

【摘要】：在设施选址中,客户的需求往往是不确定的,用模糊变量来描述不确定需求更能真实地模拟出决策过程。在模糊可信性理论的基础上,建立了基于模糊需求的单货源多设施Weber问题优化模型,并结合改进的重心法(ALA)与两阶段优化算法,设计了一种新的混合启发式算法。该算法建立了客户的优先级,通过不断更新设施容量和设施位置来实现对客户分配,为了防止陷入局部最优,首先利用改进的重心法来优化初始选址位置(实质上是局部优化),然后用PSO算法进行全局优化。对小规模的问题,分别采用精确算法和本文提出的启发式算法求解,发现算法是有效的,并且具有良好的性能。将该模型和启发式算法应用到大牛地气田污水处理厂选址中,当客户为58,设施个数为6,种群大小为40时,该算法在375代左右收敛,年污水配送费用从360万元减少到312万元。该模型和算法对于进一步补充和完善设施选址模型具有重要意义,在现实中对于不确定需求决策具有一定的应用价值。
【作者单位】： 中国地质大学经济管理学院;中国地质大学国土资源部国土资源战略研究重点实验室;法国贝尔福-蒙贝利亚技术大学系统与交通运输实验室;武汉工程科技学院;
【基金】：国家自然科学基金资助项目(71103163,71573237) 教育部新世纪优秀人才支持计划(NCET-13-1012);教育部人文社会科学研究规划基金资助项目(15YJA630019)
【分类号】：TP18;X741
【正文快照】： 设施选址问题是运筹学中的一个经典优化问题,该问题源自于工厂、医院、物流配送中心设点和布局等实际背景。在物流链中,配送中心的数量、规模(容量)及位置与运输成本之间存在着“二律悖反”的效应,因此,合理地选择配送中心的位置,在能够服务客户的同时,又尽可能地降低运输费用，

本文编号：1335496