شبکه های جریان چند کالایی پویا(متغیر با زمان)
چکیده
مساله شبکه های جریان چندکالایی، یکی از مهم ترین و واقعی ترین مسائل شبکه های جریان است که کاربرد آن در انواع شبکه های حمل و نقل، توزیع کالا، کامپیوتر و غیره مشهود است. در این مساله، در شبکه، به جای یک نوع جریان چند نوع جریان وجود دارد این مساله یک مساله اندازه بزرک است و روش های حل معمولی برای آن کارا نیست. در این تحقیق این مساله از دو دیدگاه مورد بررسی قرار می گیرد. در دیدگاه اول مساله شبکه های جریان چندکالایی ایستا که پارامترها و متغیرهای آن با زمان تغییر نمی کنند بررسی می شوند که پس از معرفی، مدل بندی و بیان شرایط بهینگی آن، چند روش حل ویژه برای این نوع مساله بیان می گردد. پی از آن ما هزینه تخلیه و بارگیری که یکی از هزینه های مهم در شبکه های حمل و نقل کالاست را در شبکه های چندکالایی مورد بررسی قرار می دهیم که در آن هدف، حداقل کردن همه هزینه هااز جمله هزینه تخلیه و بارگیری است که این نوع هزینه به ازای کالاهای متفاوت، متفاوت در نظر گرفته می شود. سپس روش حلی را مبتنی بر جایگزینی گره با زیر شبکه برای آن ارائه می دهیم. که در یک مطالعه موردی، هزینه تخلیه و بارگیری در شبکه ریلی کشور مورد بررسی قرار گرفته و برای کریدور ریلی شمال - جنوب (بندر عباس-تهران) به کارگرفته شد. در دیدگاه دوم شبکه های جریان چندکالایی متغیر با زمان(پویا) در دو قسمت با زمان گسسته و با زمان پیوسته معرفی و روشهای حلی برای آن ارائه می شود. که این روش ها مبتنی بر ساختن شبکه های توسعه یافته زمانی است که با شرایط متفاوتی که زمان انتقال کالا دارد، تغییر میکند. در قسمت گسسته ما زمان انتظار برای شبکه های چن کالایی را تعریف کرده و روش ساده ای را برای حل آن ارائه می دهیم.