着密切的联系。近几十年来,选址问题得到了运筹学、工程学、管理学和计算机科学界的极大关注,并且随着对经典选址问题研究的日趋深入,大量具有实际应用背景的新问题不断涌现。设施选址是众多选址问题的一个重要研究领域。本文所研究的多层工厂选址问题与多产品选址问题都属于其范畴中。研究方法主要依靠组合优化、运筹学等计量方法,这是设施选址与其他选址问题的重要区别。服务型企业,为人们提供生活生产服务,如宾馆、饭店、航空公司、医院等; 生产过程型工厂,流程型生产类型企业,如汽车、石化等企业;产品型工厂,少品种、大批量生产,如奶制品,饮料厂等;市场地区型工厂,产品只供应一特定地区,如啤酒;通用型工厂,灵活性较大、没有固定产品和固定供应市场,如生产设备。 2、设施选址问题分类离散选址问题即设施点被选址的地点是离散的。此类问题往往设定设施点与需求点都位于在网络节点上,需求点区位确定,需求点与其他一些节点作为设施被选点,需求点与设施被选点之间有连线相连。离散选址问题纷繁复杂,在国外学者的研究基础上,我们认为主要的离散选址问题有:中值问题、覆盖问题、中心问题、多产品问题、动态选址问题、路径选址、多目标选址与网络中心选址问题。(1) 中值问题 Hakimi ( 1964 ) 最早提出中值问题, 中值问题的目标是使所有需求点到设施的平均权重距离最短(距离也可用交通、运输时间表示) 。其文章假设每个节点是需求点同时也是设施点,网络中的线路表示交通线路。作者提出对于任一给定设施数 p ,总存在至少一个最优解使得总距离最小。 Cooper 的模型不仅在网络中选择设施区位,而且确定设施在网络中的服务范围。 Goldman 研究在树状网上如何选择一个设施点的中值问题,具体方法为首先任选一个节点,计算该点的权重是否超过所有权重一半,如果是则为中值点。如果不是则该点权重被计算在相邻点上,直到找到中值点为止。(2) 覆盖问题
全文预览
