- 1、本文档共9页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第30卷第5期 系统工程理论与实践 V01.30,No.5
2010年5月 SystemsEngineering—Theory&PracticeMay,2010
中图分类号:022 文献标志码:A
文章编号:1000-6788(2010)05-0865-09
超大规模管理优化问题的求解:城市小区粪渣清运排班案例研究
方卫国,刘小路,张人千
a匕京航空航天大学经济管理学院,北京100191)
摘要深圳市罗湖区小区粪渣清运排班优化为超大规模的实际管理优化问题.以该问题为案例,
探索超大规模优化问题可行的求解方法.建立了城市小区粪渣清运排班优化模型,根据“贪婪”规
则,设计了基于构造规则的启发式算法.通过小规模算例验证了算法的有效性.将该算法应用于案
例中的实际问题,取得了满意结果.研究表明,对于实际的超大规模优化问题,可依据问题自身的特
征,基于最质朴的贪婪规则,设计合适的启发式算法求解.该研究为类似的超大规模优化问题的求
解提供了可供选择的思路. ·
关键词大规模问题;排班优化;启发式算法;粪渣清运
Solvingsuper·-large·-scalemanagementoptimizationproblem:A
case on communitiesforexcremental
urban scheduling
study
residue and
collectingtransporting
FANG Xiao-lu,ZHANGRen-qian
Wei-guo,LIU
ofEconomicsand University,Beijing100191,China)
(School Management,Beihang
,
for and inLu·
AbstractTheurbancommunities excrementalresidue
scheduling collectingtransporting
ohuDistrict.Shenzhenisa thisrealistic
optimizationproblem.Taking
City super-large-scalemanagement
case.this thefeasible tothis of
problem嬲apaperexplored solvingapproachtypesuper-large-scaleop-
timization Amodelofurbancommunitiesforexcrementalresidue and
problem. scheduling collecting
so-called heuristic basedcoil-
was tothe on
transportationestablished.Acco
文档评论(0)