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