超大规模管理优化问题的求解-城市小区粪渣清运排班案例研究超大规模管理优化问题的求解-城市小区粪渣清运排班案例研究.pdf

第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．Accor