鲁棒动态设施选址问题的近似算法

来源 :运筹与管理 | 被引量 : 0次 | 上传用户:wessyy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设施选址问题是组合优化中重要问题之一。动态设施选址问题是传统设施选址问题的推广,其中度量空间中设施的开设费用和顾客的需求均随着时间的变化而变化。更多地,经典设施选址问题假设所有的顾客都需要被服务。在这个模型假设下,所有的顾客都需要服务。但事实上,有时为服务距离较远的顾客,需要单独开设设施,导致了资源的浪费。因此,在模型设置中,可以允许一些固定数目的顾客不被服务(带异常点的设施选址问题),此外也可以通过支付一些顾客的惩罚费用以达到不服务的目的(带惩罚的设施选址问题)。本文将综合以上两种鲁棒设置考虑同时带有异
其他文献
1分季放牧绵羊一年四季均可放牧。春季,经过冬季,绵羊体力较弱,牧草青黄不接,此时放牧主要任务是恢复体力,并对产春羔的母羊注意保胎;应防止跑青,早春出牧较迟,归牧较早,天暖
数学是一门系统性很强的学科,知识间前后连接紧密,由浅入深,循序渐进。学生只有学好前面的知识,才能进一步探求研 究后面的新知识。就数的运算而言,我国数学课程一直将数的运
中国电影界自从2003年张艺谋导演的《英雄》开始,出现了一批商业大片。它们的画面虽然华美,但却往往只是一些景色奇观的堆砌,缺乏像《小城之春》等传统电影那样耐人寻味的意
合理调度有限的码头资源以满足船舶的装卸时间要求是自动化集装箱码头的重要目标之一。针对自动化集装箱码头自动导引车(automated guided vehicle,AGV)配置与调度问题,考虑
1980~1982年先后在普查普治区,集体服药区和全民海群生药盐防治的三种不同措施的邹县、临沂、加祥、莒南、临朐等县,用薄膜过滤法对防治效果进行考核,并与厚血膜法比较,结果报
随着时代的不断发展,我国科学技术水平在不断提高,计算机技术的出现给人们的日常生活和工作带来了极大的便利。如今 计算机技术被广泛的应用在网络教学过程中,充分运用计算机
术后镇痛能缓解患者紧张情绪,降低心肺并发症的发生率,早离床活动降低血栓发生,有利于肠功能恢复,增强免疫力,改善睡眠,促进康复。对经济困难的患者,我院采取价廉的双氯芬酸钠栓肛门
目的了解成人随机健康体检心电图情况,为心血管疾病的防治提供参考。方法对4420例体检者按年龄分组,描记常规12导联心电图,对主要的心电图异!进行分析。结果中老年组的异常心电
目的探讨锁定钢板治疗股骨远端粉碎性骨折的临床疗效。方法 46例患者采用开放骨折复位锁定钢板内固定术治疗股骨远端粉碎性骨折,术后下肢支具固定患肢4周,术后3天开始行髋关
影视后期制作虽然建立在编辑技术的基础上,但是这种“制作”其实仍然是一种创作,是电影剪辑人员通过一定的技术手段更是通过对影视原始素材的掌握而进行的一次再创作,因而指导思