【摘 要】
：
深圳市罗湖区小区粪渣清运排班优化为超大规模的实际管理优化问题.以该问题为案例,探索超大规模优化问题可行的求解方法.建立了城市小区粪渣清运排班优化模型,根据“贪婪”规
【机 构】
：
北京航空航天大学经济管理学院,北京,100191
论文部分内容阅读
深圳市罗湖区小区粪渣清运排班优化为超大规模的实际管理优化问题.以该问题为案例,探索超大规模优化问题可行的求解方法.建立了城市小区粪渣清运排班优化模型,根据“贪婪”规则,设计了基于构造规则的启发式算法.通过小规模算例验证了算法的有效性.将该算法应用于案例中的实际问题,取得了满意结果.研究表明,对于实际的超大规模优化问题,可依据问题自身的特征,基于最质朴的贪婪规则,设计合适的启发式算法求解.该研究为类似的超大规模优化问题的求解提供了可供选择的思路.
其他文献
本文以Onsale网上拍卖公司的拍卖方式为背景,研究了在给定拍卖时间长度与拍卖总供给量的条件下,将拍卖品分若干批拍卖这一问题.建立了其马尔可夫决策过程模型,分别在公开保留
通过对重庆市农民工子弟和城市居民子弟的课外体育锻炼情况调查,发现:农民工子弟对课外体育活动的喜爱程度、参与课外体育活动的动机等方面与城市居民子弟存有较大差异,客观
如何根据历史数据估计Value-at-Risk(VaR),是风险分析与管理中一个重要的基本问题.本文基于非参数核估计方法,通过拟合实际数据过程的分布,构造了VaR的估计.在合适的相依数据
基于“英特尔(R)未来教育”思想“自主、合作、探索、体验”的理论实质,对《园艺植物离体培养学》课程从教学内容、教学方法和教学手段3个方面进行了改革,创新了教师授课理念
本文引进(弱)中点局部K一致光滑空间的概念,并讨论了局部K一致光滑空间和中点局部K一致光滑空间的性质以及它们和一些已知K-光滑空间之间的关系.
本文用概率区间描述对策中的策略不确定性,放弃共同知识假设,考虑了基于概率区间的不确定性对策模型的信念均衡问题,提出了一种新的信念均衡概念,并证明了其存在性及合理性.
目的探讨人卵巢癌细胞系HO 8910在受热不同时间后及相同温度加热后间隔不同时间细胞内热休克蛋白 70表达的异同 ;探讨卵巢癌细胞对热耐受的敏感程度。方法体外常规培养人卵巢
目的 观察藏西医结合治疗慢性胃炎的临床疗效.方法 将74例慢性胃炎患者就诊的先后顺序随机分为对照组37例和治疗组37例,对照组采用单纯西药治疗,治疗组采用藏西医结合治疗,比
目的 探讨MMP 7在卵巢浆液性肿瘤中的表达情况。方法 采用免疫组化SP法对 6例正常卵巢、12例卵巢浆液性囊腺瘤、6例交界性囊腺瘤及 2 2例卵巢浆液性囊腺癌MMP 7的表达进行
常用藏药材是藏医临床中经常入药的原药材,是藏成方剂形成的原药材.因常用藏药材品种繁多,疾病寒热性质不同而炮制方法多样,并炮制方法直接跟藏药在临床应用中的安全有效有关