摘要
考虑到我国中小学选址问题的特性,本文引入分段效用函数,综合考虑距离、服务质量等多种选址因素,提出基于效用函数的分级的带容量限制的中位模型。模型约束条件包括需求的全覆盖、设施的最小容量约束、需求点就近分配给设施点、需求点单一分配给设施点及开放与关闭设施数目限制等。本文使用拉格朗日松弛算法,以武汉市经济技术开发区为例,就目前学校选址及分配的合理性问题、学校最小容量的合理设置问题和需求波动后的重新选址及分配问题进行了分析。
Considering the characteristics of elementary and secondary school location in China,sub-utility function is adopted and a variety of location factors such as distance,service quality,etc have been taken into account to set up hierarchical median model with capacity constraints and utility function.The constraints of the model include the whole coverage of demand,the minimum capacity constraint of facilities,closest-assignment,single-assignment,and the limited number of opened and closed facilities.As a real-world case,the lagrangian relaxation algorithm has been used to solve the school location-allocation problem of Wuhan Economic and Technological Development Zone,in which three scenarios are discussed：location-allocation rationality at the present,reasonable minimum capacity constrains,and re-location and allocation after fluctuations in demand.
出处
《工业工程与管理》
北大核心
2010年第6期62-67,共6页
Industrial Engineering and Management
基金
国家自然科学基金项目(70871044)
教育部新世纪优秀人才支持计划项目(NCET-06-0653)
关键词
学校选址
中位问题
效用函数
拉格朗日松驰算法
school location
median problem
utility function
lagrangian relaxation algorithm
