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