系统工程理论与实践
繫統工程理論與實踐
계통공정이론여실천
SYSTEMS ENGINEERING--THEORY & PRACTICE
2010年
5期
865-873
,共9页
大规模问题%排班优化%启发式算法%粪渣清运
大規模問題%排班優化%啟髮式算法%糞渣清運
대규모문제%배반우화%계발식산법%분사청운
深圳市罗湖区小区粪渣清运排班优化为超大规模的实际管理优化问题.以该问题为案例,探索超大规模优化问题可行的求解方法.建立了城市小区粪渣清运排班优化模型,根据"贪婪"规则,设计了基于构造规则的启发式算法.通过小规模算例验证了算法的有效性.将该算法应用于案例中的实际问题,取得了满意结果.研究表明,对于实际的超大规模优化问题,可依据问题自身的特征,基于最质朴的贪婪规则,设计合适的启发式算法求解.该研究为类似的超大规模优化问题的求解提供了可供选择的思路.
深圳市囉湖區小區糞渣清運排班優化為超大規模的實際管理優化問題.以該問題為案例,探索超大規模優化問題可行的求解方法.建立瞭城市小區糞渣清運排班優化模型,根據"貪婪"規則,設計瞭基于構造規則的啟髮式算法.通過小規模算例驗證瞭算法的有效性.將該算法應用于案例中的實際問題,取得瞭滿意結果.研究錶明,對于實際的超大規模優化問題,可依據問題自身的特徵,基于最質樸的貪婪規則,設計閤適的啟髮式算法求解.該研究為類似的超大規模優化問題的求解提供瞭可供選擇的思路.
심수시라호구소구분사청운배반우화위초대규모적실제관리우화문제.이해문제위안례,탐색초대규모우화문제가행적구해방법.건립료성시소구분사청운배반우화모형,근거"탐람"규칙,설계료기우구조규칙적계발식산법.통과소규모산례험증료산법적유효성.장해산법응용우안례중적실제문제,취득료만의결과.연구표명,대우실제적초대규모우화문제,가의거문제자신적특정,기우최질박적탐람규칙,설계합괄적계발식산법구해.해연구위유사적초대규모우화문제적구해제공료가공선택적사로.
