مساله تسریع در کوتاه ترین مسیرهای متغیر زمانی با زمان های انتظار دلخواه
|
|
|
|
|
|
|
|
نویسنده
|
شیردل غلامحسن ,رضاپور حسن
|
|
منبع
|
مديريت مهندسي و رايانش نرم - 1399 - دوره : 6 - شماره : 2 - صفحه:9 -21
|
|
چکیده
|
مسائل شبکه جریان، شاخه حیاتی در تحقیق در عملیات هستند. این مسائل به حالتهای متغیر زمانی و ایستا طبقه‌بندی می‌گردند. مسائل شبکه جریان در کاربردهای واقعی، متغیر زمانی هستند، زیرا هر جریان برای عبور از یک کمان باید یک مقدار زمان داده شده را اتخاذ کند، همچنین همه پارامترها در شبکه می توانند به جریان وابسته باشد. در این مقاله، مساله تسریع روی کوتاهترین مسیر متغیر زمانی مطالعه می گردد. در ابتدا، ما کوتاهترین مسیر متغیر زمانی را توضیح می‌دهیم. این مساله یافتن مسیرهایی از یک راس مشخص شده (که مبدا نامیده می شود) به سایر رئوس است به‌طوریکه هزینه این مسیر کمترین گردد و مجموع زمان‌های عبور و زمان‌های انتظار حداکثر t شود، که t یک عدد صحیح مثبت داده شده است. سپس مساله تسریع برای یک مساله کوتاهترین مسیر شرح داده شده است.
|
|
کلیدواژه
|
مساله تسریع، کوتاه ترین مسیر متغیر زمانی
|
|
آدرس
|
دانشگاه قم, دانشکده علوم پایه, گروه ریاضی, ایران, دانشگاه قم, دانشکده علوم پایه, ایران
|
|
پست الکترونیکی
|
hassan.rezapour@gmail.com
|
|
|
|
|
|
|