مساله هزینه ثابت حمل و نقل غیر خطی بر اساس الگوریتم ژنتیک مبتنی بر مساله کمترین هزینه جریان

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