CAJ | 학술논문

研究了两阶段截流设施选址问题（FIFLP），第二阶段出现需求替代的情况，由第一阶段的2种需求变为第二阶段的3种需求，其中有一个需求出现了替代的情况，旧需求和替代需求共存的情况。文章基于以上问题给出了选址数目和基本选址流量约束的两阶段多元需求FIFLP模型，并运用改进的贪婪算法求解模型。最后给出了一个算例，通过与精确解的比较，证明改进的贪婪算法的可以很好的用于求解此类问题。
연구료량계단절류설시선지문제（FIFLP），제이계단출현수구체대적정황，유제일계단적2충수구변위제이계단적3충수구，기중유일개수구출현료체대적정황，구수구화체대수구공존적정황。문장기우이상문제급출료선지수목화기본선지류량약속적량계단다원수구FIFLP모형，병운용개진적탐람산법구해모형。최후급출료일개산례，통과여정학해적비교，증명개진적탐람산법적가이흔호적용우구해차류문제。