CAJ | 학술논문

深圳市罗湖区小区粪渣清运排班优化为超大规模的实际管理优化问题.以该问题为案例,探索超大规模优化问题可行的求解方法.建立了城市小区粪渣清运排班优化模型,根据＂贪婪＂规则,设计了基于构造规则的启发式算法.通过小规模算例验证了算法的有效性.将该算法应用于案例中的实际问题,取得了满意结果.研究表明,对于实际的超大规模优化问题,可依据问题自身的特征,基于最质朴的贪婪规则,设计合适的启发式算法求解.该研究为类似的超大规模优化问题的求解提供了可供选择的思路.
심수시라호구소구분사청운배반우화위초대규모적실제관리우화문제.이해문제위안례,탐색초대규모우화문제가행적구해방법.건립료성시소구분사청운배반우화모형,근거＂탐람＂규칙,설계료기우구조규칙적계발식산법.통과소규모산례험증료산법적유효성.장해산법응용우안례중적실제문제,취득료만의결과.연구표명,대우실제적초대규모우화문제,가의거문제자신적특정,기우최질박적탐람규칙,설계합괄적계발식산법구해.해연구위유사적초대규모우화문제적구해제공료가공선택적사로.
The urban communities scheduling for excremental residue collecting and transporting in Luohu District,Shenzhen City is a super-large-scale management optimization problem.Taking this realistic problem as a case,this paper explored the feasible solving approach to this type of super-large-scale optimization problem.A model of urban communities scheduling for excremental residue collecting and transportation was established.According to the so-called greedy rule,a heuristic algorithm based on constructive rule was proposed to solve the model,whose validity was inspected through small-scale numerical examples.The proposed algorithm was applied to solve the realistic problem coming from the case,and a satisfactory scheduling scheme was generated.This study shows that,to solve a realistic super-large-scale optimization problem,an appropriate heuristic algorithm in which the simplest greedy rule and the intrinsic characteristics of the problem are incorporated,might be applicable.This study provides an alternative solving approach to the similar super-large-scale optimization problems.