برنامه ریزی حمل و نقل با نقاله ها

مسائل برنامه ریزی حمل و نقل با نقاله ها شامل مسائلی است که در آن یک کالای معین از منابع مختلف عرضه به نقاط مختلف تقاضا توسط تسمه نقاله ها توزیع میگردد.

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

در حالت کلی m منبع وجود داشته که هر منبع دارای i قلم کالا ai می باشد (i=1 ,2,.. m) و نیز n مقصد موجود بوده که مقصد j تقاضای bj قلم کالا را دارد (n…,1,2=j). تعداد (m) (n) هزینه وجود دارد که معادل با حرکت هر قلم کالا از هر منبع به هر مقصد می باشد.

حل مسائل مربوط به حمل و نقل در شرایط مختلف

در حل مسائل حمل و نقل زمانی که منابع خالی و مقاصد بر باشد، هزینه کل به حداقل می رسد. برای حل اینگونه مسائل شرایط زیر مورد نیاز می باشند.

۱.کل ظرفیت منابع باید با کل نیاز مقاصد معادل باشد یعنی؛