پروین فتاح بیگی - دانشکده علومپایه، دانشگاه شاهد
اردشیر دولتی

هدف از مساله ارسال کالاهای فاسد شدنی با کمترین هزینه در شبکههای متغیر با زمان با افق زمانیT فرستادن کالا ازتولیدکننده به مصرف کننده با کمترین هزینه است بطوریکه زمان رسیدن به مصرف کننده بیشتر از زمان اعتبار کالا نباشد، در غیر اینصورت کالا فاسد میشود. در اینجا، با ارائه یک الگوریتم، مسیرهایی را پیدا میکنیم که به وسیله این مسیرها، ارسال کالا از تولیدکننده به مصرفکننده تا یک افق زمانی مشخص و با توجه به مدت زمان اعتبار کالا با کمترین هزینه میسر میشود

جریان با کمترین هزینه متغیر با زمان، زمان اعتبار، کوتاهترین مسیر معتبر، شرایط اعتبار مسیر